"""
Bloom Filter — Space-efficient probabilistic set membership.
Trade certainty for memory: a Bloom filter can tell you "definitely not
in the set" or "probably in the set." False positives are possible;
false negatives are not. At 1% FP rate, uses ~9.6 bits per element
regardless of element size.
Uses: spell checkers, network routers, database query optimizers,
web crawlers (skip visited URLs), CDN cache summaries.
"""
bloom_filter.py