我看了很多关于布谷鸟哈希的 Stack Overflow 答案。
有没有人知道 C# 中一个好的布谷鸟哈希实现?
如果你已经有了一份C的实现,那么将其转换为C#应该很简单......请发布你遇到转换问题的C实现代码片段......
如果不使用布谷鸟算法,最小完美哈希表是否可行?如果是的话,这里有一个CMPH压缩、哈希和位移算法的C#实现:
您可能会喜欢它胜过布谷鸟哈希。从附带的论文中可以看出:
k -perfect哈希的主要优点是,在最坏情况下只需要一次慢速内存的随机访问。而其他方案,如Litwin [15]提出的线性哈希方法和桶式布谷鸟哈希[9]则不是这种情况。