Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash Collisions

Author: Brian Richardson

Date: 07:21:04 04/05/01

Go up one level in this thread


Perhaps the definition of a "collision" is an issue.  I use a 64 bit key and in
testing have not hit a true collision when the full 64 bit key is the same for
two different board positions (tested by also storing the entire board).  In
actual practice, I DO get numerous "dupe" hash entries, where the first n bits
(n depends on the size of the hash table index) of the index into the hash table
are the same...



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.