开发者

Wanted: Cuckoo Hashing in C#

I'm readi开发者_StackOverflow社区ng a lot of SO answers that talk about Cuckoo hashing.

Does anyone know a good implementation of Cuckoo in C#?


If you've found a C implementation, then it should be trivial to convert that to C#.....post the bits of the C implemenation that you are having problems converting...


Would a minimum perfect hash that doesn't use the cuckoo algorithm work? If so, here's a C# implementation of the CMPH Compress, Hash, and Displace algorithm:

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

You may prefer it over cuckoo hashing. From the accompanying paper:

The main advantage of k-perfect hashing is that it requires a single random access to the slow memory in the worst case. This is not the case for other schemes like the linear hashing method proposed by Litwin [15] and the bucketed cuckoo hashing [9].

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜