cuckoofilter icon indicating copy to clipboard operation
cuckoofilter copied to clipboard

Cuckoo Filter: Practically Better Than Bloom

Results 15 cuckoofilter issues
Sort by recently updated
recently updated
newest added

I imported this package in the project, thank you! But I found the filter unreliable. When I load about 500,000 data from the database and use the method **InsertUnique** to...

Hello, How can I calculate memory footprint of the cuckoo filter, I am creating. I am benchmarking this implementation against bloom filter here: What I am interested is 1. Time...

Bumps gopkg.in/yaml.v3 from 3.0.0-20200605160147-a5ece683394c to 3.0.0. [![Dependabot compatibility score](https://dependabot-badges.githubapp.com/badges/compatibility_score?dependency-name=gopkg.in/yaml.v3&package-manager=go_modules&previous-version=3.0.0-20200605160147-a5ece683394c&new-version=3.0.0)](https://docs.github.com/en/github/managing-security-vulnerabilities/about-dependabot-security-updates#about-compatibility-scores) Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a...

dependencies

### summary Add custom hasher. After a few tests, xxhash was found to work better.

My filter has 100 million data, and it uses about 1GB of memory. During the encoding process, the memory increases to almost 7GB. What optimization can be done for encoding...