cuckoofilter

Cuckoo filter

A data structure that enables efficient set-membership queries with dynamic item insertion and deletion.

GitHub

970 stars
57 watching
169 forks
Language: C++
last commit: about 3 years ago

Related projects:

Repository Description Stars
linvon/cuckoo-filter An implementation of a flexible and space-efficient data structure for approximated set-membership queries with dynamic item addition and removal 294
kristoff-it/zig-cuckoofilter A Cuckoo Filter implementation that provides efficient membership testing and deletion functionality. 83
seiflotfy/cuckoofilter An implementation of a dynamic set data structure that balances false positive rates with storage space 1,134
mgunlogson/cuckoofilter4j Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates 174
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
alainesp/cbg A data structure implementation of a cuckoo hashing algorithm with breeding ground hash table functionality 4
igrigorik/bloomfilter-rb A Ruby implementation of bloom filters and related data structures, including native counting and Redis-backed filters. 473
microsoft/kuku A compact cuckoo hashing library that enables efficient hash tables with high fill rates 62
tylertreat/boomfilters Probabilistic data structures for processing continuous, unbounded streams 1,595
crossfilter/crossfilter Fast n-dimensional filtering and grouping of records in the browser. 1,746
mpope9/exor_filter An Erlang Nif implementation of a probabilistic data structure used for fast set lookups and filtering 31
whitfin/runiq Efficient filtering of duplicate lines from input data 210
collective/collective.collectionfilter An addon that allows filtering of collection results based on indexed fields and provides various portlets for different types of filtering. 9
bonzaithepenguin/wikisort An optimized sorting algorithm with O(1) memory usage. 1,268
chrisvfritz/language_filter A gem for creating and configuring multiple language filters to detect and optionally filter out unwanted words or phrases from text. 92