#2934: Bloom Filter

XKCD comic, described below.
Transcript

[Ponytail holds out her hand to Cueball, who is holding a flat object with a 1 on it.]

Ponytail: Does your set contai–

Cueball: Yeah, probably.

[Caption below the panel:]

One-Bit Bloom Filter

(Sourced from explainxkcd.com)

Title 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.


ExplainOriginal