Jump to content

help in selecting a good hash function


Recommended Posts

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 by khaled
Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.