BoomFilters

Data stream processors

Probabilistic data structures for processing continuous, unbounded streams

Probabilistic data structures for processing continuous, unbounded streams.

GitHub

2k stars
42 watching
112 forks
Language: Go
last commit: over 5 years ago
Linked from 2 awesome lists

bloom-filtercount-min-sketchcounting-bloom-filterscuckoo-filterdata-streamfiltergoprobabilistic-programmingscalable-bloom-filtersstable-bloom-filters

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
keilerkonzept/topkAn implementation of probabilistic data structures for approximate data stream processing4
kristoff-it/redis-cuckoofilterA Redis module implementing a probabilistic data structure for efficient membership testing and deletion of items without holding the entire set in memory.231
hexops/fastfilterProbabilistic data structures for quickly checking membership in a set.260
yankun1992/fastbloomA high-performance probabilistic data structure for efficient membership testing88
yourbasic/bloomA probabilistic data structure for testing membership in a set with high false positive rates.86
mpope9/exor_filterAn Erlang Nif implementation of a probabilistic data structure used for fast set lookups and filtering31
wallaroolabs/wallyA distributed stream processing framework for real-time data reactions1,477
linvon/cuckoo-filterAn implementation of a flexible and space-efficient data structure for approximated set-membership queries with dynamic item addition and removal296
verse-lab/ceramistA verified hash-based approximate membership structure library in Coq121
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
quixio/quix-streamsA Python framework for real-time data processing on Apache Kafka streams1,246
sindresorhus/p-filterTool for filtering and concurrent execution of promises with an adjustable concurrency level75
random-robbie/slurpAutomates enumeration of S3 buckets based on domain and keyword inputs13
reugn/go-streamsProvides a lightweight and flexible way to process data streams in Go1,935
tannerryan/ringA high-performance bloom filter implementation138