probabilistic-data-structures

Star

Here are 48 public repositories matching this topic...

kristoff-it / redis-cuckoofilter

Sponsor

Star

Hashing-function agnostic Cuckoo filters for Redis

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

Updated Mar 5, 2020
Zig

crepererum / pdatastructs.rs

Star

Simple probabilistic data structures

rust data-structures probabilistic-data-structures

Updated Sep 12, 2022
Rust

gmcabrita / bloomex

Sponsor

Star

🌺 A pure Elixir implementation of Scalable Bloom Filters

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

Updated Jun 8, 2021
Elixir

gakhov / pdsa

Star

Probabilistic Data Structures and Algorithms in Python

python cython membership rank quantile-estimation cardinality probabilistic-data-structures

Updated Feb 24, 2020
Python

vedhavyas / cuckoo-filter

Star

Cuckoo Filter: Practically better than bloom filter

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

Updated May 2, 2019
Go

AMDComputeLibraries / morton_filter

Star

A compressed, sparse cuckoo filter (see https://www.vldb.org/pvldb/vol11/p1041-breslow.pdf)

hashing cuckoo-filter probabilistic-data-structures membership-query probabilistic-filters membership-queries cuckoofilter mortonfilter morton-filter

Updated Dec 16, 2020
C++

mattlorimor / ProbabilisticDataStructures

Star

A probabilistic data structures library for C#

c-sharp csharp bloom-filter count-min-sketch cuckoo-filter hyperloglog scalable-bloom-filters counting-bloom-filters stable-bloom-filters probabilistic-data-structures

Updated May 14, 2021
C#

alecmocatta / streaming_algorithms

Star

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

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

Updated Oct 31, 2022
Rust

krakendio / bloomfilter

Star

Bloomfilter written in Golang, includes rotation and RPC

bloom-filter distributed-computing rpc crdt probabilistic-data-structures g-set

Updated Oct 22, 2022
Go

kristoff-it / zig-cuckoofilter

Sponsor

Star

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

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

Updated Jun 17, 2019
Zig

gmcabrita / cuckoo

Sponsor

Star

🐦 Cuckoo Filters in Elixir

hex elixir data-structures cuckoo-filter probabilistic-data-structures

Updated Jun 8, 2021
Elixir

Snawoot / bloom

Star

An in-memory bloom filter with persistence and HTTP interface

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

Updated Aug 9, 2020
C

gyson / blex

Star

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

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

Updated Dec 8, 2020
Elixir

mpope9 / exor_filter

Star

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

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

Updated Dec 2, 2021
C

zaghaghi / pdstl

Star

Probabilistic Data Structure Template Library

big-data datastructures cpp14 bloom-filter template-library probabilistic-data-structures quotient-filter

Updated Jun 18, 2020
C++

ikegami-yukino / madoka-python

Sponsor

Star

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

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

Updated Feb 10, 2019
C++

dsa0x / sprout

Star

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

go golang bloom-filter probabilistic-data-structures

Updated Mar 5, 2022
Go

komiya-atsushi / xor-filter

Star

Production-ready Java implementation of the Xor Filter.

java probabilistic-data-structures xor-filter

Updated Jan 23, 2020
Java

srinivasreddy / rust-bloomfilter

Star

🦀 Bloom filter implementation in Rust 🦀

rust bloom-filter probabilistic-data-structures

Updated Nov 18, 2020
Rust

theodesp / go-blooms

Star

Simple and efficient bloom filter implementations in Go

bloom-filter data-structures probabilistic-data-structures

Updated Sep 26, 2018
Go

Improve this page

Add a description, image, and links to the probabilistic-data-structures topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the probabilistic-data-structures topic, visit your repo's landing page and select "manage topics."

Learn more