Bloom Filters & Sketches for Caching

Bloom and cuckoo filters, false positive math, counting Bloom filters, and sketches.

0 / 5 solved

Question Tags Difficulty Success

1. Outgrew Its Sizing

bloom-filterfalse-positive-rate +1

Medium —

2. Straight To The Database

cache-penetration-guardbloom-filter

Medium —

3. Nine Point Six Bits

bloom-filterfalse-positive-rate +2

Hard —

4. Above The Noise Floor

count-min-sketchheavy-hitters +2

Hard —

5. Taking Keys Back Out

counting-bloom-filtercuckoo-filter +1

Hard —

Learning Resources

Redis, probabilistic data structures

Up next

5 of 5 questions here are still unsolved.

Next in Distributed Systems Theory CAP, PACELC & Failure Models