#

bloom-filter

Here are 390 public repositories matching this topic...

tinysearch / tinysearch

Open

Benchmark against competition

1

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 help wanted good first issue hacktoberfest

Open

Make installation easier

6

Open

Provide example usage for other static site generatos

10

tylertreat / BoomFilters

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 Mar 15, 2021
Go

RedisBloom / RedisBloom

Probabilistic Datatypes Module for Redis

redis bloom-filter redis-module redisbloom

Updated May 9, 2022
C

irfansharif / cfilter

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

go filter bloom-filter cuckoo-filter

Updated Jul 5, 2017
Go

0voice / algorithm-structure

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

mysql algorithm bloom-filter rsa red-black-tree dp quick-sort bplustree

Updated Aug 27, 2021
C

dib-lab / khmer

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 Mar 31, 2021
Python

brainix / pottery

Redis for humans. 🌎

🌍

🌏

python redis library cache bloom-filter lock distributed redis-client dict asyncio forhumans redis-cache no-sql

Updated May 2, 2022
Python

wangyi-fudan / wyhash

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

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

Updated May 5, 2022
C

alexandrnikitin / bloom-filter-scala

Bloom filter for Scala, the fastest for JVM

scala datastructures high-performance bloom-filter probabilistic

Updated Mar 19, 2021
Scala

mavam / libbf

🎯 Bloom filters for C++11

bloom-filter synopsis

Updated Dec 19, 2021
C++

erikdubbelboer / redis-lua-scaling-bloom-filter

Sponsor

LUA Redis scripts for a scaling bloom filter

redis lua bloom-filter redis-lua

Updated Oct 23, 2018
JavaScript

ronomon / hash-table

Fast, reliable cuckoo hash table for Node.js.

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

Updated Oct 18, 2021
JavaScript

jvirkki / libbloom

A simple and small bloom filter implementation in plain C.

Updated Jul 1, 2020
C

bcgsc / abyss

🔬 Assemble large genomes using short reads

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

Updated May 12, 2022
C++

sean-public / python-hashes

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

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

Updated Sep 3, 2021
Python

linvon / cuckoo-filter

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

go bloom bloom-filter cuckoo-filter configurable bloomfilter cuckoo cuckoofilter

Updated Mar 22, 2022
Go

kristoff-it / redis-cuckoofilter

Sponsor

Hashing-function agnostic Cuckoo filters for Redis

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

Updated Mar 5, 2020
Zig

Callidon / bloom-filters

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 Mar 30, 2022
TypeScript

bigmlcom / sketchy

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

RedisBloom / JRedisBloom

Java Client for RedisBloom probabilistic module

redis bloom-filter java-client redis-client redisbloom

Updated Jan 10, 2022
Java

rpcxio / basalt

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

microservices roaring-bitmaps bitmap bloom-filter cuckoo-filter

Updated Aug 13, 2020
Go

Gulden / gulden-official

Blockchain as intended

Updated Apr 21, 2022
C++

manosriram / Data-Structures

Data-Structures using C++.

Updated Oct 28, 2020
C++

thomasmueller / minperf

A Minimal Perfect Hash Function Library

hashing algorithm bloom-filter hash perfect-hash mphf

Updated Feb 20, 2021
Java

mauriciosantos / Buckets-Swift

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

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

hll bloom-filter minhash count-min-sketch hyperloglog sketch-data-structures

Updated Mar 9, 2022
C++

verse-lab / ceramist

Verified hash-based AMQ structures in Coq

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

Updated Apr 13, 2020
Coq

hexops / fastfilter

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

zig bloom-filter probabilistic-programming ziglang xor-filter

Updated May 8, 2022
Zig

indutny / proof-of-work

Sponsor

Proof of Work with SHA256 and Bloom filter

Updated Oct 3, 2020
JavaScript

gmcabrita / bloomex

Sponsor

🌺 A pure Elixir implementation of Scalable Bloom Filters

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

Updated Jun 8, 2021
Elixir

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."