News for hackers. Stuff that matters.

A comment on Probabilistic Data Structure Showdown: Cuckoo Filters vs. Bloom Filters. Parent comment

Re:Probabilistic Data Structure Showdown: Cuckoo Filters vs.... by drblast on Monday November 28, 2016 @02:49PM (#13057845)
Imagine a security guard who can't list from memory everyone who is in the building, but if you show him a picture of Peter from accounting, he can with certainty tell you that he hasn't seen Peter yet.

Not sure a bloom filter needs an analogy but there you go.

[ Parent | on HN ]
Re:Probabilistic Data Structure Showdown: Cuckoo Filters vs.... by taeric on Monday November 28, 2016 @03:11PM (#13057992)
In this example, you have dropped it down to a single function in lookup. Namely, "is the person in this picture in the building?"

Now, if you are saying the guard internalizes this with "has someone with that hair color entered? What about of that height? With that facial hair? etc. Then, yes, this is the same.

Analogies can almost always help, for the class of people that are helped by analogies. :)

[ Parent | on HN ]