help in selecting a good hash function

[rstnsrr]

Hi all,

Please suggest a good hash function and the optimal table size top hash

4 billion unsigned integers.

 

 

 

Thanks in advance,

Roy

[John Cuthber]

You just won the "best typo of the day" award with "

help in selecting a god hash function"

 

Nice date for it too.

[khaled]

there are 3 things you have to check:

 

1. format of keys: String, Integer, ..

2. hash function: compatible with the keys

3. hash table size: depends on 3 things:

a. hash function

b. dataset size

c. optimization factor (can be constant, or a function f(n) where n is the dataset-size)

Edited December 23, 2012 by khaled

[Enthalpy]

What is the size of your 4 billion integers?

Whether they're on 16, 32 or 64 bits, the anwswer won't be the same!