Module pleco::tt

Module for the TranspositionTable, a type of hashmap where Zobrist Keys map to information about a position.

A Transposition Table is a structure to quickly lookup chess positions and determine information from them. It maps from Board positions to Information such as the evaluation of that position, the best move found so far, the depth that move was found at, etc.

Structs

Cluster	Structure containing multiple Entries all mapped to by the same zobrist key.
Entry	Structure defining a singular Entry in a table, containing the BestMove found, the score of that node, the type of Node, depth found, as well as a key uniquely defining the node.
NodeTypeTimeBound	Abstraction for combining the 'time' a node was found alongside the NodeType.
TT	Structure for representing a TranspositionTable. A Transposition Table is a type of HashTable that maps Zobrist Keys to information about that position, including the best move found, score, depth the move was found at, and other information.

Enums

NodeBound

Designates the type of Node in the Chess Search tree. See the ChessWiki for more information about PV Node types and their use.

Constants

CLUSTER_SIZE	Number of Entries per Cluster.
NODE_TYPE_MASK	BitMask for the retrieving a [NodeTypeTimeBound]'s [NodeType].
TIME_MASK	BitMask for the [NodeTypeTimeBound]'s time data.

Type Definitions

Key