int => int的散列函數映射

Question

我正在爲C中的自己寫一個散列表實現。我將使用完美的哈希或杜鵑哈希，我還沒有決定。

但是，我並不是散列函數/系列的專家。由於我將無符號32位整數映射爲無符號32位整數，任何人都可以向我推薦哪些函數可以爲我提供最佳服務，以及在哪裏可以找到它們的C實現？

我正在優化性能。

謝謝！

Answer 1

Bob Jenkins發佈了code用於生成int-> int完美哈希值並將其放入公有領域。這是我所知道的唯一一個現成的工具，它處理整數到整數哈希。其他散列生成工具/庫（如gperf或CMPH）希望處理字符串。