标签: c hash hashtable hash-function
我正在为C编写一个哈希表实现。我将使用完美哈希或Cuckoo哈希,我还没有决定。
但是,我不是哈希函数/族的专家。由于我将无符号32位整数映射到无符号32位整数,任何人都可以向我推荐哪些函数可能最适合我,以及在哪里找到它们的C实现?
我正在优化性能。
谢谢!
答案 0 :(得分:1)
Bob Jenkins已发布code用于生成int-> int完美哈希并将其放入公共域。它是我所知道的唯一一个处理整数到整数散列的现成工具。其他哈希生成工具/库(例如gperf或CMPH)希望处理字符串。