Computer Chess Club Archives

Search

Messages

Subject: hash table collisions

Author: Landon Rabern

Date: 18:55:04 01/14/00

An average how many hash collisions per number of nodes should be happening?  I
am getting around 18,000 collisions when I search 800,000 nodes.  This seems
like a lot.  I am using random numbers from 0 to greatest power of 2 over the
number of hash entries I have for my values.  This way if the hashIndex is over
the number of the highest entry I can just subtract the highest entry and get
back in to the numbers I want to be in.  I didn't see an easy way to use randoms
from 0 to 2^32 -1, because how do you get the number back into an index you can
use?


Thanks,

Landon

• Thanks for the info Landon Rabern 16:25:19 01/15/00
• Re: hash table collisions Bruce Moreland 22:31:20 01/14/00
  • Re: hash table collisions James Swafford 06:40:51 01/15/00
    • Re: hash table collisions Bruce Moreland 09:54:15 01/15/00
      • Re: hash table collisions James Swafford 13:43:28 01/15/00
      • Re: hash table collisions James Robertson 10:29:41 01/15/00
        • Re: hash table collisions Bruce Moreland 12:46:35 01/15/00
    • Re: hash table collisions Daniel Clausen 08:38:53 01/15/00
      • Re: hash table collisions James Swafford 09:25:12 01/15/00
• Re: hash table collisions Robert Hyatt 21:06:38 01/14/00
• Re: hash table collisions Tom Kerrigan 19:02:59 01/14/00

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.