On Occupancy Moments and Bloom Filter Efficiency — mentioned by FreakLegion

Sat, 25 Jul 2020 07:51:00 GMT

For Bloom filters specifically I preferred last year's "On Occupancy Moments and Bloom Filter Efficiency". You wouldn't guess from the title or abstract, but it's fairly comprehensive, including proofs of the expected false positive rates. https://arxiv.org/abs/1908.04810

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

On Occupancy Moments and Bloom Filter Efficiency · HackerPapers discussions

On Occupancy Moments and Bloom Filter Efficiency — mentioned by FreakLegion