Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash table collisions

Author: Andreas Herrmann

Date: 23:21:55 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

because the generated random number is in the most cases bigger than the entrys
in your hash table. You need the MOD or an AND operation to get an index that is
a possible index for your hash table.

Andreas



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.