fastbloom

Membership tester

A high-performance probabilistic data structure for efficient membership testing

A fast bloom filter implemented by Rust for Python! 10x faster than pybloom!

GitHub

88 stars
2 watching
16 forks
Language: Rust
last commit: almost 3 years ago
bloom-filterbloomfiltercounting-bloom-filtercounting-bloom-filtersmurmur3pyo3pythonrust

Related projects:

RepositoryDescriptionStars
hexops/fastfilterProbabilistic data structures for quickly checking membership in a set.260
yourbasic/bloomA probabilistic data structure for testing membership in a set with high false positive rates.86
oldpanda/bloomfilterAn implementation of a probabilistic data structure used to test membership in a set17
igrigorik/bloomfilter-rbAn implementation of Bloom filters in Ruby, allowing for efficient probabilistic membership testing with options for native counting and Redis-backed implementations.473
tylertreat/boomfiltersProbabilistic data structures for processing continuous, unbounded streams1,596
zentures/bloomA collection of high-performance set membership tests using hash tables and bit manipulation techniques.146
mpope9/exor_filterAn Erlang Nif implementation of a probabilistic data structure used for fast set lookups and filtering31
tylerwince/flake8-banditAutomated security testing tool110
tannerryan/ringA high-performance bloom filter implementation138
mgunlogson/cuckoofilter4jImplementation of a data structure for efficient set membership queries with optional deletion and dynamic updates175
sekoialab/fastir_collector_linuxA tool for gathering and recording information from live Linux systems for forensic analysis173
peterc/whatlanguageLanguage detection library using Bloom filters for speed and memory efficiency.685
nvzqz/divanA tool for measuring performance in Rust applications988
jmcarp/nplusoneDetects and prevents performance issues in ORM applications by monitoring lazy loading of relationships1,012
0xdewy/quicksort-huffAn implementation of the Quicksort sorting algorithm using a custom data structure called Huff.10