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: 4 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. | 970 |
 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/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 | 174 |
 burntsushi/fst | A crate that uses finite state machines to efficiently store and query large sets of data | 1,781 |
 tylertreat/boomfilters | Probabilistic data structures for processing continuous, unbounded streams | 1,595 |
 igrigorik/bloomfilter-rb | A Ruby implementation of bloom filters and related data structures, including native counting and Redis-backed filters. | 473 |
 crossfilter/crossfilter | Fast n-dimensional filtering and grouping of records in the browser. | 1,746 |
 medikoo/es6-set | A polyfill implementation of the Set data structure as specified in ECMAScript 6 | 46 |
 samebchase/hash-set | An implementation of a data structure providing constant time lookup and insertion operations. | 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. | 254 |
 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 |