Exact occupancy-moment formulas give exact false-positive and efficiency expressions for Bloom filters, revealing that the standard m/n ln2 hash-count rule is a slight overestimate and that standard-filter peak efficiency falls as hash count rises.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On Occupancy Moments and Bloom Filter Efficiency
Exact occupancy-moment formulas give exact false-positive and efficiency expressions for Bloom filters, revealing that the standard m/n ln2 hash-count rule is a slight overestimate and that standard-filter peak efficiency falls as hash count rises.