Load Thresholds for Cuckoo Hashing with Overlapping Blocks — mentioned by FreakLegion

Tue, 17 Aug 2021 20:49:53 GMT

Like with Bloom filters (which also draw their power from hashing items into multiple buckets), the statistical guarantees are quite strong, and things work well in practice. There are other options for the insertion algorithm than the standard random walk, too. E.g. take a look at page 18 of "Load Thresholds for Cuckoo Hashing with Overlapping Blocks" [1] for empirical data on 2-3 hash functions for 2-3 size windows. They don't show 4- or 8-size windows, but you get the gist. Like nullc says below, it's trivial to tune things for your requirements. Want fast insertions? Overprovision. Want…

Paper and discussion history. A mention is not an endorsement.

Load Thresholds for Cuckoo Hashing with Overlapping Blocks · HackerPapers discussions

Load Thresholds for Cuckoo Hashing with Overlapping Blocks — mentioned by FreakLegion