bloomfilter-rb
Bloom filter library
An implementation of Bloom filters in Ruby, allowing for efficient probabilistic membership testing with options for native counting and Redis-backed implementations.
BloomFilter(s) in Ruby: Native counting filter + Redis counting/non-counting filters
473 stars
16 watching
60 forks
Language: C
last commit: 11 months ago
Linked from 1 awesome list
markets/awesome-rubyRelated projects:
| Repository | Description | Stars |
|---|---|---|
 yourbasic/bloom | A probabilistic data structure for testing membership in a set with high false positive rates. | 86 |
 yankun1992/fastbloom | A high-performance probabilistic data structure for efficient membership testing | 88 |
 hexops/fastfilter | Probabilistic data structures for quickly checking membership in a set. | 260 |
 oldpanda/bloomfilter | An implementation of a probabilistic data structure used to test membership in a set | 17 |
 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 |
 zentures/bloom | A collection of high-performance set membership tests using hash tables and bit manipulation techniques. | 146 |
 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 |
 mgunlogson/cuckoofilter4j | Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates | 175 |
 tannerryan/ring | A high-performance bloom filter implementation | 138 |
 tylertreat/boomfilters | Probabilistic data structures for processing continuous, unbounded streams | 1,596 |
| kristoff-it/zig-cuckoofilter | A Cuckoo Filter implementation that provides efficient membership testing and deletion functionality. | 83 |
 benyamindsmith/ig.degree.betweenness | An R package implementing a community detection algorithm using graph degree betweenness. | 37 |
 javierhonduco/rbperf | A low-overhead profiler and tracer for Ruby applications | 119 |
 codefriar/rubyspamassassin | A Ruby-based service that helps filter out spam from incoming emails using the SpamAssassin system. | 29 |
 efficient/cuckoofilter | A data structure that enables efficient set-membership queries with dynamic item insertion and deletion. | 971 |