cuckoofilter icon indicating copy to clipboard operation
cuckoofilter copied to clipboard

Great work! Can you use xxh3?

Open hiqsociety opened this issue 3 years ago • 2 comments

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) <- 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.

  1. What is a better use case for panmari 16bit cuckoo filter u mentioned? wouldnt everyone want a lower false positive match?

hiqsociety avatar Jan 30 '21 01:01 hiqsociety

LGTM.

MeteorsLiu avatar Nov 15 '22 12:11 MeteorsLiu

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.

MeteorsLiu avatar Nov 26 '22 15:11 MeteorsLiu