cuckoofilter
Cuckoo filter
A data structure that enables efficient set-membership queries with dynamic item insertion and deletion.
971 stars
57 watching
170 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 | 296 |
 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,146 |
 mgunlogson/cuckoofilter4j | Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates | 175 |
| 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 | An implementation of Bloom filters in Ruby, allowing for efficient probabilistic membership testing with options for native counting and Redis-backed implementations. | 473 |
 microsoft/kuku | A compact cuckoo hashing library that enables efficient hash tables with high fill rates | 63 |
 tylertreat/boomfilters | Probabilistic data structures for processing continuous, unbounded streams | 1,596 |
 crossfilter/crossfilter | Fast n-dimensional filtering and grouping of records in the browser. | 1,745 |
 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,273 |
 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 |