Author: Stuart Cracraft
Date: 17:02:17 01/22/98
Go up one level in this thread
On January 21, 1998 at 23:02:41, Bruce Moreland wrote: >Did I hear right that you are sticking 8 pointers in each hash record? > >bruce No. I'm using a linear rehash. The idea, which I believe you guys have addressed pretty well as futile, was to calculate a random offset instead of a linear one. Now, store the random offset in the current slot so that if a future probe comes here, it will no where next in the "chain" to go. I now see that this is the equivalent of a linear rehash because it is just "another chain". If enough collisions happen with multiple board positions hashing to the same hash key happen, then the location of the chain, and perhaps even the length, will be useless in actually getting it stored. I'm trying to get my hash table to be a little bit more full. Maybe that's a bad idea. It's already doing okay at or around the expected percentage of successful probes. --Stuart
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.