cuckoofilter
cuckoofilter copied to clipboard
Cuckoo Filter: Practically Better Than Bloom
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...
### 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...