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].
精彩评论