Lib.rs

› Keywords #data-structures #probabilistic-data-structures #probabilistic

#bloom-filter

  1. bloomfilter

    Bloom filter implementation

    v3.0.1 259K #probabilistic-data-structures #filter #bloom

  2. fastbloom

    The fastest Bloom filter in Rust. No accuracy compromises. Full concurrency support and compatible with any hasher.

    v0.17.0 1.3M #bloom-filter #data-structures #no-std

  3. growable-bloom-filter

    Scalable Bloom Filters with serde support

    v2.1.1 200K #bloom-filter #filter #bloom #serde

  4. qfilter

    Efficient bloom filter like datastructure, based on the Rank Select Quotient Filter (RSQF)

    v0.3.0-alpha.4 167K #bloom-filter #quotient-filter #cuckoo-filter #rsqf #cqf

  5. fastbloom-rs

    Some fast bloom filter implemented by Rust for Python and Rust!

    v0.5.10 19K #bloom-filter #counting-bloom-filter #filter #bloom

  6. bloom2

    Fast, compressed, 2-level bloom filter and bitmap

    v0.5.1 10K #bloom-filter #probabilistic-set #filter #bitmap #bloom

  7. tinysearch

    A tiny search engine for static websites

    v0.10.0 750 #search-engine #full-text-search-engine #static-site-generator #bloom-filter #search-index #wasm #blog-post #post-title

  8. fides

    cryptographic primitives

    v4.3.5 1.5K #radix-tree #merkle-tree #signature #key-exchange #bloom-filter #cryptography #x25519 #ed25519

  9. xgrep-cli

    Indexed search accelerator for compressed logs. Cached queries 100-1200x faster than zgrep.

    v0.1.0 #compression #bloom-filter #search #grep

  10. resq-dsa

    Production-grade data structures and algorithms — zero external dependencies

    v0.1.2 #graph #bloom-filter #dsa #algorithm #trie

  11. raft-storage

    Custom LSM-tree storage engine with WAL, MemTable, SSTables, bloom filters, and leveled compaction

    v0.1.2 #storage-engine #raft #key-value-store #raft-consensus #lsm-tree #bloom-filter #compaction #mem-table #mvcc #wal

  12. poppy-filters

    providing serializable Bloom filters implementations

    v0.2.1 650 #bloom-filter #data-structures #poppy

  13. sketches

    Probabilistic data structures for scalable approximate analytics

    v0.1.2 #sketch #bloom-filter #min-hash #probabilistic-data-structures #hyper-log-log #cuckoo-filter #quantile #jaccard #t-digest #top-k

  14. xorfilter-rs

    Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters

    v0.5.1 75K #bloom-filter #data-structures #bitmap #bloom

  15. scalable_cuckoo_filter

    A variant of Cuckoo Filter whose size automatically scales as necessary

    v0.5.1 1.5K #cuckoo-filter #bloom-filter

  16. cuckoofilter

    Cuckoo Filter: Practically Better Than Bloom

    v0.5.0 239K #bloom-filter #cuckoohashing

  17. probabilistic-rs

    Probabilistic data structures in Rust

    v0.6.4 #bloom-filter #rate-limiting #cache #time-decay

  18. flashsieve

    Storage-level pre-filtering for pattern matching — skip blocks that can't contain matches

    v0.1.1 #bloom-filter #pattern-matching #indexing #storage #filter

  19. quickbloom

    An industry-grade, highly scalable Bloom filter with lock-free concurrency, blocked layout, and automatic persistence

    v0.2.0 #bloom-filter #probabilistic #probabilistic-data-structures #data-structures

  20. aleph-filter

    The Aleph Filter — an infinitely expandable probabilistic data structure with O(1) insert, query, and delete

    v0.1.0 #bloom-filter #quotient-filter #cuckoo #quotient #probabilistic

  21. roughly

    Probabilistic data structures for Rust — because sometimes close enough is good enough

    v0.1.0 #hyper-log-log #bloom-filter #count-min-sketch #approximate #probabilistic #hyperloglog

  22. bloomlib

    A space and time efficient Bloom Filter implementation in Rust

    v0.1.5 #bloom-filter #hash #space-time #bit-vec #computation #data-structures #cache #64-bit #unsigned-integer #hashing

  23. rust_cascade

    bloom filter cascade implementation in Rust

    v1.5.0 32K #bloom-filter #sha-256 #salt #python #github #cascading

  24. faster_bloom

    A standard and scalable Bloom filter implementation in Rust with configurable error tolerance and automatic scaling

    v0.1.1 #bloom-filter #hash #probabilistic-data-structures #data-structures #scalable-bloom-filter

  25. kool_bloom_filter

    A standard and scalable Bloom filter implementation in Rust with configurable error tolerance and automatic scaling

    v0.1.0 #bloom-filter #hash #probabilistic-data-structures #data-structures #probabilistic #scalable-bloom-filter

  26. bloomcalc

    calculator for bloom filters

    v0.9.0 #bloom-filter #calculator #calculator-for-bloom

  27. ofilter

    fast thread-safe Bloom filter

    v0.4.3 360 #bloom-filter #stream #filter #bloom

  28. rustywallet-bloom

    Fast and memory-efficient Bloom Filter with counting support for rustywallet

    v0.2.1 #bloom-filter #counting-bloom-filter #probabilistic-data-structure #counting-bloom #probabilistic

  29. broomfilter

    A bloom filter that sweeps away your certainty. Probably.

    v0.1.1 #bloom-filter #probabilistic-data-structure #broom #maybe #probabilistic

  30. bloomsrv

    A REST API service exposing space and time efficient Bloom Filter implementation in Rust

    v0.1.1 #bloom-filter #rest #api-service #cache #probabilistic-data-structure #probabilistic-set #space-time

  31. oximedia-dedup

    Media deduplication and duplicate detection for OxiMedia

    v0.1.5 #audio-fingerprint #deduplicate #bloom-filter #rolling-hash #ssim #hashing #fuzzy-matching #video #cluster-analysis #lsh

  32. range-filters

    High-performance range filter implementation - DIVA (VLDB 2025 Best Research Paper)

    v0.1.0 #bloom-filter #range-filter #data-structures #diva #database

  33. sets_multisets

    API for working with sets and multisets of elements of type usize

    v0.12.1 1.0K #bloom-filter #bit-set #element #multisets #api

  34. pithanos

    Fast, lock-free probabilistic data structures for modern Rust

    v0.2.0 #lock-free-data-structures #lock-free #bloom-filter #count-min-sketch #probabilistic-data-structures

  35. cbloom

    Concurrent implementation of Bloom filters

    v0.1.3 4.3K #bloom-filter #garbage-collection #concurrency #filter #bloom

  36. expiring-atomic-filter

    Thread-safe approximate membership filter with time-based expiration

    v0.1.0 #cuckoo-filter #bloom-filter #filter

  37. toolshed

    Arena allocator and a handful of useful data structures

    v0.8.1 1.0K #arena-allocator #bloom-filter #heap-allocator #internal #debugging #implements-copy #handful #map-set #tree-structure

  38. bloom-filter-yss

    bloom filter for me or you

    v0.3.3 310 #bloom-filter #dsa #yss

  39. tinysearch-engine

    A tiny search engine for static websites

    v0.2.2 #search-engine #bloom-filter #static-site #full-text-search #tinysearch #full-text-search-engine #site-search #static-website #wasm #elasticlunr

  40. bfield

    B-field datastructure implementation in Rust

    v0.3.0 #bloom-filter #hash-set #associative-array #bit #bit-array #key-value-store #bit-set #bioinformatics #probabilistic-data-structures #alpha-beta

  41. sbbf-rs

    Split block bloom filter implementation

    v0.2.8 6.7K #bloom-filter #split #block #parquet #system

  42. tinysearch-shared

    Shared libraries for tinysearch - a tiny search engine for static websites

    v0.7.0 #search-engine #bloom-filter #full-text-search #tinysearch #static-site #full-text-search-engine #wasm #static-website #elasticlunr #static-site-generator

  43. sbbf-rs-safe

    Split block bloom filter implementation

    v0.3.2 12K #bloom-filter #split #block #specification

  44. b100m-filter

    The fastest bloom filter in Rust. No accuracy compromises. Use any hasher.

    v0.4.0 2.2K #bloom-filter #data-structures #filter #bloom

  45. bloom

    Fast Bloom Filter and Counting Bloom Filter implementation

    v0.3.2 83K #bloom-filter #counting-bloom-filter #filter

  46. oomfi

    A minimal Bloom Filter implementation in Rust

    v0.1.2 #bloom-filter #hash #filter #bloom

  47. bloomy

    Bloom filter using only two hash functions

    v1.2.0 17K #bloom-filter #filter #bloom

  48. bloom-filters

    Rust port of https://github.com/tylertreat/BoomFilters

    v0.1.2 3.4K #bloom-filter #github #counting-bloom-filter

  49. gauze

    Probabilistic set membership filters with a simple interface

    v0.2.0 320 #bloom-filter #probabilistic-set #filter

  50. sbf

    Spatial Bloom Filter, a probabilistic data structure that maps elements of a space to indexed disjoint subsets of that space

    v0.1.6 #probabilistic-data-structures #bloom-filter #data-mapping #probabilistic #mapping

  51. bloomz

    A fast, flexible Bloom filter library for Rust with parallel operations support

    v0.1.0 #hash #bloom-filter #parallel #probabilistic-data-structure #probabilistic

  52. mqf

    MQF, Mixed Quotient Filter, is a variant of CQF (Counting Quotient Filter)

    v1.0.0 #quotient-filter #cqf #bloom-filter #counting #variant #data-structures #fixed-size

  53. blewm

    Bloom Filter that Bloo(m) my Mind

    v0.1.0 #lock-free #bloom-filter #concurrency #bloom

  54. boost_bloom

    Boost C++ library boost_bloom packaged using Zanbil

    v0.1.0 #boost #bloom #zanbil #bloom-filter #packaged #ci #literature

    55. Try searching with DuckDuckGo.

  55. tinysearch-cuckoofilter

    Cuckoo Filter: Practically Better Than Bloom

    v0.4.1 #cuckoo-filter #bloom-filter #cuckoohashing

  56. librualg

    Collection of basic algorithms for everyday development

    v0.29.1 120 #binary-tree #binary-search #sparse-table #everyday #collection #bloom-filter #segment-tree #combinatorics #search-algorithms #graph-algorithms

  57. ethbloom

    Ethereum bloom filter

    v0.14.1 868K #bloom-filter #ethereum #ethereum-bloom-filter #hex-literal

  58. bloom_filter_plus

    rust_bloom_filter

    v0.1.6 #bloom-filter #rust-bloom-filter #1024

  59. bloom-cli

    A naive implementation of a CLI bloom filter that stores views of files

    v0.1.2 #bloom-filter #view #store #naive #cli

  60. bitbloom

    A no_std Bloom filter implementation

    v0.1.1 #bloom-filter #probabilistic-data-structure #filter #bloom #probabilistic

  61. bfilters

    bloom filter implementation in Rust

    v0.2.0 #bloom-filter #internal

  62. bigsi_rs

    A in-memory implementation of a BIGSI-like data structure

    v0.1.1 #in-memory-data #data-structures #memory-data-structure #bloom-filter #hash #accessions

  63. bloom_filter_plush

    rust_bloom_filter

    v0.1.6 #bloom-filter #rust-bloom-filter #key #insert

  64. bloomur

    Bloom filter for databases

    v0.1.1 #bloom-filter #fastbloom #bloom

  65. iron_rose

    Invertable Bloom Filters & Strata Estimators as found in https://www.ics.uci.edu/~eppstein/pubs/EppGooUye-SIGCOMM-11.pdf

    v0.1.1 #bloom-filter #rose #iron #invertable #estimators #strata

  66. frbf

    robust, and efficient implementation of the Bloom Filter data structure in Rust

    v0.1.0 #bloom-filter #data-structures #positive #robust #probability #probabilistic-data-structures

  67. light-batched-merkle-tree

    Batch Merkle tree implementation

    v0.11.0 800 #merkle-tree #solana #batched #account-address #state-tree #zero-knowledge-proofs #bloom-filter #account-compression #tree-root #zk-proofs

  68. mqfilters

    Highly optimized approximate membership query filters (bloom, cuckoo, xor, quotient) with SIMD support

    v0.1.1 #bloom-filter #membership-query #amq #filter #bloom

  69. bugu

    Cuckoo Filter: Practically Better Than Bloom

    v0.5.0 220 #cuckoo-filter #bloom-filter #cuckoohashing

  70. pbloom

    A portable bloom filter implementation in Rust

    v0.1.2 #bloom-filter #create #portable #go #postgresql #postgresql-extension #programming-language

  71. flowerbloom

    fast bloom filter implementation with thorough documentation and tests

    v0.1.0 #bloom-filter #documentation #bloom

  72. grafite

    Range Filter

    v0.2.0 120 #range-filter #bloom-filter #search #range #succinct

  73. aabel-bloom-rs

    implements the Bloom filter

    v0.1.1 #bloom-filter #probabilistic #membership

  74. rs-bucket-filter

    Skips slow scans using cache, bloom filter,

    v1.0.0 #bloom-filter #cache #bucket #skip #slow

  75. miraland-bloom

    Miraland bloom filter

    v1.19.2 120 #miraland #blockchain #bloom-filter #solana

  76. blfilter

    Bloom filter implementation using farmhash

    v0.2.0 #bloom-filter #filter #bloom

  77. bloomfx

    Bloom filter implementation backed by fxhash

    v0.1.1 #bloom-filter #fxhash #bloom

  78. flit

    Bloom filter backed by xxHash

    v0.1.2 #bloom-filter #filter #bloom

  79. deterministic-bloom

    A deterministic Bloom filter with support for saturation. Suitable for distributed use cases and as a cryptographic primitive.

    v0.1.0 #bloom-filter #cryptographic-primitives #bloom

  80. sre

    Symmetric revocable encryption implementation

    v0.2.0 #bloom-filter #puncturable-prf #cryptography #sym-revocable-enc #sse

  81. light-bloom-filter

    Experimental bloom filter

    v0.6.0 1.5K #bloom-filter #solana #experimental #store #capacity #keccak

  82. rbloom

    efficient and minimalistic bloom filter

    v0.1.0 #bloom-filter #filter #bloom

  83. concurrent-bloom-rs

    thread-safe bloom filter

    v0.1.1 #bloom-filter #thread-safe #bit #concurrency

  84. rotating-bloom-filter

    A probabilistic data structure that rotates out old items to maintain recent membership

    v0.1.0 #rotation #bloom-filter #probabilistic-data-structure #maintain #item #retention #os-rng #twice #data-structures #er

  85. generic-bloom

    A generic implementation of Bloom filters using traits

    v0.1.0 #bloom-filter #bloom

  86. bloomy-rs

    Fast bloom filter implementation

    v0.1.0 #bloom-filter #filter #bloom

  87. bloom_filter_simple

    generic bloom filter implementation

    v0.1.0 #bloom-filter #filter #bloom

  88. plum

    Probabilistic data structures for rust

    v0.1.5 #bloom-filter #probabilistic #filter #bloom

  89. deterministic-bloom-wasm

    Wasm bindings for the deterministic-bloom crate

    v0.1.0 #deterministic-bloom #wasm-bindings #bloom-filter #warnings

  90. dispo

    Disposable email checker utilizing a Bloom filter

    v0.1.1 #bloom-filter #email #probabilistic #bloom

  91. lupine

    A bloom filter using FX Hash with Kirsch and Mitzenmacher optimization

    v0.3.2 #bloom-filter #fxhash #kirsch-mitzenmacher #filter #bloom

  92. golomb-set

    A Golomb Coded Set implementation

    v0.2.0 #bloom-filter #gcs #coding #hash #golomb #query-optimization #golomb-rice #hashing #probabilistic-data-structure

  93. stable-bloom-filter

    A Rust-implementation of a stable Bloom filter for filtering duplicates out of data streams

    v0.3.0 #bloom-filter #filtering #stream #sbf #deduplicate