#

bloom-filter

Here are 314 public repositories matching this topic...

tinysearch / tinysearch

Star

Open

Benchmark against competition

mre commented Oct 13, 2020

People are interested in a size-comparison between

tinysearch
lunr.js
elasticlunr
flexsearch
fuse.js

If anyone wants to do a comparison, post a comment here.
Some ideas:

Use an open dataset, e.g. Shakespeare texts https://shakespeare.folger.edu/download/
Create a size histogram of the results that we can include into the README.
Add the code to the repository under a `b

Read more

enhancement good first issue hacktoberfest help wanted

Open

Try Xor filter instead of Cuckoo filter

2

Open

Track `wasm` module size for changes

Find more good first issues →

tylertreat / BoomFilters

Star

Probabilistic data structures for processing continuous, unbounded streams.

go filter data-stream bloom-filter count-min-sketch probabilistic-programming cuckoo-filter scalable-bloom-filters counting-bloom-filters stable-bloom-filters

Updated May 20, 2020
Go

RedisBloom / RedisBloom

Star

Probabilistic Datatypes Module for Redis

redis bloom-filter redis-module redisbloom

Updated Feb 22, 2021
C

irfansharif / cfilter

Star

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

go filter bloom-filter cuckoo-filter

Updated Jul 5, 2017
Go

dib-lab / khmer

Star

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

python bioinformatics bloom-filter dna count-min-sketch k-mer graph-traversal

Updated Feb 22, 2021
Python

alexandrnikitin / bloom-filter-scala

Star

Bloom filter for Scala, the fastest for JVM

scala datastructures high-performance bloom-filter probabilistic

Updated Apr 28, 2020
Scala

wangyi-fudan / wyhash

Star

The dream fast hash function and random number generators that passed SMHasher, BigCrush and practrand.

c fast simple bloom-filter hash hashmap random-number-generators

Updated Feb 20, 2021
C

mavam / libbf

Star

🎯 Bloom filters for C++11

bloom-filter synopsis

Updated Jun 28, 2020
C++

ronomon / hash-table

Star

Fast, reliable cuckoo hash table for Node.js.

cache lru bloom-filter hashtable tabulation cuckoo-hashing-algorithm

Updated Jul 27, 2020
JavaScript

erikdubbelboer / redis-lua-scaling-bloom-filter

Sponsor Star

LUA Redis scripts for a scaling bloom filter

redis lua bloom-filter redis-lua

Updated Oct 23, 2018
JavaScript

bcgsc / abyss

Star

🔬 Assemble large genomes using short reads

science c-plus-plus bioinformatics genome bloom-filter assembler scaffold openmp mpi

Updated Jan 25, 2021
C++

sean-public / python-hashes

Star

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

python bloom-filter python3 hash-functions hash hashes-implemented nilsimsa geohashes simhash duplicates

Updated Mar 8, 2018
Python

jvirkki / libbloom

Star

A simple and small bloom filter implementation in plain C.

Updated Jul 1, 2020
C

kristoff-it / redis-cuckoofilter

Sponsor Star

Hashing-function agnostic Cuckoo filters for Redis

c redis zig bloom-filter cuckoo-filter probabilistic-data-structures

Updated Mar 5, 2020
Zig

bigmlcom / sketchy

Star

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

hashing clojure bloom-filter minhash sketching count-min-sketch hyperloglog

Updated Apr 17, 2019
Clojure

rpcxio / basalt

Star

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

microservices roaring-bitmaps bitmap bloom-filter cuckoo-filter

Updated Aug 13, 2020
Go

Gulden / gulden-official

Star

Blockchain as intended

Updated Feb 19, 2021
C++

manosriram / Data-Structures

Star

Data-Structures using C++.

Updated Oct 28, 2020
C++

certichain / ceramist

Star

Verified hash-based AMQ structures in Coq

coq probability bloom-filter coq-formalization amq counting-bloom-filter quotient-filter

Updated Apr 13, 2020
Coq

RedisBloom / JRedisBloom

Star

Java Client for RedisBloom probabilistic module

redis bloom-filter java-client redis-client redisbloom

Updated Feb 3, 2021
Java

thomasmueller / minperf

Star

A Minimal Perfect Hash Function Library

hashing algorithm bloom-filter hash perfect-hash mphf

Updated Feb 20, 2021
Java

mauriciosantos / Buckets-Swift

Star

Swift Collection Data Structures Library

swift stack queue graph cocoapods carthage matrix swift-package-manager bloom-filter bitarray trie priority-queue multiset swift-3 bimap circular-buffer deque multimap

Updated Jan 20, 2019
Swift

dnbaker / sketch

Star

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

hll threadsafe bloom-filter simd python-bindings minhash count-min-sketch hyperloglog simd-parallelism sketch-data-structures superminhash count-sketch ntcard

Updated Feb 19, 2021
C++

indutny / proof-of-work

Sponsor Star

Proof of Work with SHA256 and Bloom filter

Updated Oct 3, 2020
JavaScript

Callidon / bloom-filters

Star

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

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

Updated Nov 25, 2020
TypeScript

Haseeb-Qureshi / Algorithms-Study-Group

Star

Study group for algorithms in Ruby, hosted at App Academy

algorithm compression a-frame strings bloom-filter bit-manipulation computation hash-map edit-distance lempel-ziv huffman-coding

Updated Jan 19, 2016
Ruby

gmcabrita / bloomex

Sponsor Star

🌺 A pure Elixir implementation of Scalable Bloom Filters

hex elixir bloom-filter data-structures scalable-bloom-filters probabilistic-data-structures

Updated Jun 14, 2020
Elixir

ArashPartow / bloom

Star

C++ Bloom Filter Library

c-plus-plus bloom-filter probabilistic-programming

Updated Nov 21, 2020
C++

mattlorimor / ProbabilisticDataStructures

Star

A probabilistic data structures library for C#

c-sharp csharp bloom-filter count-min-sketch cuckoo-filter hyperloglog scalable-bloom-filters counting-bloom-filters stable-bloom-filters probabilistic-data-structures

Updated Jun 5, 2018
C#

yourbasic / bloom

Star

Probabilistic set data structure

go bloom-filter data-structures

Updated Jun 19, 2017
Go

Improve this page

Add a description, image, and links to the bloom-filter topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the bloom-filter topic, visit your repo's landing page and select "manage topics."