←back to thread

Bloom Filters by Example

(llimllib.github.io)
243 points ibobev | 2 comments | | HN request time: 0.409s | source
1. jedberg ◴[] No.44416624[source]
Note to the author -- I love the interactive part. One suggestion to really drive the point home: Give the user an example of two strings that have a hash collision, and tell them to enter one into the box, and then test for the other in the second box.

It will demonstrate why the answer is always "maybe it's in the set!" instead of "yes".

replies(1): >>44417170 #
2. thomascountz ◴[] No.44417170[source]
"bloom" and "demonstrators " (mind the trailing space character)

Both collide with: fnv: 7 murmur: 12