probabilistic-data-structures
There are 83 repositories under probabilistic-data-structures topic.
kristoff-it/redis-cuckoofilter
Hashing-function agnostic Cuckoo filters for Redis
crepererum-oss/pdatastructs.rs
Simple probabilistic data structures
gakhov/pdsa
Probabilistic Data Structures and Algorithms in Python
gmcabrita/bloomex
:hibiscus: A pure Elixir implementation of Scalable Bloom Filters
krakend/bloomfilter
Bloomfilter written in Golang, includes rotation and RPC
alecmocatta/streaming_algorithms
Performant implementations of various streaming algorithms, including Count–min sketch, Top k, HyperLogLog, Reservoir sampling.
AMDComputeLibraries/morton_filter
A compressed, sparse cuckoo filter (see https://www.vldb.org/pvldb/vol11/p1041-breslow.pdf)
kristoff-it/zig-cuckoofilter
Production-ready Cuckoo Filters for any C ABI compatible target.
vedhavyas/cuckoo-filter
Cuckoo Filter: Practically better than bloom filter
mattlorimor/ProbabilisticDataStructures
A probabilistic data structures library for C#
gmcabrita/cuckoo
:bird: Cuckoo Filters in Elixir
gyson/blex
Fast Bloom filter with concurrent accessibility, powered by :atomics module.
mpope9/exor_filter
Erlang nif for xor_filter. 'Faster and Smaller Than Bloom and Cuckoo Filters'.
Snawoot/bloom
An in-memory bloom filter with persistence and HTTP interface
zaghaghi/pdstl
Probabilistic Data Structure Template Library
dsa0x/sprout
A Go implementation of an in-memory bloom filter, with support for boltdb and badgerdb as optional data persistent storage.
g-trees/g_trees
A family of randomized, history-independent search tree data structures
ikegami-yukino/madoka-python
Memory-efficient Count-Min Sketch Counter (based on Madoka C++ library)
komiya-atsushi/xor-filter
Production-ready Java implementation of the Xor Filter.
srinivasreddy/rust-bloomfilter
🦀 Bloom filter implementation in Rust 🦀
keilerkonzept/topk
Sliding-window and regular top-K sketches, based on HeavyKeeper
simonprickett/python-probabilistic-data-structures
Exploring Probabilistic Data Structures in Python - my 2021 Pycon USA and Australia and Pycon MEA 2022 talk.
dynatrace-research/ultraloglog-paper
UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting
steelcake/filterz
Probabilistic filter implementations. Ribbon, bloom, xor filters.
theodesp/go-blooms
Simple and efficient bloom filter implementations in Go
mpope9/efuse_filter
Erlang NIF for Binary Fuse Filter. Fast and Smaller Than Xor Filters.
larskuhtz/cuckoo
Haskell Implementation of Cuckoo Filters
metabolist/codable-bloom-filter
An implementation of the Bloom filter data structure conforming to Swift's Codable serialization protocol
arashbm/hyperloglog
HyperLogLog++ Implementation with C++14
arunma/buildx_pdsa
BuildX PDSA - A build_x project on Probabilistic Data Structures in Rust
pmcgleenon/heavykeeper-rs
Heavykeeper algorithm for Top-K elephant flows
bertof/sbf-rs
Spatial Bloom Filter for Rust
caiocdcs/probz
A Zig library for probabilistic data structures, like Bloom Filter, HyperLogLog, etc.
FabianaCampanari/PracticalStats-PUCSP-2024
Statistical Measures in Python - Age and Salary Analysis
Khalilw1/bloomf
Bloom Filter implementation in JavaScript
SarthakMakhija/probabilistic-data-structures
Repository for an article series on probabilistic data structures including Skiplist, bloom filter, counting bloom filter, count sketch, count min sketch etc