logoalt Hacker News

intheitmineslast Sunday at 5:55 PM1 replyview on HN

What do people use bloom filters for in production? I've only ever used as part of a blacklist


Replies

gtoweylast Sunday at 6:01 PM

Search partition pruning in distributed databases is one concrete application I'm aware of.

Hashtables optimized for really large item counts; it can be a useful fast pre-check for item existence.