rstnsrr Posted December 21, 2012 Share Posted December 21, 2012 Hi all, Please suggest a good hash function and the optimal table size top hash 4 billion unsigned integers. Thanks in advance, Roy Link to comment Share on other sites More sharing options...
John Cuthber Posted December 21, 2012 Share Posted December 21, 2012 You just won the "best typo of the day" award with " help in selecting a god hash function" Nice date for it too. Link to comment Share on other sites More sharing options...
khaled Posted December 23, 2012 Share Posted December 23, 2012 (edited) 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 Link to comment Share on other sites More sharing options...
Enthalpy Posted December 26, 2012 Share Posted December 26, 2012 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! Link to comment Share on other sites More sharing options...
Recommended Posts
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 accountSign in
Already have an account? Sign in here.
Sign In Now