Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hashkey collisions (typical numbers)

Author: Robert Hyatt

Date: 07:57:58 04/07/04

Go up one level in this thread


On April 07, 2004 at 06:49:59, Renze Steenhuisen wrote:

>
>Hi all,
>
>could someone give me some numbers that are common with hashkey collisions?
>Because I guess my % is little too high...
>
>I'm getting like 0.03% [which is 1 every 3000, if I'm not mistaken]
>
>This is when using TT=32MB (haven't got the exact number of entries)
>
>If you think it is an error, any suggestions on where to start looking?
>
>Thanks!
>
>   Renze


Define collision first.

(1) two different positions produce the same hash signature...

(2) two different hash signatures address the same table entry...

(1) should not happen with 64 bit signatures.  (2) is common and is why the
replacement strategy is so important.



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.