[1/6] Improve PSQT evaluation performance #31
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
luccabb
force-pushed
the
feature/psqt-evaluation-performance
branch
from
bca3f3e to
d7df55a
Compare
luccabb
changed the title
Performance optimizations for board evaluation: - Use Zobrist hash instead of FEN string for cache keys (faster hashing) - Add cache size limit (1M entries) to prevent unbounded memory growth - Optimize board_evaluation() to iterate over pieces instead of all 64 squares - Typically 16-32 pieces vs always 64 squares - Reduces unnecessary iterations by ~50-75% These changes improve evaluation speed without affecting correctness. Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
luccabb
force-pushed
the
feature/psqt-evaluation-performance
branch
from
d7df55a to
e21928a
Compare
luccabb
changed the title
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Summary
board_evaluation()to iterate over actual pieces (~16-32) instead of all 64 squaresDetails
The board evaluation function is called frequently during search. These optimizations reduce overhead:
chess.polyglot.zobrist_hash()returns an integer, which is faster to hash and compare than FEN stringsboard.pieces(piece_type, color)returns only occupied squares, reducing iterations by 50-75%Test plan
🤖 Generated with Claude Code