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 explanation may be incomplete or incorrect: PROBABLY CREATED- Please change this comment when editing this page. Do NOT delete this tag too soon. If you can address this issue, please edit the page! Thanks. |
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 transcript is incomplete. Please help editing it! Thanks. |
[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
add a comment! ⋅ add a topic (use sparingly)! ⋅ 
refresh comments!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!
