2934: Bloom Filter
| Bloom Filter |
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. |
Explanation
| This is one of 52 incomplete explanations: PROBABLY CREATED- Please change this comment when editing this page. Do NOT delete this tag too soon. If you can fix this issue, edit the page! |
The comic is referring to a Bloom Filter, a hash filter which is usually for detecting if a object is not in a set.
Transcript
| This is one of 27 incomplete transcripts: Do NOT delete this tag too soon. If you can fix this issue, edit the page! |
[Ponytail holds out her hand to Cueball, who is holding a paper with a 1 on it.] Ponytail: Does your set contai- Cueball: Yeah, probably.
[Caption below the panel:] One-Bit Bloom Filter
Discussion
It certaintly does contain a thing. 172.68.23.74 00:10, 18 May 2024 (UTC)
The title text deals with inaccuracies in determining whether you have chosen the right programming tool for your membership query (or some different task), not just inaccuracies in the Bloom filter as one of these tools. This analogy remains unexplained. Transgalactic (talk) 11:24, 18 May 2024 (UTC)
- The title text makes a self-description joke, where it depicts using a bloom filter to determine whether bloom filters are appropriate, as if bloom filters were the only tool available for human decisions. 172.68.1.132 21:52, 18 May 2024 (UTC)
A perfectly functional GetHashCode() override in .net is "return 1;". 172.70.34.82 23:37, 18 May 2024 (UTC)
It could be used to test whether the set is empty. 172.70.39.96 09:01, 20 May 2024 (UTC)
The most likely thing in there is yes. Psychoticpotato (talk) 23:10, 20 May 2024 (UTC)Aaaaaaaaaaaargh!
