Editing Transposition table (section)

== Size and performance ==
Though the fraction of nodes that will be transpositions is small, the game tree is an exponential structure, so caching a very small number of such nodes can make a significant difference.  In chess, search time reductions of 0-50% in complex middle game positions and up to a factor of 5 in the end game have been reported.<ref>Atkin, L. and Slate, D., 1977, "Chess 4.5, the Northwestern University Chess Program", in Chess Skill in Man and Machine, Peter W. Frey, Ed. Springer-Verlag, New York, NY</ref>