Expand description
Shared Transposition Table.
Structs§
- Atomic
Bucket - Bucket implemented with an XOR atomic trick for sync.
- Atomic
Entry - AtomicEntry holds an Entry without an age in a unique format: As 2 AtomicU64 integers. Importantly, the only data that can be corrupted from an entry is its hash.
- Dummy
Bucket - Dummy Bucket holds no data. This is useful for running a search effectively without a transposition table.
- Entry
- Entry contains information about a single previously searched position.
- Lock
Bucket - Bucket implemented with a Mutex for sync and lock.
- Transposition
Table - A Transposition Table (tt) with a fixed size, memoizing previously evaluated chess positions. The table is safely sharable between threads as immutable. Slots may be updated from an immutable reference as each slot has its own lock.
Enums§
- Node
Kind - The type of a node in a search tree. See Node Types.
Traits§
- TwoBucket
- Transposition Table Bucket that holds 2 entries, consisting of a priority slot and a general slot.
Type Aliases§
- AgeKind
- Age type alias used for age of a Priority Entry.