int => int的散列函数映射

Question

我正在为C中的自己写一个散列表实现。我将使用完美的哈希或杜鹃哈希，我还没有决定。

但是，我并不是散列函数/系列的专家。由于我将无符号32位整数映射为无符号32位整数，任何人都可以向我推荐哪些函数可以为我提供最佳服务，以及在哪里可以找到它们的C实现？

我正在优化性能。

谢谢！

Answer 1

Bob Jenkins发布了code用于生成int-> int完美哈希值并将其放入公有领域。这是我所知道的唯一一个现成的工具，它处理整数到整数哈希。其他散列生成工具/库（如gperf或CMPH）希望处理字符串。