xkcd #2934: Bloom Filter

Alt text:

Sometimes, you can tell Bloom filters are the wrong tool for the job, but when they're the right one you can never be sure.

You're viewing a single thread.

17 comments

For anyone interested in learning more about bloom filters, this is a technical but extremely accessible and easy to follow introduction to them, including some excellent interactive visualizations: https://samwho.dev/bloom-filters/
- This was a great read, thanks for sharing!

You've viewed 17 comments.