Computer Chess Club Archives




Subject: Re: Hash Collisions

Author: J. Wesley Cleveland

Date: 10:17:59 02/23/99

Go up one level in this thread

On February 23, 1999 at 13:00:18, Don Dailey wrote:

>On February 22, 1999 at 21:57:24, Robert Hyatt wrote:
>>On February 22, 1999 at 19:53:14, Peter McKenzie wrote:

>>>OK, so the $64 question is: will using this table cause any measurable
>>>improvement in your program?
>>>For example, will your node count drop if you do a fixed depth search on a test
>>No..but you should get fewer undetected hash signature collisions...  Whether
>>that will affect scores/moves at the root for any position is a good question.
>>Without a good answer, at present..
>I would guess that using the "better" numbers will decrease the number of
>collisions.  I don't know if the improvement is enough to actually
>measure (Hey, the program is player stronger now!) but it is an improvement
>that comes at no cost and as such should be hard coded into the program.
>A good program will have a large number of little improvements like this
>one.  Get 10 or 20 things like this together and they start adding up.
>You can easily live without any particular one, but not all of them

I think that the big advantage here would be to avoid the occasional times that
you get a *terrible* set of hash numbers. (the more important the event, the
more likely this is to occur ;)

This page took 0.01 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

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