probabilistic-data-structures topic

List probabilistic-data-structures repositories

bloom

33
Stars
7
Forks
Watchers

An in-memory bloom filter with persistence and HTTP interface

exor_filter

31
Stars
3
Forks
Watchers

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

redis-cuckoofilter

227
Stars
22
Forks
Watchers

Hashing-function agnostic Cuckoo filters for Redis

bloomex

113
Stars
8
Forks
Watchers

:hibiscus: A pure Elixir implementation of Scalable Bloom Filters

pdatastructs.rs

140
Stars
16
Forks
Watchers

Simple probabilistic data structures

zig-cuckoofilter

78
Stars
3
Forks
Watchers

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

bloomfilter

75
Stars
15
Forks
Watchers

Bloomfilter written in Golang, includes rotation and RPC

cuckoo-filter

81
Stars
4
Forks
Watchers

Cuckoo Filter: Practically better than bloom filter

morton_filter

82
Stars
17
Forks
Watchers

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