What is CBG?

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.

Features

Fast

TODO…

High Load

Up to 99.99%. Practical use of 99% with a very small drop in performance (TODO quantify it).

Slim

2 bytes per element overhead.

Custom Size

Support any size, not only powers of two.

Fast grow

The growing process is very fast using minimal additional memory (TODO: quantify)

Versatile

TODO…

Single-Header

Convenient single-header implementation for easy deployment.

Liberal License

MIT

Cross-Platform

Currently Windows x64 MSVC.

STD-Compatible

Compatible with C++11 unordered containers.

EXAMPLES

For more examples see TODO

Posts