GitHub topics: cuckoo-filter
sile/scalable_cuckoo_filter
A variant of Cuckoo Filter whose size automatically scales as necessary
Language: Rust - Size: 92.8 KB - Last synced at: about 9 hours ago - Pushed at: about 10 hours ago - Stars: 21 - Forks: 10
daedalus/AIscripts
Scripts created with AI of white papers and publications
Language: Jupyter Notebook - Size: 34.2 KB - Last synced at: about 17 hours ago - Pushed at: about 18 hours ago - Stars: 1 - Forks: 0
Callidon/bloom-filters
JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash
Language: TypeScript - Size: 9.16 MB - Last synced at: 6 days ago - Pushed at: 26 days ago - Stars: 398 - Forks: 47
tylertreat/BoomFilters
Probabilistic data structures for processing continuous, unbounded streams.
Language: Go - Size: 130 KB - Last synced at: 12 days ago - Pushed at: about 4 years ago - Stars: 1,608 - Forks: 114
kristoff-it/zig-cuckoofilter
Production-ready Cuckoo Filters for any C ABI compatible target.
Language: Zig - Size: 128 KB - Last synced at: 15 days ago - Pushed at: over 2 years ago - Stars: 83 - Forks: 3
arthurprs/qfilter
Efficient bloom filter like datastructure, based on the Rank Select Quotient Filter (RSQF).
Language: Rust - Size: 32.2 KB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 18 - Forks: 3
google/cuckoo-index 📦
Cuckoo Index: A Lightweight Secondary Index Structure
Language: C++ - Size: 275 KB - Last synced at: 3 days ago - Pushed at: over 3 years ago - Stars: 129 - Forks: 17
farhadi/cuckoo_filter
High-performance, concurrent, and mutable Cuckoo Filter for Erlang and Elixir
Language: Erlang - Size: 44.9 KB - Last synced at: about 17 hours ago - Pushed at: 5 months ago - Stars: 47 - Forks: 1
arriqaaq/cuckoo
Implementing a Cuckoo filter, based on the paper Cuckoo Filter: Practically Better Than Bloom
Language: Go - Size: 10.7 KB - Last synced at: 12 days ago - Pushed at: almost 3 years ago - Stars: 16 - Forks: 3
mtchavez/cuckoo
Cuckoo Filter in golang for set membership approximation
Language: Go - Size: 88.9 KB - Last synced at: 11 days ago - Pushed at: about 2 years ago - Stars: 12 - Forks: 6
barrust/pyprobables
Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html
Language: Python - Size: 4.35 MB - Last synced at: 12 days ago - Pushed at: 4 months ago - Stars: 116 - Forks: 11
huydhn/cuckoo-filter
Scalable Cuckoo filter
Language: Python - Size: 41 KB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 35 - Forks: 5
fukua95/pds
A set of probabilistic data structures
Language: Go - Size: 5.86 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0
kristoff-it/redis-cuckoofilter
Hashing-function agnostic Cuckoo filters for Redis
Language: Zig - Size: 6.34 MB - Last synced at: about 1 month ago - Pushed at: about 5 years ago - Stars: 231 - Forks: 22
rpcxio/basalt
高性能的分布式的专门空间优化的 Bitmap 服务, 高效检查数据是否存在,日活统计，签到，打点等等
Language: Go - Size: 322 KB - Last synced at: 10 days ago - Pushed at: over 4 years ago - Stars: 186 - Forks: 23
AMDComputeLibraries/morton_filter
A compressed, sparse cuckoo filter (see https://www.vldb.org/pvldb/vol11/p1041-breslow.pdf)
Language: C++ - Size: 83 KB - Last synced at: 5 days ago - Pushed at: over 4 years ago - Stars: 85 - Forks: 17
droberson/archbloom
various probabilistic data structures implemented in C
Language: C - Size: 240 KB - Last synced at: 8 days ago - Pushed at: 6 months ago - Stars: 0 - Forks: 1
irfansharif/cfilter
Cuckoo Filter implementation in Go, better than Bloom Filters (unmaintained)
Language: Go - Size: 20.5 KB - Last synced at: 5 months ago - Pushed at: almost 8 years ago - Stars: 762 - Forks: 37
pawandubey/cuckoo_filter
Pure Ruby Cuckoo Filter Implementation
Language: Ruby - Size: 24.4 KB - Last synced at: 11 days ago - Pushed at: over 4 years ago - Stars: 119 - Forks: 9
rajathagasthya/cuckoopy 📦
Python implementation of Cuckoo Filter data structure
Language: Python - Size: 15.6 KB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 27 - Forks: 11
linvon/cuckoo-filter
Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化
Language: Go - Size: 129 KB - Last synced at: 9 months ago - Pushed at: over 1 year ago - Stars: 289 - Forks: 27
panmari/cuckoofilter Fork of seiflotfy/cuckoofilter
Optimized implementation of Cuckoo Filter: Practically Better Than Bloom.
Language: Go - Size: 90.8 KB - Last synced at: 10 months ago - Pushed at: about 1 year ago - Stars: 39 - Forks: 13
hominsu/slink
shortlink service
Language: TypeScript - Size: 2.05 MB - Last synced at: 14 days ago - Pushed at: 12 months ago - Stars: 5 - Forks: 0
thanhtranna/cuckoo
Cuckoo Filter: Practically Better Than Bloom
Language: Go - Size: 9.77 KB - Last synced at: 10 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0
leiless/cuckoohash-go
Expandable Cuckoo hash map/set implementation in Go (Docs WIP)
Language: Go - Size: 165 KB - Last synced at: 4 days ago - Pushed at: about 4 years ago - Stars: 4 - Forks: 0
sebojanko/cuckoo
Implementation of the cuckoo filter
Language: C++ - Size: 181 KB - Last synced at: 11 months ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 1
begonia-org/go-layered-cache
A Golang multi-level caching framework based on Redis and local memory for distributed scenarios.
Language: Go - Size: 220 KB - Last synced at: 10 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0
turu/yalal
Yet Another Lame Algorithm Library
Language: Python - Size: 50.8 KB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0
bdupras/guava-probably
Probabilistic data structures for Guava.
Language: Java - Size: 541 KB - Last synced at: 2 days ago - Pushed at: over 4 years ago - Stars: 54 - Forks: 6
xsxszab/lock_free_cuckoo_filter
A lock-free cuckoo filter implementation
Language: C++ - Size: 1.91 MB - Last synced at: 18 days ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 0
ponkin/bloom
Probabilistic data structures java implementation.
Language: Java - Size: 77.1 KB - Last synced at: 12 months ago - Pushed at: almost 8 years ago - Stars: 9 - Forks: 4
beaulian/cuckoofilter
An implementation of cuckoo filter, better than bloom filter
Language: Python - Size: 27.3 KB - Last synced at: 11 days ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 2
pNre/Sketching
Collection of sketching algorithms in Swift
Language: Swift - Size: 52.7 KB - Last synced at: 4 days ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 2
kwertop/gostatix
Thread-safe and persistent Golang implementations of probabilistic data structures: Bloom Filter, Cuckoo Filter, HyperLogLog, Count-Min Sketch and Top-K
Language: Go - Size: 221 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 0
vedhavyas/cuckoo-filter
Cuckoo Filter: Practically better than bloom filter
Language: Go - Size: 65.4 KB - Last synced at: 16 days ago - Pushed at: almost 6 years ago - Stars: 81 - Forks: 4
joeshaw/cuckoofilter
An implementation of Cuckoo Filters in Go
Language: Go - Size: 4.88 KB - Last synced at: 17 days ago - Pushed at: about 5 years ago - Stars: 28 - Forks: 2
begeekmyfriend/CuckooFilter
Substitute for bloom filter.
Language: C - Size: 29.3 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 311 - Forks: 114
KOLANICH-tools/DilatedHash.py 📦
A tool and a lib to create and verify "dilated" fingerprints of files to avoid human mistakes !!! Migrated to Codeberg 🏔️ !!!
Language: Python - Size: 13.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
averias/phpredis-bloom
PHP client for RedisBloom module
Language: PHP - Size: 225 KB - Last synced at: 12 months ago - Pushed at: almost 4 years ago - Stars: 21 - Forks: 3
tomkaith13/redis-u-service
a redis bloomfilter and cuckoo filter service with basic reserve,exists, delete and insert functionality. The cuckoo filter will also have the delete-item functionality as well.
Language: Go - Size: 31.3 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
gmcabrita/cuckoo 📦
:bird: Cuckoo Filters in Elixir
Language: Elixir - Size: 83 KB - Last synced at: 4 days ago - Pushed at: almost 4 years ago - Stars: 42 - Forks: 0
larskuhtz/cuckoo
Haskell Implementation of Cuckoo Filters
Language: Haskell - Size: 87.9 KB - Last synced at: 9 days ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 1
mattlorimor/ProbabilisticDataStructures
A probabilistic data structures library for C#
Language: C# - Size: 1.91 MB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 74 - Forks: 15
palicao/phpRebloom
🎛️ Use RedisBloom in PHP!
Language: PHP - Size: 85 KB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 21 - Forks: 4
rossmerr/cuckoofilter
Cuckoo filter
Language: Go - Size: 10.7 KB - Last synced at: 10 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0
Snawoot/cuckoo-filter-redis
Set of Lua stored functions implementing Cuckoo Filter backed by Redis.
Language: Lua - Size: 5.86 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 0
woorui/cuckoo-filter-redis
https://github.com/linvon/cuckoo-filter wrap, support redis persistence
Language: Go - Size: 24.4 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 0
jmatak/CuckooFilter
Implementation of cuckoo filter.
Language: C++ - Size: 2.05 MB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 2
oskin1/CuckooScala
Cuckoo Filter for Scala 🎯
Language: Scala - Size: 69.3 KB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 11 - Forks: 1
nkostopoulos/dnspriv
Enabling Privacy-Aware Zone Exchanges among Authoritative and Recursive DNS Servers
Language: Python - Size: 48.1 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
kuba--/cuckoo
Cuckoo Filter: Practically Better Than Bloom
Language: Go - Size: 15.6 KB - Last synced at: 11 days ago - Pushed at: about 2 years ago - Stars: 13 - Forks: 0
KOLANICH-libs/ProbSetAbs.py
An abstraction layer around implementations of probabilistic membership testing
Language: Python - Size: 7.81 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
lithdew/cuckoo
A fast, vectorized Cuckoo filter implementation in Go. Zero allocations in hot paths with zero-copy binary representation.
Language: Go - Size: 7.81 KB - Last synced at: 24 days ago - Pushed at: about 5 years ago - Stars: 15 - Forks: 2
kubum/liquid-cuckoo-filter
An implementation of Cuckoo Filter in Haskell with LiquidHaskell bindings
Language: Haskell - Size: 6.84 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0
ikelin/cuckoofilter
Cuckoo Filter is a thread safe probability filter that performs set membership tests.
Language: Java - Size: 364 KB - Last synced at: about 1 month ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 1
vedhavyas/cuckooc
A service to manage your Cuckoo filters
Language: Go - Size: 161 KB - Last synced at: 16 days ago - Pushed at: about 7 years ago - Stars: 18 - Forks: 0