Definitions for "Transposition table"
Keywords:  hash, chess, search, collisions, tree
(n.) a hash table that stores previously evaluated game positions.
a hash table in which searched nodes (barring collisions, the search tree) are stored
a large (possibly set associative) cache that stores intermediate search results
Keywords:  safe, optimization, save, time
a safe optimization that can save much time