bruno/brchess
1
0
Fork 0
Code Issues 9 Projects Releases Wiki Activity

in TT, save "common bucket bits" #19

New Issue
Open
opened 2024-07-04 10:11:13 +02:00 by bruno · 0 comments
bruno commented 2024-07-04 10:11:13 +02:00
Owner
Copy Link

As min TT is 1Mb, that is 16,384 buckets, (16 bits bytes per entry and 4 entries in bucket), the mask is 14 bits (common part for all entries in one bucket).

Note: It would be 16 bits from 4Gb TT.

We can therefore store 50 bits (64 - 14) only, leaving 14 bits for other usage.

Or, to stay on 8 bits boundary: 56 bits, leaving 1 byte for other usage.

As min TT is 1Mb, that is 16,384 buckets, (16 ~~bits~~ bytes per entry and 4 entries in bucket), the mask is 14 bits (common part for all entries in one bucket). Note: It would be 16 bits from 4Gb TT. We can therefore store 50 bits (64 - 14) only, leaving 14 bits for other usage. Or, to stay on 8 bits boundary: 56 bits, leaving 1 byte for other usage.
bruno added the
enhancement
 label 2024-07-04 10:11:13 +02:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
bug
Something is not working
duplicate
This issue or pull request already exists
enhancement
New feature
help wanted
Need some help
invalid
Something is wrong
question
More information is needed
wontfix
This won't be fixed
No Label
enhancement
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
bruno
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: bruno/brchess#19
No description provided.
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?