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 elasticlunr hacktoberfest lunrjs rust search-engine static-site wasm
Language:Rust 2691
0voice / algorithm-structure
2021年最新总结 500个常用数据结构，算法，算法导论，面试常用，大厂高级工程师整理总结
bplustree dp bloom-filter quick-sort red-black-tree rsa algorithm mysql
Language:C 1761
RedisBloom / RedisBloom
Probabilistic Datatypes Module for Redis
bloom-filter redis redis-module redisbloom
Language:C 1620
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 1585
brainix / pottery
Redis for humans. 🌎🌍🌏
asyncio bloom-filter cache dict distributed forhumans library lock no-sql python redis redis-cache redis-client
Language:Python 1040
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 935
irfansharif / cfilter
Cuckoo Filter implementation in Go, better than Bloom Filters (unmaintained)
cuckoo-filter bloom-filter filter go
Language:Go 764
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 743
alexandrnikitin / bloom-filter-scala
Bloom filter for Scala, the fastest for JVM
bloom-filter probabilistic high-performance datastructures scala
Language:Scala 376
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
mavam / libbf
:dart: Bloom filters for C++11
bloom-filter synopsis
Language:C++ 352
erikdubbelboer / redis-lua-scaling-bloom-filter
LUA Redis scripts for a scaling bloom filter
redis redis-lua bloom-filter lua
Language:JavaScript 310
bcgsc / abyss
:microscope: Assemble large genomes using short reads
bloom-filter c-plus-plus science bioinformatics assembler scaffold genome openmp mpi
Language:C++ 305
ronomon / hash-table
Fast, reliable cuckoo hash table for Node.js.
hashtable cuckoo-hashing-algorithm bloom-filter tabulation cache lru
Language:JavaScript 300
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
jvirkki / libbloom
A simple and small bloom filter implementation in plain C.
bloom-filter c
Language:C 285
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 248
sean-public / python-hashes
Interesting (non-cryptographic) hashes implemented in pure Python.
python python3 hash hash-functions hashes-implemented bloom-filter nilsimsa geohashes simhash duplicates
Language:Python 239
kristoff-it / redis-cuckoofilter
Hashing-function agnostic Cuckoo filters for Redis
redis cuckoo-filter probabilistic-data-structures bloom-filter c zig
Language:Zig 228
KenanHanke / rbloom
A fast, simple and lightweight Bloom filter library for Python, implemented in Rust.
bloom bloom-filter python python-library rust
Language:Rust 194
komihash
avaneev / komihash
Very fast, high-quality hash function, discrete-incremental and streamed hashing-capable (non-cryptographic, inline C/C++) 26GB/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 187
rpcxio / basalt
高性能的分布式的专门空间优化的 Bitmap 服务, 高效检查数据是否存在,日活统计，签到，打点等等
bitmap bloom-filter cuckoo-filter roaring-bitmaps microservices
Language:Go 184
thomasmueller / minperf
A Minimal Perfect Hash Function Library
hashing perfect-hash hash bloom-filter algorithm mphf
Language:Java 159
RedisBloom / JRedisBloom
Java Client for RedisBloom probabilistic module
bloom-filter java-client redis-client redisbloom redis
Language:Java 152
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++ 151
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 147
PeterRK / PageBloomFilter
May be fastest bloom filter in C++/Go/Java/C#/Python/Rust
bloom-filter high-performance rosetta-code cpp csharp golang java python rust hash
Language:Assembly 136
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++ 135
prataprc / xorfilter
Rust library implementing xor-filters
xor-filter bloom-filter probablistic-data-structures rust-lang bitmap-index fuse-filter rust
Language:Rust 135
ArashPartow / bloom
C++ Bloom Filter Library https://www.partow.net/programming/bloomfilter/index.html
bloom-filter c-plus-plus probabilistic-programming
Language:C++ 131
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++ 130
prashnts / pybloomfiltermmap3
Fast Python Bloom Filter using Mmap
bloom-filter python
Language:C 126
indutny / proof-of-work
Proof of Work with SHA256 and Bloom filter
bloom-filter
Language:JavaScript 123
verse-lab / ceramist
Verified hash-based AMQ structures in Coq
bloom-filter probability coq-formalization coq counting-bloom-filter quotient-filter amq
Language:Coq 122
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 121
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 120

bloom-filter

tinysearch / tinysearch

0voice / algorithm-structure

RedisBloom / RedisBloom

tylertreat / BoomFilters

brainix / pottery

wangyi-fudan / wyhash

irfansharif / cfilter

dib-lab / khmer

alexandrnikitin / bloom-filter-scala

Callidon / bloom-filters

mavam / libbf

erikdubbelboer / redis-lua-scaling-bloom-filter

bcgsc / abyss

ronomon / hash-table

linvon / cuckoo-filter

jvirkki / libbloom

hexops / fastfilter

sean-public / python-hashes

kristoff-it / redis-cuckoofilter

KenanHanke / rbloom

avaneev / komihash

rpcxio / basalt

thomasmueller / minperf

RedisBloom / JRedisBloom

dnbaker / sketch

bigmlcom / sketchy

PeterRK / PageBloomFilter

muntorg / munt-official

prataprc / xorfilter

ArashPartow / bloom

manosriram / Data-Structures

prashnts / pybloomfiltermmap3

indutny / proof-of-work

verse-lab / ceramist

ayazhafiz / xorf

hashlookup / hashlookup-forensic-analyser