Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash codes - how good is good enough?

Author: Pat King

Date: 07:39:09 02/09/01

Go up one level in this thread


On February 07, 2001 at 10:59:31, Pat King wrote:

>I have seen it written here that with 64 bit Zobrist hashing, the perfect key
>should change 32 bits. When I had what I thought to be hashing problems, I
>captured some stats on my hash keys. I found that most of them changed 28-36
>bits (within 4) with a few outliers as far as 13 bits from "perfection". I also
>checked that I was not generating duplicate keys. How good or bad is this?
>Should I work on the average, or the outliers? Any comments appreciated :)
>
>Pat
Thanks to all for your thoughtful replies. For what it's worth, the only change
I've made is to generate a key set with hamming distance 31-33, with a
significant improvement in hash performance (thanks to Ricardo for providing a
reasonable argument to justify the 32 bit standard). I have yet to compare this
set with Rob's 16 bit criteria for XORing any 2 keys.

Pat



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.