cuckoofilter
cuckoofilter copied to clipboard
Great work! Can you use xxh3?
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.
- By the way, what's the recommended size of NewFilter(1000000) <- what do you suggest? and roughly how much memory is taken by increasing this value?
Sorry I'm a bit dense on this cuckoo filter thing. Can you suggest a value for NewFilter?
I would like to perform matching against 16mil ip addresses.
- What is a better use case for panmari 16bit cuckoo filter u mentioned? wouldnt everyone want a lower false positive match?
LGTM.
Well, i create a new fork of it.
It uses XXH3 and 16 bits fingerprint(done by panmari)
https://github.com/InteractivePlus/cuckoofilter
Maybe someone could try about this?
More "reliable" and faster looking up / inserting.
But i am not sure about that will work well, even though it passed all tests.
However, it still requires testing.