bloom-filter

There are 11 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 2660
0voice / algorithm-structure
2021年最新总结 500个常用数据结构，算法，算法导论，面试常用，大厂高级工程师整理总结
bplustree dp bloom-filter quick-sort red-black-tree rsa algorithm mysql
Language:C 1676
RedisBloom / RedisBloom
Probabilistic Datatypes Module for Redis
bloom-filter redis redis-module redisbloom
Language:C 1601
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 1583
brainix / pottery
Redis for humans. 🌎🌍🌏
python redis redis-client dict distributed lock cache forhumans library no-sql redis-cache bloom-filter asyncio
Language:Python 1019
wangyi-fudan / wyhash
The FASTEST QUALITY hash function, random number generators (PRNG) and hash map.
bloom-filter c fast hash hashmap random-number-generators simple
Language:C 919
irfansharif / cfilter
Cuckoo Filter implementation in Go, better than Bloom Filters (unmaintained)
cuckoo-filter bloom-filter filter go
Language:Go 765
dib-lab / khmer
In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more
bioinformatics bloom-filter count-min-sketch dna graph-traversal k-mer python
Language:Python 738
alexandrnikitin / bloom-filter-scala
Bloom filter for Scala, the fastest for JVM
bloom-filter datastructures high-performance probabilistic scala
Language:Scala 375
mavam / libbf
:dart: Bloom filters for C++11
bloom-filter synopsis
Language:C++ 352
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 345
erikdubbelboer / redis-lua-scaling-bloom-filter
LUA Redis scripts for a scaling bloom filter
redis redis-lua bloom-filter lua
Language:JavaScript 308
bcgsc / abyss
:microscope: Assemble large genomes using short reads
bloom-filter c-plus-plus science bioinformatics assembler scaffold genome openmp mpi
Language:C++ 299
ronomon / hash-table
Fast, reliable cuckoo hash table for Node.js.
hashtable cuckoo-hashing-algorithm bloom-filter tabulation cache lru
Language:JavaScript 299
jvirkki / libbloom
A simple and small bloom filter implementation in plain C.
bloom-filter c
Language:C 283
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 279
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 244
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 227
rpcxio / basalt
高性能的分布式的专门空间优化的 Bitmap 服务, 高效检查数据是否存在,日活统计，签到，打点等等
bitmap bloom-filter cuckoo-filter roaring-bitmaps microservices
Language:Go 183
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 179
KenanHanke / rbloom
A fast, simple and lightweight Bloom filter library for Python, implemented in Rust.
bloom bloom-filter python python-library rust
Language:Rust 174
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 153
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++ 148
bigmlcom / sketchy
Sketching Algorithms for Clojure (bloom filter, min-hash, hyper-loglog, count-min sketch)
bloom-filter clojure count-min-sketch hashing hyperloglog minhash sketching
Language:Clojure 146
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 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++ 131
ArashPartow / bloom
C++ Bloom Filter Library https://www.partow.net/programming/bloomfilter/index.html
bloom-filter c-plus-plus probabilistic-programming
Language:C++ 129
prashnts / pybloomfiltermmap3
Fast Python Bloom Filter using Mmap
bloom-filter python
Language:C 124
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
mauriciosantos / Buckets-Swift
Swift Collection Data Structures Library
swift swift-3 queue deque stack priority-queue matrix multiset multimap bimap graph trie bitarray circular-buffer bloom-filter swift-package-manager carthage cocoapods
Language:Swift 118
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 117

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

mavam / libbf

Callidon / bloom-filters

erikdubbelboer / redis-lua-scaling-bloom-filter

bcgsc / abyss

ronomon / hash-table

jvirkki / libbloom

linvon / cuckoo-filter

hexops / fastfilter

sean-public / python-hashes

kristoff-it / redis-cuckoofilter

rpcxio / basalt

avaneev / komihash

KenanHanke / rbloom

thomasmueller / minperf

RedisBloom / JRedisBloom

dnbaker / sketch

bigmlcom / sketchy

PeterRK / PageBloomFilter

muntorg / munt-official

prataprc / xorfilter

manosriram / Data-Structures

ArashPartow / bloom

prashnts / pybloomfiltermmap3

indutny / proof-of-work

verse-lab / ceramist

mauriciosantos / Buckets-Swift

ayazhafiz / xorf