johnynek
commented
7 years ago Looking at the other implementation, it seems good, but it as is would not mesh well with algebird. It uses a number of special AnyVal classes, which seem fine, but since we have not used that style elsewhere it would be rather inconsistent.
Since it exists, I might just say people should use that if they want. We could send a PR for a module to that library to add an Algebra monoid, which we will be able to use.
If we want a "batteries included approach" here we should probably reimplement. On Tue, Oct 25, 2016 at 06:03 Sam Ritchie notifications@github.com wrote:
From this excellent blog post http://mybiasedcoin.blogspot.com/2014/10/cuckoo-filters.html:
If you want to avoid a technical discussion, all you need to know is that for reasonably large sized sets, for the same false positive rate as a corresponding Bloom filter, cuckoo filters use less space than Bloom filters, are faster on lookups (but slower on insertions/to construct), and amazingly also allow deletions of keys (which Bloom filters cannot do).
The paper: http://www.eecs.harvard.edu/~michaelm/postscripts/cuckoo-conext2014.pdf C++ impl from the author: https://github.com/efficient/cuckoofilter Dense Cuckoo filter in Scala: https://github.com/newhoggy/pico-cuckoo-filter
(Not sure what the etiquette is here if another scala implementation exists. We could try and solicit a PR?)
— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/twitter/algebird/issues/560, or mute the thread https://github.com/notifications/unsubscribe-auth/AAEJdkwreKbCtR8OevsVFbuMBEo2xjyBks5q3igsgaJpZM4KgLBO .
sritchie
vertexclique
cesarcolle
From this excellent blog post:
(Not sure what the etiquette is here if another scala implementation exists. We could try and solicit a PR?)