Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Crafty's 32-bit pawn hash collision figures?

Author: Sune Fischer

Date: 14:41:01 12/06/01

Go up one level in this thread


On December 06, 2001 at 17:29:43, Severi Salminen wrote:

>Hi
>
>How many collisions crafty gets on average using 32-bit keys? So how many nodes
>Crafty searchs on average to get 1 collision? I'm now using plain Visual C++ 6.0
>rand() with no hamming distance tests and I get about 80 collisions out of
>10'000'000 evaluations from initial position. I'd like to know if that is more
>or less than Robert and David were seeing.

Just for the record, I've never said that 32 bit keys should be enough if you
have 10,000,000 positions ;)
You should expect to see collisions around 50,000 positions.


> Funny thing was that first I searched
>about 5'000'000 nodes with no collisions, then I saw 40 collisions in a short
>time, then again no collisions and finally 40 more in a short time.
>
>Severi

Well if they have 5,000,000 positions, then it is not pawns they are hashing.

-S.



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.