Topic: "bloom-filter"
tinysearch/tinysearch
🔍 Tiny, full-text search engine for static websites built with Rust and Wasm
Language: Rust - Size: 769 KB - Last synced at: 7 days ago - Pushed at: over 1 year ago - Stars: 2,776 - Forks: 88
0voice/algorithm-structure
2021年最新总结 500个常用数据结构，算法，算法导论，面试常用，大厂高级工程师整理总结
Language: C - Size: 34.5 MB - Last synced at: 5 months ago - Pushed at: 11 months ago - Stars: 1,926 - Forks: 424
RedisBloom/RedisBloom
Probabilistic Datatypes Module for Redis
Language: C - Size: 1.96 MB - Last synced at: 9 days ago - Pushed at: 11 days ago - Stars: 1,701 - Forks: 261
tylertreat/BoomFilters
Probabilistic data structures for processing continuous, unbounded streams.
Language: Go - Size: 130 KB - Last synced at: 10 days ago - Pushed at: about 4 years ago - Stars: 1,608 - Forks: 114
brainix/pottery
Redis for humans. 🌎🌍🌏
Language: Python - Size: 1.06 MB - Last synced at: 11 days ago - Pushed at: 30 days ago - Stars: 1,142 - Forks: 62
wangyi-fudan/wyhash
The FASTEST QUALITY hash function, random number generators (PRNG) and hash map.
Language: C - Size: 9.38 MB - Last synced at: 5 months ago - Pushed at: 11 months ago - Stars: 970 - Forks: 73
dib-lab/khmer
In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more
Language: Python - Size: 50.4 MB - Last synced at: 7 days ago - Pushed at: about 1 year ago - Stars: 765 - Forks: 296
irfansharif/cfilter
Cuckoo Filter implementation in Go, better than Bloom Filters (unmaintained)
Language: Go - Size: 20.5 KB - Last synced at: 5 months ago - Pushed at: almost 8 years ago - Stars: 762 - Forks: 37
Callidon/bloom-filters
JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash
Language: TypeScript - Size: 9.16 MB - Last synced at: 3 days ago - Pushed at: 24 days ago - Stars: 398 - Forks: 47
alexandrnikitin/bloom-filter-scala
Bloom filter for Scala, the fastest for JVM
Language: Scala - Size: 277 KB - Last synced at: 16 days ago - Pushed at: about 4 years ago - Stars: 378 - Forks: 57
mavam/libbf
:dart: Bloom filters for C++11
Language: C++ - Size: 2.46 MB - Last synced at: 7 days ago - Pushed at: over 3 years ago - Stars: 356 - Forks: 89
bcgsc/abyss
:microscope: Assemble large genomes using short reads
Language: C++ - Size: 60.9 MB - Last synced at: 13 days ago - Pushed at: 25 days ago - Stars: 317 - Forks: 110
erikdubbelboer/redis-lua-scaling-bloom-filter
LUA Redis scripts for a scaling bloom filter
Language: JavaScript - Size: 29.3 KB - Last synced at: 14 days ago - Pushed at: over 6 years ago - Stars: 315 - Forks: 70
ronomon/hash-table
Fast, reliable cuckoo hash table for Node.js.
Language: JavaScript - Size: 45.9 KB - Last synced at: 15 days ago - Pushed at: over 3 years ago - Stars: 303 - Forks: 13
linvon/cuckoo-filter
Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化
Language: Go - Size: 129 KB - Last synced at: 9 months ago - Pushed at: over 1 year ago - Stars: 289 - Forks: 27
jvirkki/libbloom
A simple and small bloom filter implementation in plain C.
Language: C - Size: 2.48 MB - Last synced at: 12 months ago - Pushed at: over 2 years ago - Stars: 282 - Forks: 112
hexops/fastfilter
fastfilter: Binary fuse & xor filters for Zig (faster and smaller than bloom filters)
Language: Zig - Size: 169 KB - Last synced at: about 12 hours ago - Pushed at: about 2 months ago - Stars: 270 - Forks: 15
KenanHanke/rbloom
A fast, simple and lightweight Bloom filter library for Python, implemented in Rust.
Language: Rust - Size: 104 KB - Last synced at: 4 days ago - Pushed at: 7 months ago - Stars: 256 - Forks: 19
sean-public/python-hashes
Interesting (non-cryptographic) hashes implemented in pure Python.
Language: Python - Size: 29.3 KB - Last synced at: 8 months ago - Pushed at: over 3 years ago - Stars: 240 - Forks: 43
kristoff-it/redis-cuckoofilter
Hashing-function agnostic Cuckoo filters for Redis
Language: Zig - Size: 6.34 MB - Last synced at: about 1 month ago - Pushed at: about 5 years ago - Stars: 231 - Forks: 22
avaneev/komihash
Very fast, high-quality hash function, discrete-incremental and streamed hashing-capable (non-cryptographic, inline C/C++) 27GB/s + PRNG
Language: C++ - Size: 851 KB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 222 - Forks: 7
rpcxio/basalt
高性能的分布式的专门空间优化的 Bitmap 服务, 高效检查数据是否存在,日活统计，签到，打点等等
Language: Go - Size: 322 KB - Last synced at: 8 days ago - Pushed at: over 4 years ago - Stars: 186 - Forks: 23
thomasmueller/minperf
A Minimal Perfect Hash Function Library
Language: Java - Size: 760 KB - Last synced at: 13 days ago - Pushed at: about 4 years ago - Stars: 165 - Forks: 22
RedisBloom/JRedisBloom
Java Client for RedisBloom probabilistic module
Language: Java - Size: 1.1 MB - Last synced at: 19 days ago - Pushed at: almost 2 years ago - Stars: 153 - Forks: 32
dnbaker/sketch
C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings
Language: C++ - Size: 4.43 MB - Last synced at: 14 days ago - Pushed at: 9 months ago - Stars: 152 - Forks: 13
bigmlcom/sketchy
Sketching Algorithms for Clojure (bloom filter, min-hash, hyper-loglog, count-min sketch)
Language: Clojure - Size: 147 KB - Last synced at: 7 days ago - Pushed at: almost 2 years ago - Stars: 148 - Forks: 18
prataprc/xorfilter
Rust library implementing xor-filters
Language: Rust - Size: 179 KB - Last synced at: 17 days ago - Pushed at: almost 2 years ago - Stars: 139 - Forks: 18
ayazhafiz/xorf
Xor filters - efficient probabilistic hashsets. Faster and smaller than bloom and cuckoo filters.
Language: Rust - Size: 412 KB - Last synced at: 9 days ago - Pushed at: about 1 year ago - Stars: 137 - Forks: 29
muntorg/munt-official
Munt is a witness-secured decentralized network for payments, digital assets, finance and more
Language: C++ - Size: 276 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 135 - Forks: 51
manosriram/Data-Structures
Data-Structures using C++.
Language: C++ - Size: 88.5 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 130 - Forks: 48
prashnts/pybloomfiltermmap3
Fast Python Bloom Filter using Mmap
Language: C - Size: 2.41 MB - Last synced at: 14 days ago - Pushed at: 11 months ago - Stars: 129 - Forks: 24
indutny/proof-of-work
Proof of Work with SHA256 and Bloom filter
Language: JavaScript - Size: 130 KB - Last synced at: 12 days ago - Pushed at: over 4 years ago - Stars: 129 - Forks: 20
ArashPartow/bloom
C++ Bloom Filter Library https://www.partow.net/programming/bloomfilter/index.html
Language: C++ - Size: 1.16 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 122 - Forks: 73
verse-lab/ceramist
Verified hash-based AMQ structures in Coq
Language: Coq - Size: 1.04 MB - Last synced at: 6 months ago - Pushed at: about 5 years ago - Stars: 122 - Forks: 5
mauriciosantos/Buckets-Swift
Swift Collection Data Structures Library
Language: Swift - Size: 2.68 MB - Last synced at: 11 days ago - Pushed at: about 6 years ago - Stars: 118 - Forks: 14
barrust/pyprobables
Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html
Language: Python - Size: 4.35 MB - Last synced at: 10 days ago - Pushed at: 4 months ago - Stars: 116 - Forks: 11
hashlookup/fleur
Fleur implements a Bloom Filter library in C that is fully compatible with DCSO's Go and python implementations.
Language: C - Size: 468 KB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 116 - Forks: 7
gmcabrita/bloomex 📦
:hibiscus: A pure Elixir implementation of Scalable Bloom Filters
Language: Elixir - Size: 87.9 KB - Last synced at: 12 days ago - Pushed at: almost 4 years ago - Stars: 112 - Forks: 8
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/
Language: Python - Size: 8.28 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 111 - Forks: 12
PeterRK/PageBloomFilter
Fastest bloom filter in C++/Go/Rust/Java/C#
Language: Assembly - Size: 480 KB - Last synced at: 11 days ago - Pushed at: 29 days ago - Stars: 105 - Forks: 2
bcgsc/ntHash
Fast hash function for DNA/RNA sequences
Language: C++ - Size: 12.3 MB - Last synced at: 6 days ago - Pushed at: about 1 year ago - Stars: 100 - Forks: 13
pirovc/ganon
ganon2 classifies genomic sequences against large sets of references efficiently, with integrated download and update of databases (refseq/genbank), taxonomic profiling (ncbi/gtdb), binning and hierarchical classification, customized reporting and more
Language: Python - Size: 24.2 MB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 96 - Forks: 12
yankun1992/fastbloom
A fast bloom filter implemented by Rust for Python! 10x faster than pybloom!
Language: Rust - Size: 537 KB - Last synced at: 27 days ago - Pushed at: over 1 year ago - Stars: 94 - Forks: 16
Haseeb-Qureshi/Algorithms-Study-Group
Study group for algorithms in Ruby, hosted at App Academy
Language: Ruby - Size: 353 KB - Last synced at: 14 days ago - Pushed at: over 9 years ago - Stars: 93 - Forks: 32
mozilla/crlite
WebPKI-level Certificate Revocation via Multi-Level Bloom Filter Cascade
Language: Go - Size: 6.02 MB - Last synced at: about 18 hours ago - Pushed at: 4 days ago - Stars: 92 - Forks: 6
tomfran/LSM-Tree
Log-Structured Merge Tree Java implementation
Language: Java - Size: 1.02 MB - Last synced at: 19 days ago - Pushed at: 11 months ago - Stars: 91 - Forks: 18
RedisBloom/redisbloom-go
Go Client for RedisBloom probabilistic module
Language: Go - Size: 89.8 KB - Last synced at: 19 days ago - Pushed at: about 2 years ago - Stars: 88 - Forks: 13
jstrieb/hackernews-button
Privacy-preserving Firefox extension linking to Hacker News discussion; built with Bloom filters and WebAssembly
Language: C - Size: 249 KB - Last synced at: 12 days ago - Pushed at: 13 days ago - Stars: 86 - Forks: 0
yourbasic/bloom
Probabilistic set data structure
Language: Go - Size: 51.8 KB - Last synced at: 9 months ago - Pushed at: almost 8 years ago - Stars: 86 - Forks: 10
kristoff-it/zig-cuckoofilter
Production-ready Cuckoo Filters for any C ABI compatible target.
Language: Zig - Size: 128 KB - Last synced at: 12 days ago - Pushed at: over 2 years ago - Stars: 83 - Forks: 3
krakend/bloomfilter
Bloomfilter written in Golang, includes rotation and RPC
Language: Go - Size: 104 KB - Last synced at: 5 months ago - Pushed at: 7 months ago - Stars: 81 - Forks: 15
RedisBloom/redisbloom-py
Python client for Redisbloom
Language: Python - Size: 24.3 MB - Last synced at: 8 days ago - Pushed at: about 2 years ago - Stars: 77 - Forks: 11
bcgsc/LINKS
⛓ Long Interval Nucleotide K-mer Scaffolder
Language: Perl - Size: 28.8 MB - Last synced at: 1 day ago - Pushed at: 20 days ago - Stars: 74 - Forks: 16
LibertyDSNP/parquetjs Fork of ZJONSSON/parquetjs
Fully asynchronous, pure JavaScript implementation of the Parquet file format with additional features
Language: TypeScript - Size: 10.7 MB - Last synced at: 3 days ago - Pushed at: about 2 months ago - Stars: 74 - Forks: 26
mattlorimor/ProbabilisticDataStructures
A probabilistic data structures library for C#
Language: C# - Size: 1.91 MB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 74 - Forks: 15
bcgsc/ntEdit
✏️ Genome assembly polishing & SNV detection
Language: C++ - Size: 32.3 MB - Last synced at: 12 days ago - Pushed at: about 2 months ago - Stars: 68 - Forks: 9
sangupta/bloomfilter
Bloom filters for Java
Language: Java - Size: 76.2 KB - Last synced at: 3 days ago - Pushed at: over 1 year ago - Stars: 62 - Forks: 16
rmc00/Maybe
A class library implementing probabilistic data structures in .NET
Language: C# - Size: 106 KB - Last synced at: 6 days ago - Pushed at: over 2 years ago - Stars: 61 - Forks: 12
cedricbonhomme/pyHIDS
A HIDS (host-based intrusion detection system) for verifying the integrity of a system.
Language: Python - Size: 758 KB - Last synced at: 15 days ago - Pushed at: 2 months ago - Stars: 58 - Forks: 15
Vonmo/erbloom
Safe and Fast Bloom Filter + FBFs for Erlang
Language: Erlang - Size: 880 KB - Last synced at: 9 days ago - Pushed at: over 1 year ago - Stars: 58 - Forks: 15
stanleylsx/app_comments_spider
爬取百度贴吧、TapTap、appstore、微博官方博主上的游戏评论(基于redis_scrapy)，过滤器采用了bloomfilter。
Language: Python - Size: 51.8 KB - Last synced at: 15 days ago - Pushed at: over 6 years ago - Stars: 55 - Forks: 14
simonalong/Doramon
个人工具汇总：一致性哈希工具，Bitmap工具，布隆过滤器参数生成器，Yaml和properties互转工具，一键式生成整个前后端工具，单机高性能幂等工具，zookeeper客户端工具，分布式全局id生成器，时间转换工具，Http封装工具
Language: Java - Size: 591 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 54 - Forks: 30
opencoff/portable-lib
Portable C, C++ code for hash tables, bloom filters, string-search, string utilities, hash functions, arc4random
Language: C - Size: 2.73 MB - Last synced at: 21 days ago - Pushed at: 9 months ago - Stars: 53 - Forks: 16
bdupras/guava-probably
Probabilistic data structures for Guava.
Language: Java - Size: 541 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 53 - Forks: 6
seqan/raptor
A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences.
Language: C++ - Size: 4.29 MB - Last synced at: about 1 hour ago - Pushed at: about 3 hours ago - Stars: 52 - Forks: 18
adewes/have-i-been-bloomed
A Bloom filter & Golang server for checking passwords against the "Have I Been Pwned 2.0" password database.
Language: Go - Size: 5.86 KB - Last synced at: 5 days ago - Pushed at: about 3 years ago - Stars: 52 - Forks: 5
DCSO/fever
fast, extensible, versatile event router for Suricata's EVE-JSON format
Language: Go - Size: 940 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 50 - Forks: 8
alexdrone/DataStructures
A collection of Data Structures implemented in Swift.
Language: Swift - Size: 345 KB - Last synced at: 11 days ago - Pushed at: about 7 years ago - Stars: 49 - Forks: 8
farhadi/cuckoo_filter
High-performance, concurrent, and mutable Cuckoo Filter for Erlang and Elixir
Language: Erlang - Size: 44.9 KB - Last synced at: 7 days ago - Pushed at: 5 months ago - Stars: 47 - Forks: 1
arpitbbhayani/abloom
A pure Go implementation of Bloom Filter.
Language: Go - Size: 37.1 KB - Last synced at: about 19 hours ago - Pushed at: over 2 years ago - Stars: 47 - Forks: 3
lorenzhs/BuRR
Bumped Ribbon Retrieval and Approximate Membership Query
Language: C++ - Size: 121 KB - Last synced at: 12 days ago - Pushed at: 19 days ago - Stars: 43 - Forks: 6
TheYkk/leaked-password
Leaked password check library with bloom filter
Language: Go - Size: 20.1 MB - Last synced at: 13 days ago - Pushed at: over 3 years ago - Stars: 42 - Forks: 4
u2/stable-bloom-filter
A Rust-implementation of a stable Bloom filter for filtering duplicates out of data streams.
Language: Rust - Size: 36.1 KB - Last synced at: 23 days ago - Pushed at: over 5 years ago - Stars: 42 - Forks: 2
dream2333/PyFastMurmurHash3
A Python extension module of MurmurHash3 developed using a mix of C language and Cython. 最快的MurmurHash3算法，C+Cython混合实现，用于文本指纹计算及布隆过滤器去重
Language: C - Size: 201 KB - Last synced at: 9 days ago - Pushed at: almost 2 years ago - Stars: 41 - Forks: 6
remram44/python-bloom-filter Fork of hiway/python-bloom-filter
Bloom filter for Python
Language: Python - Size: 78.1 KB - Last synced at: 5 days ago - Pushed at: almost 4 years ago - Stars: 41 - Forks: 5
lovasoa/bloomfilter
Simplistic (but fast) java implementation of a bloom filter.
Language: Java - Size: 65.4 KB - Last synced at: 16 days ago - Pushed at: about 5 years ago - Stars: 40 - Forks: 21
panmari/cuckoofilter Fork of seiflotfy/cuckoofilter
Optimized implementation of Cuckoo Filter: Practically Better Than Bloom.
Language: Go - Size: 90.8 KB - Last synced at: 10 months ago - Pushed at: about 1 year ago - Stars: 39 - Forks: 13
hwholiday/algorithm_coding
推荐算法、相似度算法、布隆过滤器、均值算法、一致性Hash、数据结构、leetcode练习
Language: Go - Size: 5.69 MB - Last synced at: 18 days ago - Pushed at: over 4 years ago - Stars: 39 - Forks: 11
gyson/blex
Fast Bloom filter with concurrent accessibility, powered by :atomics module.
Language: Elixir - Size: 23.4 KB - Last synced at: 13 days ago - Pushed at: over 4 years ago - Stars: 39 - Forks: 2
travisbrady/flajolet
Probabilistic data structures for OCaml
Language: OCaml - Size: 220 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 38 - Forks: 3
greatroar/blobloom
Extremely fast Bloom filters for Go
Language: Go - Size: 141 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 37 - Forks: 6
mirage/bloomf
Efficient Bloom filters for OCaml
Language: OCaml - Size: 68.4 KB - Last synced at: about 9 hours ago - Pushed at: over 3 years ago - Stars: 37 - Forks: 6
qingwave/gocorex
Gocorex is a collection golang useful utils for golang application, distributed system and microservices.
Language: Go - Size: 129 KB - Last synced at: 6 days ago - Pushed at: over 1 year ago - Stars: 35 - Forks: 10
jbapple/libfilter
High-speed Bloom filters and taffy filters for C, C++, and Java
Language: C++ - Size: 2.12 MB - Last synced at: 19 days ago - Pushed at: over 1 year ago - Stars: 35 - Forks: 6
F33RNI/NTSC-VHS-Renderer
Intuitive rendering and GUI for LMP88959/NTSC-CRT with effects
Language: Cython - Size: 106 MB - Last synced at: 11 days ago - Pushed at: over 1 year ago - Stars: 34 - Forks: 0
crystal-community/bloom_filter
Bloom filter implementation in Crystal lang
Language: Crystal - Size: 28.3 KB - Last synced at: 17 days ago - Pushed at: over 1 year ago - Stars: 34 - Forks: 7
Snawoot/bloom
An in-memory bloom filter with persistence and HTTP interface
Language: C - Size: 90.8 KB - Last synced at: 7 days ago - Pushed at: over 4 years ago - Stars: 34 - Forks: 7
MartinDai/SpringMVC-Project 📦
开箱即用的SpringMVC项目,包含常规业务所需的框架功能整合，更多功能请关注 https://github.com/MartinDai/SpringBoot-Project
Language: Java - Size: 270 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 32 - Forks: 21
andy2046/gopie
go patterns
Language: Go - Size: 193 KB - Last synced at: 8 days ago - Pushed at: over 4 years ago - Stars: 32 - Forks: 5
mpope9/exor_filter
Erlang nif for xor_filter. 'Faster and Smaller Than Bloom and Cuckoo Filters'.
Language: C - Size: 2.61 MB - Last synced at: 12 months ago - Pushed at: over 3 years ago - Stars: 31 - Forks: 3
pavlosdais/Abstract-Data-Types
A set of efficient data structures in C, created in a generic way
Language: C - Size: 369 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 30 - Forks: 0
barrust/bloom
Bloom filter implementation
Language: C - Size: 126 KB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 30 - Forks: 9
CrowdStrike/apbf
Go package implementing Age-Partitioned Bloom Filters (APBF)
Language: Go - Size: 10.7 KB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 30 - Forks: 6
zaghaghi/pdstl
Probabilistic Data Structure Template Library
Language: C++ - Size: 168 KB - Last synced at: 13 days ago - Pushed at: almost 5 years ago - Stars: 30 - Forks: 4
nidorx/sqlog
SQLog - Connecting the dots
Language: Go - Size: 880 KB - Last synced at: 13 days ago - Pushed at: 5 months ago - Stars: 29 - Forks: 2
osoco/PharoPDS
Probabilistic data structures in Pharo Smalltalk.
Language: Smalltalk - Size: 664 KB - Last synced at: 15 days ago - Pushed at: almost 6 years ago - Stars: 29 - Forks: 4
dsa0x/sprout
A Go implementation of an in-memory bloom filter, with support for boltdb and badgerdb as optional data persistent storage.
Language: Go - Size: 146 KB - Last synced at: 13 days ago - Pushed at: about 3 years ago - Stars: 28 - Forks: 6
bcgsc/btllib
Bioinformatics Technology Lab common code library
Language: C++ - Size: 12.9 MB - Last synced at: 7 days ago - Pushed at: 3 months ago - Stars: 25 - Forks: 6
syreal17/Cardinal
Similarity Analysis to Defeat Malware Compiler Variations
Language: LLVM - Size: 279 MB - Last synced at: 2 days ago - Pushed at: over 7 years ago - Stars: 25 - Forks: 4
anmoluppal/MagicDict
Fastest and Smallest Data structure for Querying valid english words.
Language: C++ - Size: 6.84 KB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 24 - Forks: 2
