Bloom Filter Open Source Projects

LevelDB key/value database in Go.

🔍 Tiny, full-text search engine for static websites built with Rust and Wasm

2021年最新总结 500个常用数据结构，算法，算法导论，面试常用，大厂高级工程师整理总结

Probabilistic Datatypes Module for Redis

Probabilistic data structures for processing continuous, unbounded streams.

Scalable Bloom Filter implemented in Python

Redis for humans. 🌎🌍🌏

The FASTEST QUALITY hash function, random number generators (PRNG) and hash map.

A proof-of-concept cracker for cryptocurrency brainwallets and other low entropy key algorithms.

scaling, counting, bloom filter library

Library of different Bloom filters in Java with optional Redis-backing, counting and many hashing options.

In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more

JavaScript bloom filter using FNV for fast hashing

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

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

Bloom filter for Scala, the fastest for JVM

:dart: Bloom filters for C++11

Implementations of a data structure with false negatives but no false positives.

Face-meltingly fast, thread-safe, marshalable, unionable, probability- and optimal-size-calculating Bloom filter in go

:microscope: Assemble large genomes using short reads

A fast, simple and lightweight Bloom filter library for Python, implemented in Rust.

LUA Redis scripts for a scaling bloom filter

A simple and small bloom filter implementation in plain C.

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

Fast, reliable cuckoo hash table for Node.js.

Cross language bloom filter implementation

fastfilter: Binary fuse & xor filters for Zig (faster and smaller than bloom filters)

Very fast, high-quality hash function, discrete-incremental and streamed hashing-capable (non-cryptographic, header-only C/C++) 27GB/s + PRNG

Bloom-filter based minimal perfect hash function library

Fast Approximate Membership Filters (Java)

Advanced Bloom Filter Based Algorithms for Efficient Approximate Data De-Duplication in Streams

Hashing-function agnostic Cuckoo filters for Redis

Interesting (non-cryptographic) hashes implemented in pure Python.

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

A Minimal Perfect Hash Function Library

Xor filters - efficient probabilistic hashsets. Faster and smaller than bloom and cuckoo filters.

C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings

Compact certificate revocation lists for the WebPKI

Java Client for RedisBloom probabilistic module

A pure Go implementation of Bloom Filter.

Sketching Algorithms for Clojure (bloom filter, min-hash, hyper-loglog, count-min sketch)

C++ Bloom Filter Library https://www.partow.net/programming/bloomfilter/index.html

Java implementation of a probabilistic set data structure

Rust library implementing xor-filters

Fast Python Bloom Filter using Mmap

go/golang: fast bit set Bloom filter

Munt is a witness-secured decentralized network for payments, digital assets, finance and more

Proof of Work with SHA256 and Bloom filter

Data-Structures using C++.

Analyse a forensic target (such as a directory) to find and report files found and not found from CIRCL hashlookup public service - https://circl.lu/services/hashlookup/

Verified hash-based AMQ structures in Coq

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

Swift Collection Data Structures Library

Fleur implements a Bloom Filter library in C that is fully compatible with DCSO's Go and python implementations.

Log-Structured Merge Tree Java implementation

A fast bloom filter implemented by Rust for Python! 10x faster than pybloom!

:hibiscus: A pure Elixir implementation of Scalable Bloom Filters

Fast hash function for DNA/RNA sequences

Fastest bloom filter in C++/Go/Rust/Java/C#

Cache aware server push (CASPer) in Golang