News for hackers. Stuff that matters.

A comment on Interactive Demo of Bloom Filters.

Re:Interactive Demo of Bloom Filters by geocar on Wednesday September 06, 2017 @12:45PM (#15185061)
If anyone just wanted to see a collision:

    a

    2

    c
collides with:

    f
[ Parent | on HN ]
Re:Interactive Demo of Bloom Filters by taco_emoji on Wednesday September 06, 2017 @03:29PM (#15186436)
Another anomaly is that "hello" yields the same array position for all three hashes, which makes it highly prone to collision.
[ Parent | on HN ]
Re:Interactive Demo of Bloom Filters by geocar on Thursday September 07, 2017 @08:02AM (#15190991)
Same with:

    The Answer to The Ultimate Question of Life, The Universe, and Everything.
which means that if

    FORTY-TWO.
has been inserted, you'll find that as a possible answer.
[ Parent | on HN ]
Re:Interactive Demo of Bloom Filters by jauntbox on Wednesday September 06, 2017 @06:27PM (#15187639)
Even better, just e and f collide.
[ Parent | on HN ]
Re:Interactive Demo of Bloom Filters by bearded_comrade on Wednesday September 06, 2017 @12:59PM (#15185176)
Another one is 1111 collides with ab
[ Parent | on HN ]