Computer Chess Club Archives


Search

Terms

Messages

Subject: Non power of two hash table sizes

Author: Alvaro Jose Povoa Cardoso

Date: 12:43:09 02/18/02


My program uses hash tables witch are a power of two.
In order to compute the index to an hash table of this kind I simply do:
  hashindex=(hashkey & hashsize)
in witch hashsize is a mask with for example the first 12 bits set for a size of
4096 entries.
I would like to know how to compute the index to a hash table that can have
sizes like 1MB, 7MB, 45MB, 49MB, 50MB, ..etc
Could someone please explain how to do this?

Thank you,
Alvaro Cardoso



This page took 0.05 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.