Computer Chess Club Archives


Search

Terms

Messages

Subject: Hash codes - how good is good enough?

Author: Pat King

Date: 07:59:31 02/07/01


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



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.