cuckoofilter
Set data structure
An implementation of a dynamic set data structure that balances false positive rates with storage space
Cuckoo Filter: Practically Better Than Bloom
1k stars
22 watching
111 forks
Language: Go
last commit: 6 months ago
Linked from 2 awesome lists
avelino/awesome-go
xwjdsh/awesome-go-extraRelated projects:
| Repository | Description | Stars |
|---|---|---|
 efficient/cuckoofilter | A data structure that enables efficient set-membership queries with dynamic item insertion and deletion. | 971 |
 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/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 |
| kristoff-it/zig-cuckoofilter | A Cuckoo Filter implementation that provides efficient membership testing and deletion functionality. | 83 |
 mgunlogson/cuckoofilter4j | Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates | 175 |
 burntsushi/fst | A crate that uses finite state machines to efficiently store and query large sets of data | 1,802 |
 tylertreat/boomfilters | Probabilistic data structures for processing continuous, unbounded streams | 1,596 |
 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 |
 crossfilter/crossfilter | Fast n-dimensional filtering and grouping of records in the browser. | 1,745 |
 medikoo/es6-set | A polyfill implementation of the Set data structure as specified in ECMAScript 6 | 46 |
 samebchase/hash-set | An implementation of the hash-set data structure | 17 |
 studiosol/set | An implementation of a set data structure using LinkedHashMap | 27 |
 tnballo/scapegoat | A library providing a safe and efficient data structure for ordered sets and maps with memory-efficient and self-balancing properties. | 255 |
 yourbasic/bloom | A probabilistic data structure for testing membership in a set with high false positive rates. | 86 |
 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 |