May 1, 2007

[Plan] A reluctant look at hash tables again

Implementing the transposition table and draw by repetition detection was probably the most complicated and tedious thing I have done so far with Mediocre. The bugs are extremely hard to find and can have devastating effects so I have basically left it untouched since version 0.2.

Since I want a pawn hash table, and perhaps also an eval hash table (which I have tried briefly already) it is time to take another look at the structure of the hash tables in Mediocre.

I think there is some optimization to be done in the general setup of the tables as well, especially in the draw by repetition detection scheme.

I just hope I do not mess something up. :)

No comments: