cuckooSizing
cuckooSizing(
n,epsilon):CuckooSizing
Defined in: packages/distillate/src/cuckoo/sizing.ts:24
Cuckoo geometry for n keys at target FPR epsilon: f bits from the
2b / epsilon bound with 4-slot buckets, and enough buckets for 95% load
plus sqrt(n) slack. At exactly 95%, small tables fail to take n keys at
about 0.6% of sizes (a few buckets collect more keys than they hold, which
more kicks do not fix); the slack removed every failure in about 170k
prototype runs and still leaves a million-key filter at 94.6% load.
Parameters
Section titled “Parameters”number
epsilon
Section titled “epsilon”number