bloom
Membership tester
A probabilistic data structure for testing membership in a set with high false positive rates.
Probabilistic set data structure
86 stars
4 watching
10 forks
Language: Go
last commit: over 7 years ago
Linked from 2 awesome lists
bloom-filterdata-structuresgo
avelino/awesome-go
xwjdsh/awesome-go-extraRelated projects:
| Repository | Description | Stars |
|---|---|---|
 zentures/bloom | A collection of high-performance set membership tests using hash tables and bit manipulation techniques. | 147 |
 oldpanda/bloomfilter | An implementation of a probabilistic data structure used to test membership in a set | 17 |
 yankun1992/fastbloom | A high-performance probabilistic data structure for efficient membership testing | 84 |
 igrigorik/bloomfilter-rb | A Ruby implementation of bloom filters and related data structures, including native counting and Redis-backed filters. | 473 |
 hexops/fastfilter | Probabilistic data structures for quickly checking membership in a set. | 259 |
 tylertreat/boomfilters | Probabilistic data structures for processing continuous, unbounded streams | 1,595 |
 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 |
 linvon/cuckoo-filter | An implementation of a flexible and space-efficient data structure for approximated set-membership queries with dynamic item addition and removal | 294 |
 mgunlogson/cuckoofilter4j | Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates | 174 |
 go-testfixtures/testfixtures | A tool for writing functional tests against real databases in Go applications. | 1,116 |
 sqlancer/sqlancer | Automated testing tool to identify logic and performance issues in databases | 1,498 |
 vladopajic/go-test-coverage | Tools to report on test coverage issues and ensure higher code quality | 87 |
 tannerryan/ring | A high-performance bloom filter implementation | 138 |
 eaigner/shield | A flexible Bayesian text classifier with backend storage support | 158 |
 abrander/agento | Collects near real-time metrics from Linux hosts using InfluxDB as the backend. | 28 |