cuckoofilter
Cuckoo filter
A data structure that enables efficient set-membership queries with dynamic item insertion and deletion.
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 |