Bloom Filter Variants

Why it matters

Bloom variants cover diverse needs. Understanding shapes technique.

The architecture

Counting Bloom: counters instead of bits.

Scalable Bloom: filter chain that grows.

Partitioned Bloom: k sub-filters.

How it works end to end

Counting: deletion + trade FP rate.

Scalable: growing datasets.

Partitioned: cache locality.

Cuckoo filter modern alternative.