bloomfilter-rb
by igrigorik
BloomFilter(s) in Ruby: Native counting filter + Redis counting/non-counting filters
AI summary
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.
- stars
- 473
- forks
- 60
- watching
- 16
- awesome list
- 1
Similar projects
Found by comparing what the projects do, not just their names.
Membership tester
A probabilistic data structure for testing membership in a set with high false positive rates.
Membership tester
A high-performance probabilistic data structure for efficient membership testing
Membership testers
Probabilistic data structures for quickly checking membership in a set.
Membership tester
An implementation of a probabilistic data structure used to test membership in a set
Probabilistic data structure
A Redis module implementing a probabilistic data structure for efficient membership testing and deletion of items without holding the entire set in memory.
Membership tester
A collection of high-performance set membership tests using hash tables and bit manipulation techniques.
Membership data structure
An implementation of a flexible and space-efficient data structure for approximated set-membership queries with dynamic item addition and removal
Membership tester
Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates
bloom filter
A high-performance bloom filter implementation
Data stream processors
Probabilistic data structures for processing continuous, unbounded streams
Cuckoo Filter
A Cuckoo Filter implementation that provides efficient membership testing and deletion functionality.
Community detector
An R package implementing a community detection algorithm using graph degree betweenness.
Ruby Profiler
A low-overhead profiler and tracer for Ruby applications
Email Filter
A Ruby-based service that helps filter out spam from incoming emails using the SpamAssassin system.
Cuckoo filter
A data structure that enables efficient set-membership queries with dynamic item insertion and deletion.
Featured in 1 awesome list
Each link jumps to the spot where the list mentions bloomfilter-rb.
