hash functions for int => int mapping

Question

I'm writing a hash table implementation for myself in C. I will either be using perfect hashing or Cuckoo hashing, I haven't decided yet.

However, I'm no expert in hash functions / families. As I'll be mapping unsigned 32 bit integers to unsigned 32 bit integers, can anyone recommend to me which functions might serve me best and where to find C implementations of them?

I'm optimizing on performance.

Thanks!

i think you should search in google first – No Idea For Name Jul 29 '13 at 12:13 — No Idea For Name, Jul 29 '13 at 12:13
I have. There are lots of hash functions out there – lollercoaster Jul 29 '13 at 12:28 — lollercoaster, Jul 29 '13 at 12:28

score 1 · Answer 1 · answered Jul 29 '13 at 12:18

1

Bob Jenkins has published code for generating int->int perfect hashes and placed it into the public domain. It is the only ready-made tool I know of that deals with integer to integer hashing. Other hash generation tools/libraries such as gperf or CMPH want to deal with strings.

answered Jul 29 '13 at 12:18

LogicG8

1,767
16
26

very cool. though as I stated above I'm writing my own, so I'm more interested in which types of hash functions are best. – lollercoaster Jul 29 '13 at 12:25

hash functions for int => int mapping

1 Answers1