#2934: Bloom Filter
PermalinkTranscript
[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.