probabilistic-data-structures topic

List probabilistic-data-structures repositories

pdsa

113
Stars
19
Forks
Watchers

Probabilistic Data Structures and Algorithms in Python

sprout

27
Stars
6
Forks
Watchers

A Go implementation of an in-memory bloom filter, with support for boltdb and badgerdb as optional data persistent storage.

xor-filter

17
Stars
2
Forks
Watchers

Production-ready Java implementation of the Xor Filter.

streaming_algorithms

81
Stars
10
Forks
Watchers

Performant implementations of various streaming algorithms, including Count–min sketch, Top k, HyperLogLog, Reservoir sampling.

rust-bloomfilter

18
Stars
1
Forks
Watchers

🦀 Bloom filter implementation in Rust 🦀

pdstl

28
Stars
4
Forks
Watchers

Probabilistic Data Structure Template Library

madoka-python

25
Stars
2
Forks
Watchers

Memory-efficient Count-Min Sketch Counter (based on Madoka C++ library)

cuckoo

42
Stars
0
Forks
Watchers

:bird: Cuckoo Filters in Elixir

blex

38
Stars
2
Forks
Watchers

Fast Bloom filter with concurrent accessibility, powered by :atomics module.