data-structures

A Filter That Lies

A Bloom filter's false-positive rate has a famous closed-form formula. The formula is right about filters in general and wrong about yours.