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实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化
296 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. | 971 |
 mgunlogson/cuckoofilter4j | Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates | 175 |
 seiflotfy/cuckoofilter | An implementation of a dynamic set data structure that balances false positive rates with storage space | 1,146 |
 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. | 146 |
 igrigorik/bloomfilter-rb | An implementation of Bloom filters in Ruby, allowing for efficient probabilistic membership testing with options for native counting and Redis-backed implementations. | 473 |
 tylertreat/boomfilters | Probabilistic data structures for processing continuous, unbounded streams | 1,596 |
 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. | 536 |
 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. | 806 |
 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 |