this post was submitted on 18 May 2024
260 points (98.5% liked)

xkcd

8900 readers
83 users here now

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

founded 1 year ago
MODERATORS
koraro
260
xkcd #2934: Bloom Filter (imgs.xkcd.com)
submitted 6 months ago by randomaccount43543 to c/xkcd
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
[–] [email protected] 2 points 6 months ago

I think I like hash-based probabilistic counting better, but this is interesting