cuckoo-filter

There are 1 repository under cuckoo-filter topic.

tylertreat / BoomFilters
Probabilistic data structures for processing continuous, unbounded streams.
bloom-filter count-min-sketch counting-bloom-filters cuckoo-filter data-stream filter go probabilistic-programming scalable-bloom-filters stable-bloom-filters
Language:Go 1585
irfansharif / cfilter
Cuckoo Filter implementation in Go, better than Bloom Filters (unmaintained)
cuckoo-filter bloom-filter filter go
Language:Go 764
Callidon / bloom-filters
JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash
bloom-filter probabilistic cuckoo-filter count-min-sketch javascript invertible-bloom-filter hyperloglog topk minhash
Language:TypeScript 357
begeekmyfriend / CuckooFilter
Substitute for bloom filter.
algorithm cuckoo-filter hashing
Language:C 320
linvon / cuckoo-filter
Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化
go cuckoo cuckoofilter configurable cuckoo-filter bloom bloom-filter bloomfilter
Language:Go 289
kristoff-it / redis-cuckoofilter
Hashing-function agnostic Cuckoo filters for Redis
redis cuckoo-filter probabilistic-data-structures bloom-filter c zig
Language:Zig 229
rpcxio / basalt
高性能的分布式的专门空间优化的 Bitmap 服务, 高效检查数据是否存在,日活统计，签到，打点等等
bitmap bloom-filter cuckoo-filter microservices roaring-bitmaps
Language:Go 184
google / cuckoo-index
Cuckoo Index: A Lightweight Secondary Index Structure
cuckoo-filter bitmap-index secondary-index cloud-databases
Language:C++ 128
pawandubey / cuckoo_filter
Pure Ruby Cuckoo Filter Implementation
cuckoo-filter ruby
Language:Ruby 118
barrust / pyprobables
Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html
probabilistic-programming probability bloom-filter count-min-sketch python data-science data-structures data-mining data-analysis cuckoo-filter counting-bloom-filter count-mean-min-sketch counting-cuckoo-filter count-mean-sketch heavy-hitters stream-threshold datastructures bitarray quotient-filter
Language:Python 110
AMDComputeLibraries / morton_filter
A compressed, sparse cuckoo filter (see https://www.vldb.org/pvldb/vol11/p1041-breslow.pdf)
cuckoo-filter cuckoofilter mortonfilter morton-filter probabilistic-data-structures membership-query membership-queries hashing probabilistic-filters
Language:C++ 82
vedhavyas / cuckoo-filter
Cuckoo Filter: Practically better than bloom filter
cuckoo-filter probabilistic-data-structures bloom-filter-alternative
Language:Go 81
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
Language:Zig 80
mattlorimor / ProbabilisticDataStructures
A probabilistic data structures library for C#
csharp c-sharp probabilistic-data-structures bloom-filter cuckoo-filter count-min-sketch stable-bloom-filters counting-bloom-filters scalable-bloom-filters hyperloglog
Language:C# 80
bdupras / guava-probably
Probabilistic data structures for Guava.
probabilistic-filters bloom-filter membership-queries cuckoo-filter
Language:Java 54
TomerEven / Prefix-Filter
Prefix Filter: Practically and Theoretically Better Than Bloom.
filter bloom-filter cuckoo-filter pocket-dictionary prefix-filter approximate-membership-query amq
Language:C++ 45
gmcabrita / cuckoo
:bird: Cuckoo Filters in Elixir
cuckoo-filter elixir data-structures hex probabilistic-data-structures
Language:Elixir 42
farhadi / cuckoo_filter
High-performance, concurrent, and mutable Cuckoo Filter for Erlang and Elixir
atomics bloom-filter cuckoo-filter elixir erlang probablistic-data-structures
Language:Erlang 41
panmari / cuckoofilter
Optimized implementation of Cuckoo Filter: Practically Better Than Bloom.
cuckoo-filter set-membership bloom-filter
Language:Go 39
huydhn / cuckoo-filter
Scalable Cuckoo filter
python3 cuckoo-filter
Language:Python 33
joeshaw / cuckoofilter
An implementation of Cuckoo Filters in Go
golang cuckoo-filter data-structures
Language:Go 28
rajathagasthya / cuckoopy
Python implementation of Cuckoo Filter data structure
cuckoo-filter python
Language:Python 25
averias / phpredis-bloom
PHP client for RedisBloom module
php redis redisbloom bloom-filter cuckoo-filter count-min-sketch top-k
Language:PHP 21
palicao / phpRebloom
🎛️ Use RedisBloom in PHP!
redis bloom-filter php driver predis php-redis redis-server cuckoo-filter top-k count-min-sketch
Language:PHP 21
vedhavyas / cuckooc
A service to manage your Cuckoo filters
cuckoo-filter cuckoo-hashing-algorithm cuckoocluster
Language:Go 18
sile / scalable_cuckoo_filter
A variant of Cuckoo Filter whose size automatically scales as necessary
bloom-filter cuckoo-filter data-structure rust
Language:Rust 16
lithdew / cuckoo
A fast, vectorized Cuckoo filter implementation in Go. Zero allocations in hot paths with zero-copy binary representation.
golang cuckoo-filter binary
Language:Go 15
arriqaaq / cuckoo
Implementing a Cuckoo filter, based on the paper Cuckoo Filter: Practically Better Than Bloom
cuckoo-filter cuckoo-hashing-algorithm bloom-filter bloom-filters golang
Language:Go 14
TheHolyJoker / Comparing-Filters
Benchmarking Bloom, Cuckoo, Morton, and PD based filter.
bloom-filter bloom bloom-filters membership-query filtering comparison cuckoo-filter cuckoofilter comparing-filters pocket-dictionary quotient-filter simd
Language:C++ 14
kuba-- / cuckoo
Cuckoo Filter: Practically Better Than Bloom
cuckoo cuckoo-filter golang bloom hashing
Language:Go 13
mtchavez / cuckoo
Cuckoo Filter in golang for set membership approximation
cuckoo-filter filter go golang item-count sketching-algorithm
Language:Go 11
oskin1 / CuckooScala
Cuckoo Filter for Scala 🎯
bloom-filter cuckoo-filter cuckoo-hash-tables membership set
Language:Scala 11
ponkin / bloom
Probabilistic data structures java implementation.
bloom-filter bloom-filters bloom cuckoo cuckoo-filter stablebloomfilter scalable-bloom-filters stable-bloom-filters spark spark-streaming scala scala-library java java-library bloom-server filter probabilistic-programming probabilistic
Language:Java 9
jmatak / CuckooFilter
Implementation of cuckoo filter.
bioinformatics cuckoo cuckoo-filter dynamic filter
Language:C++ 8
kwertop / gostatix
Thread-safe and persistent Golang implementations of probabilistic data structures: Bloom Filter, Cuckoo Filter, HyperLogLog, Count-Min Sketch and Top-K
bloom-filter count-min-sketch cuckoo-filter go golang hyperloglog in-memory redis top-k bitset
Language:Go 7
larskuhtz / cuckoo
Haskell Implementation of Cuckoo Filters
cuckoo-filter set-membership haskell probabilistic-data-structures
Language:Haskell 6