/cuckoo-hash-map-rs

Cuckoo hash map with partial key hashing implemented in Rust.

Primary LanguageRust

This is a Cuckoo hash map implemented in Rust. All the implemented methods are API compatible with HashMap with the exception of anything that is capacity related. For instance, capacity() returns how many open slots there are but that does not guarantee that many items can be inserted without resizing.

I created this as a way to learn Rust. It is not optimized and is almost certainly slower than HashMap in everyway. Don't use this!

I used partial-key hashing as described in the MemC3 paper: http://www.cs.cmu.edu/~dga/papers/memc3-nsdi2013.pdf

And implemented in libcuckoo: https://github.com/efficient/libcuckoo