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

GitHub

231 stars
13 watching
22 forks
Language: Zig
last commit: over 4 years ago
Linked from 3 awesome lists

bloom-filterccuckoo-filterprobabilistic-data-structuresrediszig

Backlinks from these awesome lists:

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