redis-cuckoofilter
Probabilistic data structure
A Redis module implementing a probabilistic data structure for efficient membership testing and deletion of items without holding the entire set in memory.
Hashing-function agnostic Cuckoo filters for Redis
231 stars
13 watching
22 forks
Language: Zig
last commit: over 4 years ago
Linked from 3 awesome lists
bloom-filterccuckoo-filterprobabilistic-data-structuresrediszig
Related projects:
Repository | Description | Stars |
---|---|---|
kristoff-it/zig-cuckoofilter | A Cuckoo Filter implementation that provides efficient membership testing and deletion functionality. | 83 |
tylertreat/boomfilters | Probabilistic data structures for processing continuous, unbounded streams | 1,595 |
efficient/cuckoofilter | A data structure that enables efficient set-membership queries with dynamic item insertion and deletion. | 970 |
seiflotfy/cuckoofilter | An implementation of a dynamic set data structure that balances false positive rates with storage space | 1,138 |
hexops/fastfilter | Probabilistic data structures for quickly checking membership in a set. | 259 |
linvon/cuckoo-filter | An implementation of a flexible and space-efficient data structure for approximated set-membership queries with dynamic item addition and removal | 295 |
kristoff-it/zig-okredis | A client library for interacting with Redis 6+ servers using a zero-allocation design | 213 |
igrigorik/bloomfilter-rb | A Ruby implementation of bloom filters and related data structures, including native counting and Redis-backed filters. | 473 |
mgunlogson/cuckoofilter4j | Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates | 174 |
mpope9/exor_filter | An Erlang Nif implementation of a probabilistic data structure used for fast set lookups and filtering | 31 |
yourbasic/bloom | A probabilistic data structure for testing membership in a set with high false positive rates. | 86 |
y123456yz/reading-and-comprehense-redis-cluster | An in-depth analysis and documentation of the Redis source code with detailed annotations and explanations of its functionality and behavior. | 678 |
reddavis/tf-idf | A Ruby implementation of term frequency-inverse document frequency, used in natural language processing and text analysis. | 35 |
yankun1992/fastbloom | A high-performance probabilistic data structure for efficient membership testing | 84 |
kieranrcampbell/ouija | A probabilistic framework for inferring pseudotimes from single-cell gene expression data and understanding the underlying regulatory mechanisms. | 28 |