Cuckoo Breeding Ground
CBG is a fast and versatile hash table based on cuckoo hashing. It fixes the main performance weakness of cuckoo hashing (various random memory access), mixing some less popular options together with a couple of novel ideas. A detailed information can be found in our research.
TODO…
Up to 99.99%
. Practical use of 99%
with a very small drop in performance (TODO quantify it).
2 bytes
per element overhead.
Support any size, not only powers of two.
The growing process is very fast using minimal additional memory (TODO: quantify)
TODO…
Convenient single-header implementation for easy deployment.
MIT
Currently Windows x64 MSVC.
Compatible with C++11 unordered containers.
For more examples see TODO
LSA
algorithm for cuckoo insertion.