Skip to content

How the accuracy of a Bloom filter for cardinality estimation depends on its density

Edwin Chen edited this page Dec 17, 2017 · 2 revisions

Looks like Bloom filters are good for cardinality estimation until they're roughly 95% full.

Bloom filter cardinality accuracy vs. density