Projects in Awesome Lists tagged with cuckoo-filter

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

Last synced: 26 Oct 2024

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

Last synced: 19 Dec 2024

https://github.com/irfansharif/cfilter

Cuckoo Filter implementation in Go, better than Bloom Filters (unmaintained)

bloom-filter cuckoo-filter filter go

Last synced: 14 Nov 2024

https://github.com/Callidon/bloom-filters

JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash

bloom-filter count-min-sketch cuckoo-filter hyperloglog invertible-bloom-filter javascript minhash probabilistic topk

Last synced: 29 Oct 2024

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

Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化

bloom bloom-filter bloomfilter configurable cuckoo cuckoo-filter cuckoofilter go

Last synced: 26 Oct 2024

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: 19 Dec 2024

https://github.com/rpcxio/basalt

高性能的分布式的专门空间优化的 Bitmap 服务, 高效检查数据是否存在,日活统计，签到，打点等等

bitmap bloom-filter cuckoo-filter microservices roaring-bitmaps

Last synced: 07 Nov 2024

https://github.com/google/cuckoo-index

Cuckoo Index: A Lightweight Secondary Index Structure

bitmap-index cloud-databases cuckoo-filter secondary-index

Last synced: 06 Nov 2024

https://github.com/barrust/pyprobables

Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html

bitarray bloom-filter count-mean-min-sketch count-mean-sketch count-min-sketch counting-bloom-filter counting-cuckoo-filter cuckoo-filter data-analysis data-mining data-science data-structures datastructures heavy-hitters probabilistic-programming probability python quotient-filter stream-threshold

Last synced: 15 Dec 2024

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: 11 Oct 2024

https://github.com/AMDComputeLibraries/morton_filter

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

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

Last synced: 08 Nov 2024

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

Cuckoo Filter: Practically better than bloom filter

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

Last synced: 13 Nov 2024

https://github.com/farhadi/cuckoo_filter

High-performance, concurrent, and mutable Cuckoo Filter for Erlang and Elixir

atomics bloom-filter cuckoo-filter elixir erlang probablistic-data-structures

Last synced: 16 Dec 2024

https://github.com/gmcabrita/cuckoo

:bird: Cuckoo Filters in Elixir

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

Last synced: 01 Nov 2024

https://github.com/joeshaw/cuckoofilter

An implementation of Cuckoo Filters in Go

cuckoo-filter data-structures golang

Last synced: 18 Dec 2024

https://github.com/averias/phpredis-bloom

PHP client for RedisBloom module

bloom-filter count-min-sketch cuckoo-filter php redis redisbloom top-k

Last synced: 28 Oct 2024

https://github.com/sile/scalable_cuckoo_filter

A variant of Cuckoo Filter whose size automatically scales as necessary

bloom-filter cuckoo-filter data-structure rust

Last synced: 07 Nov 2024

https://github.com/lithdew/cuckoo

A fast, vectorized Cuckoo filter implementation in Go. Zero allocations in hot paths with zero-copy binary representation.

binary cuckoo-filter golang

Last synced: 12 Dec 2024

https://github.com/arriqaaq/cuckoo

Implementing a Cuckoo filter, based on the paper Cuckoo Filter: Practically Better Than Bloom

bloom-filter bloom-filters cuckoo-filter cuckoo-hashing-algorithm golang

Last synced: 13 Oct 2024

https://github.com/kuba--/cuckoo

Cuckoo Filter: Practically Better Than Bloom

bloom cuckoo cuckoo-filter golang hashing

Last synced: 15 Nov 2024

https://github.com/mtchavez/cuckoo

Cuckoo Filter in golang for set membership approximation

cuckoo-filter filter go golang item-count sketching-algorithm

Last synced: 09 Dec 2024

https://github.com/larskuhtz/cuckoo

Haskell Implementation of Cuckoo Filters

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

Last synced: 15 Oct 2024

https://github.com/leiless/cuckoohash-go

Expandable Cuckoo hash map/set implementation in Go (Docs WIP)

cuckoo cuckoo-filter cuckoo-hashing cuckoo-hashing-algorithm cuckoo-search cuckoo-search-algorithm

Last synced: 28 Nov 2024

https://github.com/snawoot/cuckoo-filter-redis

Set of Lua stored functions implementing Cuckoo Filter backed by Redis.

cuckoo-filter redis redis-lua redis-lua-script

Last synced: 27 Nov 2024

https://github.com/woorui/cuckoo-filter-redis

https://github.com/linvon/cuckoo-filter wrap, support redis persistence

bloom-filter cuckoo-filter

Last synced: 12 Nov 2024

https://github.com/totalo/rcuckoofilter

Cuckoo Filter: Practically Better Than Bloom In Rust

cuckoo-filter rust-lang

Last synced: 06 Dec 2024

https://github.com/ikelin/cuckoofilter

Cuckoo Filter is a thread safe probability filter that performs set membership tests.

cuckoo-filter set-membership

Last synced: 29 Nov 2024