cuckoofilter
cuckoofilter copied to clipboard
seiflotfy
Cuckoo Filter: Practically Better Than Bloom
fixes #42 I undo the changes whenever inserting is not possible. However, the correct way to address this is to rebuild the filter with a different hash function which, I...
The `Insert` method in cuckoofilter behave unexpected when the filter is full. In general, insert method should return true when it can store the element, and return false when it...
Perhaps I am not seeing it in the paper, but why force the capacity up to the next power of 2? When rebuilding as in the scalable filter, this decreases...
https://github.com/seiflotfy/cuckoofilter/blob/master/util.go This one instead of metrohash. https://github.com/zeebo/xxh3 Will wait for your update. It's great piece of software. 1. By the way, what's the recommended size of NewFilter(1000000)
Are the cuckoo filters implemented in this library resistant to adversarial attempts to induce false positives on chosen elements as described [in this paper](https://eprint.iacr.org/2015/543.pdf)? Thanks for reading and thank you...
Hello, If we have huge data to process, we may need a lot insert, but I didn't see any mutex in code, would it be better to support concurrent insert,...
I have three question before import cuckoofilter into my project: 1. how to dumps and loads cuckoofilter from file in order to failover? 2. what's recommend ratio for `data size/cuckoofilter...
Profiling a bit this package, I found that about 75% of the time spend for `Insert` is calling `rand.Intn(bucketSize)`. This is with an almost empty filter so I expect it's...
Hello: I do some test for this filter by golang: example: ``` cf := cuckoofilter.NewCuckooFilter(100000) for v := 0; v < 10000 ; v += 1 { res := cf.InsertUnique([]byte(string(v)))...
I want know how to reset cockoofilter , or clear all bit in cuckoofilter, when loop more than one loop , thanks.
