Lib.rs

› Keywords #data-structures #probabilistic-data-structures #cuckoo-filter

#bloom-filter

  1. bloomfilter

    Bloom filter implementation

    v3.0.1 248K #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.14.0 575K #bloom-filter #data-structures #no-std

  3. growable-bloom-filter

    Scalable Bloom Filters with serde support

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

  4. slatedb

    A cloud native embedded storage engine built on object storage

    v0.9.2 19K #storage-engine #object-storage #embedded-database #cloud-storage #disk-cache #compaction #embedded-storage #rocksdb #bloom-filter #sst

  5. qfilter

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

    v0.2.5 97K #bloom-filter #quotient-filter #rsqf #cuckoo-filter #cqf

  6. fastbloom-rs

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

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

  7. bloom2

    Fast, compressed, 2-level bloom filter and bitmap

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

  8. scalable_cuckoo_filter

    A variant of Cuckoo Filter whose size automatically scales as necessary

    v0.5.1 800 #cuckoo-filter #bloom-filter

  9. tinysearch

    A tiny search engine for static websites

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

  10. xorfilter-rs

    Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters

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

  11. fides

    cryptographic primitives

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

  12. poppy-filters

    providing serializable Bloom filters implementations

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

  13. expiring-bloom-rs

    A time-decaying Bloom filter implementation with multiple storage backends

    v0.4.10 190 #bloom-filter #rate-limiting #cache #time-decay #probabilistic

  14. cuckoofilter

    Cuckoo Filter: Practically Better Than Bloom

    v0.5.0 107K #bloom-filter #cuckoohashing

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

  16. bloomcalc

    calculator for bloom filters

    v0.8.0 480 #bloom-filter #calculator #calculator-for-bloom

  17. range-filters

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

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

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

  19. bloomsrv

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

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

  20. rust_cascade

    bloom filter cascade implementation in Rust

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

  21. ofilter

    fast thread-safe Bloom filter

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

  22. sbbf-rs

    Split block bloom filter implementation

    v0.2.8 12K #bloom-filter #split #block #parquet #system #byte-buffer

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

  24. bloom-filter-yss

    bloom filter for me or you

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

  25. toolshed

    Arena allocator and a handful of useful data structures

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

  26. cbloom

    Concurrent implementation of Bloom filters

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

  27. bitbloom

    A no_std Bloom filter implementation

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

  28. gauze

    Probabilistic set membership filters with a simple interface

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

  29. tinysearch-engine

    A tiny search engine for static websites

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

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

  31. boost_bloom

    Boost C++ library boost_bloom packaged using Zanbil

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

  32. tinysearch-shared

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

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

  33. bloomz

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

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

  34. blewm

    Bloom Filter that Bloo(m) my Mind

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

  35. oomfi

    A minimal Bloom Filter implementation in Rust

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

  36. bloom-filters

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

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

  37. grafite

    Range Filter

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

  38. bloom

    Fast Bloom Filter and Counting Bloom Filter implementation

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

  39. b100m-filter

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

    v0.4.0 120 #bloom-filter #data-structures #filter #bloom

  40. bloomy

    Bloom filter using only two hash functions

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

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

  42. sbbf-rs-safe

    Split block bloom filter implementation

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

  43. mqf

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

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

  44. concurrent-bloom-rs

    thread-safe bloom filter

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

  45. tinysearch-cuckoofilter

    Cuckoo Filter: Practically Better Than Bloom

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

  46. librualg

    Collection of basic algorithms for everyday development

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

  47. bloom_filter_plus

    rust_bloom_filter

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

  48. ethbloom

    Ethereum bloom filter

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

    49. Try searching with DuckDuckGo.

  49. bloom-cli

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

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

  50. bfilters

    bloom filter implementation in Rust

    v0.2.0 #bloom-filter #internal

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

  52. bloom_filter_plush

    rust_bloom_filter

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

  53. textdb

    A high performance read only text database

    v0.1.0 #database #text-file #tsv #memory-mapped-database #read #memory-map #static-data #string-key #read-only #bloom-filter

  54. bloomur

    Bloom filter for databases

    v0.1.1 #bloom-filter #fastbloom #bloom

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

  56. frbf

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

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

  57. mqfilters

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

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

  58. light-bloom-filter

    Experimental bloom filter

    v0.5.0 850 #solana #protocols #bloom-filter #zk #compression #light-protocols #development-environments

  59. flowerbloom

    fast bloom filter implementation with thorough documentation and tests

    v0.1.0 #bloom-filter #documentation #bloom

  60. bugu

    Cuckoo Filter: Practically Better Than Bloom

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

  61. pbloom

    A portable bloom filter implementation in Rust

    v0.1.2 #bloom-filter #portable-bloom-filter

  62. aabel-bloom-rs

    implements the Bloom filter

    v0.1.1 #bloom-filter #probabilistic #membership

  63. miraland-bloom

    Miraland bloom filter

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

  64. rs-bucket-filter

    Skips slow scans using cache, bloom filter,

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

  65. blfilter

    Bloom filter implementation using farmhash

    v0.2.0 #bloom-filter #filter #bloom

  66. bloomfx

    Bloom filter implementation backed by fxhash

    v0.1.1 #bloom-filter #fxhash #bloom

  67. flit

    Bloom filter backed by xxHash

    v0.1.2 #bloom-filter #filter #bloom

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

  69. sre

    Symmetric revocable encryption implementation

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

  70. rbloom

    efficient and minimalistic bloom filter

    v0.1.0 #bloom-filter #filter #bloom

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

  72. generic-bloom

    A generic implementation of Bloom filters using traits

    v0.1.0 #bloom-filter #bloom

  73. bloomy-rs

    Fast bloom filter implementation

    v0.1.0 #bloom-filter #filter #bloom

  74. bloom_filter_simple

    generic bloom filter implementation

    v0.1.0 #bloom-filter #filter #bloom

  75. plum

    Probabilistic data structures for rust

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

  76. deterministic-bloom-wasm

    Wasm bindings for the deterministic-bloom crate

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

  77. dispo

    Disposable email checker utilizing a Bloom filter

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

  78. lupine

    A bloom filter using FX Hash with Kirsch and Mitzenmacher optimization

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

  79. golomb-set

    A Golomb Coded Set implementation

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

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

  81. zeen_filter

    A fast and optimized Bloom Filter implementation in Rust

    v0.1.0 #bloom-filter #rust #performance

  82. clone-solana-bloom

    Solana bloom filter

    v2.2.12 #solana #bloom-filter #blockchain

  83. safecoin-bloom

    Safecoin bloom filter

    v1.14.17 #safecoin #bloom-filter #solana #security-privacy