Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash table collisions

Author: Robert Hyatt

Date: 19:18:46 11/23/02

Go up one level in this thread


On November 23, 2002 at 20:53:00, Arshad F. Syed wrote:

>Why do we even bother doing a mod to get the index? Why not just use the random
>number generated as index? At least the chances of collision are lesser than
>when doing a mod.
>
>Thanks,
>Arshad


Not quite.  you _still_ should match with the part you ANDed off, the upper N
bits of the 64 bit hash signature.  The low order bits give an address, but the
upper give a lock to match against.



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.