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: about 5 years ago
Linked from 3 awesome lists
bloom-filterccuckoo-filterprobabilistic-data-structuresrediszig
nrdmn/awesome-zig
c-bj/awesome-zig
catdevnull/awesome-zigRelated 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,596 |
 efficient/cuckoofilter | A data structure that enables efficient set-membership queries with dynamic item insertion and deletion. | 971 |
 seiflotfy/cuckoofilter | An implementation of a dynamic set data structure that balances false positive rates with storage space | 1,146 |
 hexops/fastfilter | Probabilistic data structures for quickly checking membership in a set. | 260 |
 linvon/cuckoo-filter | An implementation of a flexible and space-efficient data structure for approximated set-membership queries with dynamic item addition and removal | 296 |
| kristoff-it/zig-okredis | A client library for interacting with Redis 6+ servers using a zero-allocation design | 217 |
 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 |
 mgunlogson/cuckoofilter4j | Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates | 175 |
 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. | 680 |
 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 | 88 |
 kieranrcampbell/ouija | A probabilistic framework for inferring pseudotimes from single-cell gene expression data and understanding the underlying regulatory mechanisms. | 28 |