通缉：C＃中的杜鹃哈希

Question

我正在阅读很多关于Cuckoo hashing的答案。

有没有人知道C＃中Cuckoo的良好实现？

Answer 1

如果你已经找到了一个C实现，那么将它转换为C＃应该是微不足道的.....发布你在转换时出现问题的C实现的位...

Answer 2

不使用布谷鸟算法的最小完美哈希是否有效？如果是这样，这是CMPH Compress, Hash, and Displace算法的C＃实现：

Laurent Dupuis's C# Compress, Hash, and Displace

你可能更喜欢它而不是杜鹃哈希。来自accompanying paper：

  

k -perfect的主要优点   哈希是需要一个单一的   随机访问慢速内存   最坏的情况。不是这种情况   对于像线性的其他方案   Litwin提出的散列方法[15]   还有被诅咒的杜鹃哈希[9]。