开发者

Wanted: Cuckoo Hashing in C#

开发者 https://www.devze.com 2023-02-10 09:37 出处:网络
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

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

精彩评论

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