Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implement Transposition Table Entry Priority. #81

Merged
merged 2 commits into from
Sep 15, 2022
Merged

Implement Transposition Table Entry Priority. #81

merged 2 commits into from
Sep 15, 2022

Conversation

TheBlackPlague
Copy link
Owner

This PR allows replacement of Alpha Unchanged entries with Beta Cutoff entries whenever possible. Thus, creating an entry priority system:

  • Exact
  • Beta Cutoff
  • Alpha Unchanged

ELO Difference

Using UHO_XXL_+0.90_+1.19.epd:

TC: 10s + 0.1s (STC)

ELO   | 4.70 +- 3.74 (95%)
SPRT  | 10.0+0.10s Threads=1 Hash=16MB
LLR   | 2.95 (-2.94, 2.94) [0.00, 5.00]
GAMES | N: 18344 W: 5220 L: 4972 D: 8152

TC: 60s + 0.6s (LTC)

ELO   | 4.54 +- 3.56 (95%)
SPRT  | 60.0+0.60s Threads=1 Hash=256MB
LLR   | 3.02 (-2.94, 2.94) [0.00, 5.00]
GAMES | N: 18448 W: 4791 L: 4550 D: 9107

@TheBlackPlague
Try implementing TT precedence.
c65102a 
- EXACT
- BETA_CUTOFF
- ALPHA_UNCHANGED
- INVALID

Bench: 13217997
@TheBlackPlague
Merge branch 'master' into aggressive-tt-replacement.
39605a3 
Bench: 13214802
@TheBlackPlague TheBlackPlague added the enhancement New feature or request label Sep 15, 2022
@TheBlackPlague TheBlackPlague self-assigned this Sep 15, 2022
@TheBlackPlague TheBlackPlague marked this pull request as ready for review September 15, 2022 03:10
@TheBlackPlague TheBlackPlague changed the title Replace AlphaUnchanged with Beta Cutoff in Transposition Table. Implement Transposition Table Entry Priority. Sep 15, 2022
@TheBlackPlague TheBlackPlague merged commit 4aa1fc5 into master Sep 15, 2022
@TheBlackPlague TheBlackPlague deleted the aggressive-tt-replacement branch September 15, 2022 03:11
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees

@TheBlackPlague TheBlackPlague

Labels
enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@TheBlackPlague