Computer Chess Club Archives


Search

Terms

Messages

Subject: Dr Hyatt : hash collisions and short keys

Author: David Hanley

Date: 13:05:17 08/20/02


I read with interest the experiments with crafty with introducing hash false
hits artifically into the search tree.  I recall the experiments showed that
adding the false hits, even at a very high rate 1 per 1000, had little of no
effect on the search results.

It would be good for me to use 32-bit signatures in my program, and i'm
wondering if the above result indicates that 32-bit signatures won't matter so
much in my program, which is a slow searcher.  Certinaly if i check hamming
distance, 32 bit hash false matches should be at a far lower rate than the one
per thousand that didn't adversely affect crafty.

dave



This page took 0.01 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.