dineshbyte

Bloom Filters Lessons

Step-by-step lessons to build your understanding.

  1. What Is a Bloom Filter? Explained Visually

    A Bloom filter trades certainty for space: "definitely not in the set" is guaranteed, "probably in the set" is not. Learn the core asymmetry and how it works.

    4 min
  2. Bloom Filter Sizing: m, k & False-Positive Rate

    Size a Bloom filter the senior way: start from the false-positive rate you can tolerate, then derive bits (m) and hash functions (k) from n — don't guess.

    3 min
  3. Bloom Filters in the LSM Read Path & Failure Modes

    How a Bloom filter earns its keep on the LSM-tree read path to skip disk reads — and how it silently rots when load outgrows its sizing. Real failure modes.

    4 min
  4. Bloom Filter Variants at Scale: Counting & Scalable

    Counting, scalable, and blocked Bloom filter variants compared. Standard Bloom is the default — reach for a variant only when deletes, unknown n, or speed bite.

    4 min