cuckoo-filter
Membership data structure
An implementation of a flexible and space-efficient data structure for approximated set-membership queries with dynamic item addition and removal
Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化
294 stars
8 watching
28 forks
Language: Go
last commit: over 1 year ago
Linked from 2 awesome lists
bloombloom-filterbloomfilterconfigurablecuckoocuckoo-filtercuckoofiltergo
avelino/awesome-go
xwjdsh/awesome-go-extraRelated projects:
| Repository | Description | Stars |
|---|---|---|
 efficient/cuckoofilter | A data structure that enables efficient set-membership queries with dynamic item insertion and deletion. | 970 |
 mgunlogson/cuckoofilter4j | Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates | 174 |
 seiflotfy/cuckoofilter | An implementation of a dynamic set data structure that balances false positive rates with storage space | 1,134 |
 kristoff-it/zig-cuckoofilter | A Cuckoo Filter implementation that provides efficient membership testing and deletion functionality. | 83 |
| kristoff-it/redis-cuckoofilter | A Redis module implementing a probabilistic data structure for efficient membership testing and deletion of items without holding the entire set in memory. | 231 |
 zentures/bloom | A collection of high-performance set membership tests using hash tables and bit manipulation techniques. | 147 |
 igrigorik/bloomfilter-rb | A Ruby implementation of bloom filters and related data structures, including native counting and Redis-backed filters. | 473 |
 tylertreat/boomfilters | Probabilistic data structures for processing continuous, unbounded streams | 1,595 |
 oldpanda/bloomfilter | An implementation of a probabilistic data structure used to test membership in a set | 17 |
 yourbasic/bloom | A probabilistic data structure for testing membership in a set with high false positive rates. | 86 |
 leoven/c-macro-collections | A set of header-only data structures and utilities for C. | 534 |
 alainesp/cbg | A data structure implementation of a cuckoo hashing algorithm with breeding ground hash table functionality | 4 |
 shady831213/algorithms | A collection of algorithms and data structures implemented in Go. | 805 |
 verse-lab/ceramist | A verified hash-based approximate membership structure library in Coq | 121 |
 mpope9/exor_filter | An Erlang Nif implementation of a probabilistic data structure used for fast set lookups and filtering | 31 |