c - int => int 映射的哈希函数

Question

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

但是，我不是哈希函数/系列方面的专家。由于我将无符号 32 位整数映射到无符号 32 位整数，任何人都可以向我推荐哪些函数可能对我最有用，以及在哪里可以找到它们的 C 实现？

我正在优化性能。

谢谢！

Answer 1

Bob Jenkins 发布了用于生成 int->int 完美哈希的代码并将其置于公共域中。它是我所知道的唯一一个处理整数到整数散列的现成工具。其他哈希生成工具/库，如gperf或CMPH想要处理字符串。