Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with probabilistic-data-structures

A curated list of projects in awesome lists tagged with probabilistic-data-structures .

https://github.com/kristoff-it/redis-cuckoofilter

Hashing-function agnostic Cuckoo filters for Redis

bloom-filter c cuckoo-filter probabilistic-data-structures redis zig

Last synced: 20 Aug 2025

https://github.com/crepererum-oss/pdatastructs.rs

Simple probabilistic data structures

data-structures probabilistic-data-structures rust

Last synced: 16 May 2025

https://github.com/gmcabrita/bloomex

:hibiscus: A pure Elixir implementation of Scalable Bloom Filters

bloom-filter data-structures elixir hex probabilistic-data-structures scalable-bloom-filters

Last synced: 30 Mar 2025

https://github.com/alecmocatta/streaming_algorithms

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

data-structures hyperloglog probabilistic-data-structures rust streaming-algorithms

Last synced: 09 Apr 2025

https://github.com/kristoff-it/zig-cuckoofilter

Production-ready Cuckoo Filters for any C ABI compatible target.

bloom-filter c-abi cffi cuckoo-filter filter p11c probabilistic-data-structures zig

Last synced: 13 Feb 2025

https://github.com/vedhavyas/cuckoo-filter

Cuckoo Filter: Practically better than bloom filter

bloom-filter-alternative cuckoo-filter probabilistic-data-structures

Last synced: 31 Jan 2025

https://github.com/gyson/blex

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

atomics bloom bloom-filter elixir erlang filter probabilistic-data-structures

Last synced: 19 Jun 2025

https://github.com/snawoot/bloom

An in-memory bloom filter with persistence and HTTP interface

bloom bloom-filter bloom-filters bloom-persistent bloom-server bloomfilter probabilistic probabilistic-data-structures

Last synced: 13 Apr 2025

https://github.com/mpope9/exor_filter

Erlang nif for xor_filter. 'Faster and Smaller Than Bloom and Cuckoo Filters'.

bloom-filter erlang erlang-nif nif probabilistic-data-structures xor-filter

Last synced: 22 Apr 2025

https://github.com/dsa0x/sprout

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

bloom-filter go golang probabilistic-data-structures

Last synced: 08 Apr 2025

https://github.com/ikegami-yukino/madoka-python

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

counter data-sketches memory-efficient probabilistic-data-structures python-wrapper

Last synced: 04 Jul 2025

https://github.com/srinivasreddy/rust-bloomfilter

🦀 Bloom filter implementation in Rust 🦀

bloom-filter probabilistic-data-structures rust

Last synced: 28 Jun 2025

https://github.com/komiya-atsushi/xor-filter

Production-ready Java implementation of the Xor Filter.

java probabilistic-data-structures xor-filter

Last synced: 13 Apr 2025

https://github.com/simonprickett/python-probabilistic-data-structures

Exploring Probabilistic Data Structures in Python - my 2021 Pycon USA and Australia and Pycon MEA 2022 talk.

bloom-filter hyperloglog probabilistic-data-structures pycon python redis

Last synced: 25 Mar 2025

https://github.com/keilerkonzept/topk

Sliding-window and regular top-K sketches, based on HeavyKeeper

go golang heavy-hitters heavy-keeper heavykeeper probabilistic-data-structures sketch sliding-window top-k

Last synced: 23 Apr 2025

https://github.com/theodesp/go-blooms

Simple and efficient bloom filter implementations in Go

bloom-filter data-structures probabilistic-data-structures

Last synced: 22 Apr 2025

https://github.com/mpope9/efuse_filter

Erlang NIF for Binary Fuse Filter. Fast and Smaller Than Xor Filters.

bloom-filter elixir erlang fuse-filter nif probabilistic-data-structures xor-filter

Last synced: 22 Apr 2025

https://github.com/larskuhtz/cuckoo

Haskell Implementation of Cuckoo Filters

cuckoo-filter haskell probabilistic-data-structures set-membership

Last synced: 14 Apr 2025

https://github.com/wenkesj/khh

Vanilla python implementation of the K- Heavy Hitters algorithm (data-structure)

algorithms count-min-sketch k-heavy-hitters probabilistic-data-structures

Last synced: 24 Feb 2025

https://github.com/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

bloom-filter count-min-sketch probabilistic-data-structures skiplist

Last synced: 13 Mar 2025

https://github.com/steelcake/filterz

Probabilistic filter implementations. Ribbon, bloom, xor filters.

bloom-filter probabilistic-data-structures ribbon xor zig ziglang

Last synced: 09 Jul 2025

https://github.com/jleni/pysketch

pySketch (count-min sketch)

count-min-sketch probabilistic-data-structures

Last synced: 27 Feb 2025

https://github.com/ozgrakkurt/filterz

Probabilistic filter implementations. Ribbon, bloom, xor filters.

bloom-filter probabilistic-data-structures ribbon xor zig ziglang

Last synced: 14 Apr 2025

https://github.com/cjrh/aggonydb

Aggony DB is a one-trick-pony database that can perform rapid aggregation of many-fields low-cardinality big data

aggregation datasketches probabilistic-data-structures

Last synced: 26 Aug 2025

https://github.com/simonprickett/redis-compatible-bloom-filter

Attempt to build a Bloom Filter implementation using a Pimoroni Unicorn Hat on a Raspberry Pi that talks the RESP protocol.

bloom-filter probabilistic-data-structures python redis

Last synced: 13 Jun 2025

https://github.com/andimiller/probabilistic-playground-web

Teaching tool for explaining TopK Theta Sketches and TopK Tuple Sketches

big-data probabilistic-data-structures theta-sketch

Last synced: 12 Mar 2025

https://github.com/simonprickett/hd-visual-bloom-filter-for-pi

Visual Bloom Filter Project, High Definition! Unicorn Hat HD, Raspberry Pi, Python 3, Flask, Bulma.

bulma flask-application iot pimoroni pimoroni-unicorn-hat-hd probabilistic-data-structures python raspberry-pi

Last synced: 03 Apr 2025

https://github.com/sigpwned/delta4j

Elements for building concurrent and distributed data processing applications

concurrent-programming distributed-computing java probabilistic-data-structures statistics text

Last synced: 13 Mar 2025

https://github.com/fullscreen-triangle/autobahn

A Biological Metabolism Computer for Probabilistic Information Processing

membrane-computing probabilistic-data-structures probabilistic-programming rag

Last synced: 14 Jul 2025

https://github.com/droberson/archbloom

various probabilistic data structures implemented in C

bloom-filter counting-bloom-filter cuckoo-filter probabilistic-data-structures time-decay

Last synced: 21 Jun 2025

https://github.com/thomasfazzari1/zig-hll

A fast, memory-efficient HyperLogLog cardinality estimation library for Zig

cardinality-estimation hll hyperloglog memory-efficient probabilistic-data-structures sparse-dense streaming-algorithms zig

Last synced: 27 Jul 2025

https://github.com/caiocdcs/probz

A Zig library for probabilistic data structures, like Bloom Filter, HyperLogLog, etc.

bloom-filter probabilistic-data-structures zig zig-package ziglang

Last synced: 13 Aug 2025

https://github.com/veminovici/aabel-multihash-rs

A rust crate which extends the Hasher trait. The added functionality allows the users to get multiple hash values for any given hashable item.

hash probabilistic-data-structures

Last synced: 14 Apr 2025

https://github.com/kiplingw/skiplist

Kip's implementation of William Pugh's (1989) probabilistic linked list with logarithmic access time.

algorithm balanced-tree data-structures linked-list logarithmic-complexity probabilistic-data-structures

Last synced: 19 Feb 2025