int =>的哈希函数int映射

时间:2013-07-29 12:11:05

标签: c hash hashtable hash-function

我正在为C编写一个哈希表实现。我将使用完美哈希或Cuckoo哈希,我还没有决定。

但是,我不是哈希函数/族的专家。由于我将无符号32位整数映射到无符号32位整数,任何人都可以向我推荐哪些函数可能最适合我,以及在哪里找到它们的C实现?

我正在优化性能。

谢谢!

1 个答案:

答案 0 :(得分:1)

Bob Jenkins已发布code用于生成int-> int完美哈希并将其放入公共域。它是我所知道的唯一一个处理整数到整数散列的现成工具。其他哈希生成工具/库(例如gperfCMPH)希望处理字符串。

相关问题