bloom-filter

There are 12 repositories under bloom-filter topic.

tinysearch / tinysearch
🔍 Tiny, full-text search engine for static websites built with Rust and Wasm
bloom-filter static-site search-engine wasm rust lunrjs elasticlunr hacktoberfest
Language:Rust 2872
0voice / algorithm-structure
2021年最新总结 500个常用数据结构，算法，算法导论，面试常用，大厂高级工程师整理总结
bplustree dp bloom-filter quick-sort red-black-tree rsa algorithm mysql
Language:C 2195
RedisBloom / RedisBloom
Probabilistic Datatypes Module for Redis
bloom-filter redis redis-module redisbloom
Language:C 1756
tylertreat / BoomFilters
Probabilistic data structures for processing continuous, unbounded streams.
bloom-filter go stable-bloom-filters cuckoo-filter probabilistic-programming counting-bloom-filters scalable-bloom-filters count-min-sketch data-stream filter
Language:Go 1625
brainix / pottery
Redis for humans. 🌎🌍🌏
python redis redis-client dict distributed lock cache forhumans library no-sql redis-cache bloom-filter asyncio distributed-lock distributed-locks resillience
Language:Python 1213
wangyi-fudan / wyhash
The FASTEST QUALITY hash function, random number generators (PRNG) and hash map.
hash fast simple random-number-generators c hashmap bloom-filter
Language:C 1058
dib-lab / khmer
In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more
dna k-mer python bloom-filter count-min-sketch graph-traversal bioinformatics
Language:Python 780
irfansharif / cfilter
Cuckoo Filter implementation in Go, better than Bloom Filters (unmaintained)
cuckoo-filter bloom-filter filter go
Language:Go 756
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 427
alexandrnikitin / bloom-filter-scala
Bloom filter for Scala, the fastest for JVM
bloom-filter probabilistic high-performance datastructures scala
Language:Scala 381
mavam / libbf
:dart: Bloom filters for C++11
bloom-filter synopsis
Language:C++ 365
bcgsc / abyss
:microscope: Assemble large genomes using short reads
bloom-filter c-plus-plus science bioinformatics assembler scaffold genome openmp mpi
Language:C++ 326
erikdubbelboer / redis-lua-scaling-bloom-filter
LUA Redis scripts for a scaling bloom filter
redis redis-lua bloom-filter lua
Language:JavaScript 316
ronomon / hash-table
Fast, reliable cuckoo hash table for Node.js.
hashtable cuckoo-hashing-algorithm bloom-filter tabulation cache lru
Language:JavaScript 305
tomtomwombat / fastbloom
The fastest Bloom filter in Rust. No accuracy compromises. Full concurrency support and compatible with any hasher.
bloom bloom-filter bloomfilter filter rust
Language:Rust 302
jvirkki / libbloom
A simple and small bloom filter implementation in plain C.
bloom-filter c
Language:C 301
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 300
KenanHanke / rbloom
A fast, simple and lightweight Bloom filter library for Python, implemented in Rust.
bloom bloom-filter python python-library rust
Language:Rust 294
hexops / fastfilter
fastfilter: Binary fuse & xor filters for Zig (faster and smaller than bloom filters)
xor-filter bloom-filter zig ziglang probabilistic-programming
Language:Zig 276
komihash
avaneev / komihash
Very fast, high-quality hash function, discrete-incremental and streamed hashing-capable (non-cryptographic, inline C/C++) 27GB/s + PRNG
hash hashing hashing-algorithm hash-function hash-table prng prng-algorithms pseudo-random pseudorandom pseudo-random-generator hashmap hash-map bloom-filter perlin-noise random-number-generators random-numbers hash-functions hash-algorithm random hashing-algorithims
Language:C++ 259
kristoff-it / redis-cuckoofilter
Hashing-function agnostic Cuckoo filters for Redis
redis cuckoo-filter probabilistic-data-structures bloom-filter c zig
Language:Zig 233
rpcxio / basalt
高性能的分布式的专门空间优化的 Bitmap 服务, 高效检查数据是否存在,日活统计，签到，打点等等
bitmap bloom-filter cuckoo-filter roaring-bitmaps microservices
Language:Go 189
thomasmueller / minperf
A Minimal Perfect Hash Function Library
algorithm bloom-filter hash hashing mphf perfect-hash
Language:Java 169
dnbaker / sketch
C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings
hll sketch-data-structures hyperloglog bloom-filter count-min-sketch minhash
Language:C++ 155
RedisBloom / JRedisBloom
Java Client for RedisBloom probabilistic module
bloom-filter java-client redis-client redisbloom redis
Language:Java 154
bigmlcom / sketchy
Sketching Algorithms for Clojure (bloom filter, min-hash, hyper-loglog, count-min sketch)
hashing sketching bloom-filter minhash count-min-sketch hyperloglog clojure
Language:Clojure 149
ayazhafiz / xorf
Xor filters - efficient probabilistic hashsets. Faster and smaller than bloom and cuckoo filters.
xor-filter rust data-structures probability bloom-filter hashset
Language:Rust 147
ArashPartow / bloom
C++ Bloom Filter Library https://www.partow.net/programming/bloomfilter/index.html
bloom-filter c-plus-plus probabilistic-programming
Language:C++ 144
prataprc / xorfilter
Rust library implementing xor-filters
xor-filter bloom-filter probablistic-data-structures rust-lang bitmap-index fuse-filter rust
Language:Rust 140
muntorg / munt-official
Munt is a witness-secured decentralized network for payments, digital assets, finance and more
financial blockchain blockchain-technology bloom-filter blockchain-platform blockchain-wallet cryptocurrency cryptocurrencies c-plus-plus p2p cplusplus-20 nft munt
Language:C++ 134
manosriram / Data-Structures
Data-Structures using C++.
trees graphs linked-list hashing stacks queues binary-search-tree binary-trees recursion trie binary-tree heaps bst trie-template hash leaf-nodes data-structures string-manipulation data-structure bloom-filter
Language:C++ 132
indutny / proof-of-work
Proof of Work with SHA256 and Bloom filter
bloom-filter
Language:JavaScript 130
prashnts / pybloomfiltermmap3
Fast Python Bloom Filter using Mmap
bloom-filter python
Language:C 127
hashlookup / hashlookup-forensic-analyser
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/
dfir dfir-automation forensic-analysis forensics-investigations hashlookup nsrl nsrllookup bloom-filter
Language:Python 125
verse-lab / ceramist
Verified hash-based AMQ structures in Coq
bloom-filter probability coq-formalization coq counting-bloom-filter quotient-filter amq
Language:Coq 124
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 122

bloom-filter

tinysearch / tinysearch

0voice / algorithm-structure

RedisBloom / RedisBloom

tylertreat / BoomFilters

brainix / pottery

wangyi-fudan / wyhash

dib-lab / khmer

irfansharif / cfilter

Callidon / bloom-filters

alexandrnikitin / bloom-filter-scala

mavam / libbf

bcgsc / abyss

erikdubbelboer / redis-lua-scaling-bloom-filter

ronomon / hash-table

tomtomwombat / fastbloom

jvirkki / libbloom

linvon / cuckoo-filter

KenanHanke / rbloom

hexops / fastfilter

avaneev / komihash

kristoff-it / redis-cuckoofilter

rpcxio / basalt

thomasmueller / minperf

dnbaker / sketch

RedisBloom / JRedisBloom

bigmlcom / sketchy

ayazhafiz / xorf

ArashPartow / bloom

prataprc / xorfilter

muntorg / munt-official

manosriram / Data-Structures

indutny / proof-of-work

prashnts / pybloomfiltermmap3

hashlookup / hashlookup-forensic-analyser

verse-lab / ceramist

barrust / pyprobables