zig-cuckoofilter
Cuckoo Filter
A Cuckoo Filter implementation that provides efficient membership testing and deletion functionality.
Production-ready Cuckoo Filters for any C ABI compatible target.
83 stars
5 watching
3 forks
Language: Zig
last commit: about 2 years ago
Linked from 2 awesome lists
bloom-filterc-abicfficuckoo-filterfilterp11cprobabilistic-data-structureszig
nrdmn/awesome-zig
catdevnull/awesome-zigRelated projects:
| Repository | Description | Stars |
|---|---|---|
| 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 |
 efficient/cuckoofilter | A data structure that enables efficient set-membership queries with dynamic item insertion and deletion. | 971 |
 mgunlogson/cuckoofilter4j | Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates | 175 |
 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 |
 seiflotfy/cuckoofilter | An implementation of a dynamic set data structure that balances false positive rates with storage space | 1,146 |
 hexops/fastfilter | Probabilistic data structures for quickly checking membership in a set. | 260 |
 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 |
 tylertreat/boomfilters | Probabilistic data structures for processing continuous, unbounded streams | 1,596 |
| kristoff-it/zig-doctest | A tool for testing and running code snippets to ensure they behave as expected | 77 |
 mpope9/exor_filter | An Erlang Nif implementation of a probabilistic data structure used for fast set lookups and filtering | 31 |
 alainesp/cbg | A data structure implementation of a cuckoo hashing algorithm with breeding ground hash table functionality | 4 |
 karlseguin/singleflight.zig | Prevents duplicate function calls in a group of threads using a single execution window | 3 |
| kristoff-it/zig-okredis | A client library for interacting with Redis 6+ servers using a zero-allocation design | 217 |
 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 |
 brentp/hts-zig | A wrapper for the Htslib C library to parse VCF files using the Zig programming language | 20 |