Author: Arshad F. Syed
Date: 18:20:11 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 Or even if we do a mod, to completely avoid collisions, we could use store a pointer to a linked list at the position. This way, multiple positions mapping to the same index in the table would not overwrite but instead be stored in a linked list. Scan the linked list to find a key. Thanks, Arshad
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.