Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Probabilistic Data Structure Showdown: Cuckoo Filters vs. Bloom Filters. Parent comment
HLL is used to determine how many unique items you have, the cardinality of a set.
Bloom/Cuckoo is used to determine set membership, as in "have I seen this item before".
Not sure how much that helps but the distinction was lost on me when I started reading about them.
There are no comments on this comment yet.
HLL is used to determine how many unique items you have, the cardinality of a set.
Bloom/Cuckoo is used to determine set membership, as in "have I seen this item before".
Not sure how much that helps but the distinction was lost on me when I started reading about them.