Computer Chess Club Archives

Search

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

• Re: Non power of two hash table sizes Robert Hyatt 19:52:35 02/18/02
  • Re: Non power of two hash table sizes Bernhard Bauer 23:36:32 02/18/02
    • Re: Non power of two hash table sizes Robert Hyatt 07:48:25 02/19/02
      • Re: Non power of two hash table sizes J. Wesley Cleveland 14:45:47 02/19/02
        • Re: Non power of two hash table sizes Robert Hyatt 20:15:05 02/19/02
      • Re: Non power of two hash table sizes Gian-Carlo Pascutto 08:07:29 02/19/02
        • Re: Non power of two hash table sizes Eugene Nalimov 22:14:12 02/19/02
          • Re: Non power of two hash table sizes Dieter Buerssner 04:26:25 02/20/02
            • Re: Non power of two hash table sizes Robert Hyatt 08:25:02 02/21/02
        • Re: Non power of two hash table sizes Robert Hyatt 11:01:28 02/19/02
• Re: Non power of two hash table sizes Dann Corbit 13:41:31 02/18/02
  • Re: Non power of two hash table sizes David Rasmussen 22:48:51 02/18/02
    • Re: Non power of two hash table sizes Dann Corbit 22:54:35 02/18/02
      • Re: Non power of two hash table sizes David Rasmussen 11:22:10 02/19/02
        • Re: Non power of two hash table sizes Dann Corbit 11:30:09 02/19/02
  • Re: Non power of two hash table sizes Benny Antonsson 13:56:37 02/18/02
    • Re: Non power of two hash table sizes Dann Corbit 14:07:11 02/18/02
      • Re: Non power of two hash table sizes Heiner Marxen 14:37:27 02/18/02
        • Re: Non power of two hash table sizes Dann Corbit 15:58:54 02/18/02
          • Re: Non power of two hash table sizes Heiner Marxen 17:19:17 02/18/02
            • Re: Non power of two hash table sizes Dan Andersson 23:47:41 02/18/02
              • Re: Non power of two hash table sizes Heiner Marxen 06:23:18 02/19/02
                • Re: Non power of two hash table sizes Dan Andersson 11:21:15 02/19/02
            • Re: Non power of two hash table sizes Dann Corbit 17:34:09 02/18/02
              • Re: Non power of two hash table sizes Keith Evans 15:11:20 02/19/02

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.