proxy.golang.org : github.com/pierrec/go-cuckoofilter
Package cuckoofilter implements the Cuckoo Filter algorithm for approximated set-membership queries. This means that one can check for data being in a set and either get a definitive answer if it is not in the set, or a "maybe" answer but with a low probability of being wrong. Cuckoo filters are similar in functionality to Bloom filters, but they support removing items from the filter without altering future results. Six Cuckoo filter types are defined to be used in different cases: Filter64* types are much faster then their siblings. See https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf for the theory behind Cuckoo filters.
Registry
-
Source
- Documentation
- JSON
- codemeta.json
purl: pkg:golang/github.com/pierrec/go-cuckoofilter
License: MIT
Latest release: about 10 years ago
First release: about 10 years ago
Namespace: github.com/pierrec
Stars: 3 on GitHub
Forks: 1 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: about 1 month ago