Link to home
Start Free TrialLog in
Avatar of ambuli
ambuliFlag for United States of America

asked on

Finding a good hash function

Hi there,
I am using a hash table where the 'key' would 32 bit integer values.  The hash table has a max entries of 1000.

Example key values: 143806728,143806776, 143806824, 143806872, 143806920
(The keys are actually memory addresses returned by some applications)

How can I chose a hash function to reduce collisions.

Thank you.
ASKER CERTIFIED SOLUTION
Avatar of Kent Olsen
Kent Olsen
Flag of United States of America image

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
SOLUTION
Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
SOLUTION
Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
Avatar of ambuli

ASKER

Thank you all for your valuable feedback!