Skip to content

grow the endgame's table a piece at a time - #386

Merged
andy-k merged 1 commit into
mainfrom
grow-the-endgames-table-a-piece-at-a-time
Nov 2, 2026
Merged

andy-k merged 1 commit into
mainfrom
grow-the-endgames-table-a-piece-at-a-time

Conversation

@andy-k

@andy-k andy-k commented Nov 2, 2026

Copy link
Copy Markdown
Owner

No description provided.

A table that doubled moved every entry within the store that filled it,
so a solve stopped by a time limit could overrun it by the whole move,
which grows with the table. Past a megabyte, the bigger table is now
made empty, and the old entries are moved into it, a piece at each
store; a position read or stored meanwhile is moved first, so it is only
ever in one of the two tables. A memory limit does not count the old
table while it waits to be freed: the growing took its room with it
held, so a solve stops on the limit as if the table had grown at once.

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
@andy-k
andy-k merged commit 4cc4aaa into main Nov 2, 2026
4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant