fastfilter
Membership testers
Probabilistic data structures for quickly checking membership in a set.
fastfilter: Binary fuse & xor filters for Zig (faster and smaller than bloom filters)
260 stars
10 watching
14 forks
Language: Zig
last commit: 4 months ago
Linked from 1 awesome list
bloom-filterprobabilistic-programmingxor-filterzigziglang
catdevnull/awesome-zigRelated projects:
| Repository | Description | Stars |
|---|---|---|
 yankun1992/fastbloom | A high-performance probabilistic data structure for efficient membership testing | 88 |
 mpope9/exor_filter | An Erlang Nif implementation of a probabilistic data structure used for fast set lookups and filtering | 31 |
 tylertreat/boomfilters | Probabilistic data structures for processing continuous, unbounded streams | 1,596 |
 yourbasic/bloom | A probabilistic data structure for testing membership in a set with high false positive rates. | 86 |
 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 |
 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 |
 crossfilter/crossfilter | Fast n-dimensional filtering and grouping of records in the browser. | 1,745 |
 oldpanda/bloomfilter | An implementation of a probabilistic data structure used to test membership in a set | 17 |
 patois/xray | Tool for filtering and highlighting decompiler output based on regular expressions | 125 |
 ignacio-rocco/detectorch | A PyTorch wrapper around Facebook AI Research's Detectron models for object detection and instance segmentation | 557 |
 zentures/bloom | A collection of high-performance set membership tests using hash tables and bit manipulation techniques. | 146 |
 friendsofcake/search | Provides a simple interface to create paginate-able filters for CakePHP applications. | 170 |
 nicoabie/quickcheck | Randomized testing of program properties in Prolog | 22 |
 maxpert/drep | Tool to dynamically filter and print lines from input streams based on user-defined patterns | 89 |