xkcd

8843 readers

274 users here now

A community for a webcomic of romance, sarcasm, math, and language.

founded 1 year ago

MODERATORS

koraro@lemmy.world

255

xkcd #2934: Bloom Filter (imgs.xkcd.com)

submitted 6 months ago by randomaccount43543@lemmy.world to c/xkcd@lemmy.world

17 comments fedilink hide all child comments

https://xkcd.com/2934

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 are viewing a single comment's thread
view the rest of the comments

[–] LPThinker@lemmy.world 31 points 6 months ago (1 children)

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/

[–] gbuttersnaps@programming.dev 6 points 6 months ago

This was a great read, thanks for sharing!