Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Fine #70 and hash bug(s) (warning: long post)

Author: Tom Likens

Date: 10:21:18 04/19/04

Go up one level in this thread


On April 19, 2004 at 12:53:51, Andrew Wagner wrote:

>On April 19, 2004 at 05:59:09, Dennis Breuker wrote:
>
>>How big is your hash table? Could it be that it is too small,
>>and the important positions get overwritten since you
>>always replace? It could be that you replace positions with
>>a large subtree under it?!
>>
>>Dennis
>>
>
>My hash table has room for a million entries in it. I haven't tested for
>collisions, though I would think that would be more than enough.

The possibility of a collision is based on the size of the hash key
you save, not the size of the table.  If you use a 64-bit key then
collisions are pretty rare.

--tom



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.