🔍 TT Buckets, using unsafe struct with three explicit TTElements - #2031

Draft

eduherminio wants to merge 37 commits into

mainfrom

tt/buckets-2-explicitstruct-32

Commits on Aug 16, 2025

Initial impl - matching bench
eduherminio
committed
0d17f22
3 entries per bucket - no using age in replacement and no padding
eduherminio
committed
6a354a1
Enable TT age replacement condition, kinda basic for the impl tbh
eduherminio
committed
ab36a60
Fix bucket choosing logic
eduherminio
committed
c8651b8
Fix max age variable
eduherminio
committed
5196362
Merge remote-tracking branch 'origin/main' into tt/buckets-1
eduherminio
committed
85e3b20
Calculate the bucket weight using the right bucket
eduherminio
committed
1224431
Come on Eduardo, you can
eduherminio
committed
d435a80
How can I be so useless
eduherminio
committed
94faa16
The `ref`s weren't optional after all
eduherminio
committed
7ac031f
Cleanup
eduherminio
committed
773ea3e
Enable back static eval, which most likely make it worse
eduherminio
committed
ce9010c
Only override first buclet entry when saving static eval
eduherminio
committed
1a48681

Commits on Aug 19, 2025

Reuse RecordHash method in SaveStaticEval
eduherminio
authored
074da72
Fix build
eduherminio
authored
b36650d
Remove readonly
eduherminio
authored
a78cade
OK, remove static
eduherminio
authored
6b98816
Fix max age
eduherminio
authored
313f882

Commits on Aug 23, 2025

Merge with main
eduherminio
committed
2102363
Use lowest bits also for replacement condition
eduherminio
committed
df83900
Just out of curiosity, what if I enable this offset
eduherminio
committed
ba3258c

Commits on Aug 25, 2025

Add infamous offset that never passed for me
eduherminio
committed
a83b328
Fix entry check
eduherminio
committed
5cc9b63
Extract logic to generate key from pos
eduherminio
committed
3a22912
Merge with main
eduherminio
committed
c13d4c3
Merge with tt/bugfix-key-collision-4
eduherminio
committed
34d0270
Fix bug
eduherminio
committed
73cd1f5
Merge with main
eduherminio
committed
253bb55

Commits on Aug 26, 2025

Merge with main
eduherminio
committed
259f32c
Increase max age to 32
eduherminio
committed
d67c7f2
Fix merge and/or bucket logic
eduherminio
committed
f9310f4
Don't adjust no-score scores
eduherminio
committed
2162dd2

Commits on Aug 27, 2025

Fix age offset bug
eduherminio
committed
de6e188
Merge remote-tracking branch 'origin/main' into tt/buckets-1-staticeval-recordhash
eduherminio
committed
5815d34

Commits on Aug 28, 2025

Change implementation to use explicit struct with three fields and access them by casting pointers
eduherminio
committed
2527900
Fix hashfull and stats bucket selection
eduherminio
committed
91e5095
Add padding
eduherminio
committed
964daac