Lib.rs

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

#bloom-filter

  1. bloomfilter

    Bloom filter implementation

    v3.0.1 275K #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.1 1.3M #bloom-filter #data-structures #no-std

  3. growable-bloom-filter

    Scalable Bloom Filters with serde support

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

  4. slatedb

    A cloud native embedded storage engine built on object storage

    v0.10.1 26K #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.3.0-alpha.2 106K #bloom-filter #quotient-filter #cuckoo-filter #rsqf #cqf

  6. bloom2

    Fast, compressed, 2-level bloom filter and bitmap

    v0.5.1 11K #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. fastbloom-rs

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

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

  9. scalable_cuckoo_filter

    A variant of Cuckoo Filter whose size automatically scales as necessary

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

  10. fides

    cryptographic primitives

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

  11. 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 #t-digest #jaccard #top-k

  12. cuckoofilter

    Cuckoo Filter: Practically Better Than Bloom

    v0.5.0 136K #bloom-filter #cuckoohashing

  13. poppy-filters

    providing serializable Bloom filters implementations

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

  14. xorfilter-rs

    Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters

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

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

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

  17. spider-util

    Shared utility functions and types for the spider-lib ecosystem

    v0.1.7 #spider-lib #bloom-filter #utilities #request-url #ecosystem #web-crawler #scraped #building-block #probabilistic-data-structure

  18. expiring-atomic-filter

    Thread-safe approximate membership filter with time-based expiration

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

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

  20. bloomcalc

    calculator for bloom filters

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

  21. range-filters

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

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

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

  23. rust_cascade

    bloom filter cascade implementation in Rust

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

  24. ofilter

    fast thread-safe Bloom filter

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

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

  26. bloom-filter-yss

    bloom filter for me or you

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

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

  28. cbloom

    Concurrent implementation of Bloom filters

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

  29. toolshed

    Arena allocator and a handful of useful data structures

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

  30. sbbf-rs

    Split block bloom filter implementation

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

  31. bitbloom

    A no_std Bloom filter implementation

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

  32. gauze

    Probabilistic set membership filters with a simple interface

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

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

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

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

  36. boost_bloom

    Boost C++ library boost_bloom packaged using Zanbil

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

  37. bloomz

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

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

  38. oomfi

    A minimal Bloom Filter implementation in Rust

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

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

    Fast Bloom Filter and Counting Bloom Filter implementation

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

  41. grafite

    Range Filter

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

  42. sbbf-rs-safe

    Split block bloom filter implementation

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

  43. blewm

    Bloom Filter that Bloo(m) my Mind

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

  44. bloomy

    Bloom filter using only two hash functions

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

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

  46. bloom-filters

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

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

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

  48. tinysearch-cuckoofilter

    Cuckoo Filter: Practically Better Than Bloom

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

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

  50. bloom_filter_plus

    rust_bloom_filter

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

  51. bloom-cli

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

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

    52. Try searching with DuckDuckGo.

  52. ethbloom

    Ethereum bloom filter

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

  53. concurrent-bloom-rs

    thread-safe bloom filter

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

  54. bfilters

    bloom filter implementation in Rust

    v0.2.0 #bloom-filter #internal

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

  56. bloom_filter_plush

    rust_bloom_filter

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

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

  58. light-batched-merkle-tree

    Batch Merkle tree implementation

    v0.10.0 3.5K #merkle-tree #solana #batched #account-address #state-tree #zero-knowledge-proofs #bloom-filter #account-compression #tree-root #zk-proofs

  59. bloomur

    Bloom filter for databases

    v0.1.1 #bloom-filter #fastbloom #bloom

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

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

  62. light-bloom-filter

    Experimental bloom filter

    v0.6.0 1.8K #solana #protocols #bloom-filter #zk #compression #light-protocols #development-environments

  63. mqfilters

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

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

  64. bugu

    Cuckoo Filter: Practically Better Than Bloom

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

  65. flowerbloom

    fast bloom filter implementation with thorough documentation and tests

    v0.1.0 #bloom-filter #documentation #bloom

  66. pbloom

    A portable bloom filter implementation in Rust

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

  67. aabel-bloom-rs

    implements the Bloom filter

    v0.1.1 #bloom-filter #probabilistic #membership

  68. rs-bucket-filter

    Skips slow scans using cache, bloom filter,

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

  69. miraland-bloom

    Miraland bloom filter

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

  70. blfilter

    Bloom filter implementation using farmhash

    v0.2.0 #bloom-filter #filter #bloom

  71. bloomfx

    Bloom filter implementation backed by fxhash

    v0.1.1 #bloom-filter #fxhash #bloom

  72. flit

    Bloom filter backed by xxHash

    v0.1.2 #bloom-filter #filter #bloom

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

  74. sre

    Symmetric revocable encryption implementation

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

  75. rbloom

    efficient and minimalistic bloom filter

    v0.1.0 #bloom-filter #filter #bloom

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

  77. generic-bloom

    A generic implementation of Bloom filters using traits

    v0.1.0 #bloom-filter #bloom

  78. bloomy-rs

    Fast bloom filter implementation

    v0.1.0 #bloom-filter #filter #bloom

  79. bloom_filter_simple

    generic bloom filter implementation

    v0.1.0 #bloom-filter #filter #bloom

  80. plum

    Probabilistic data structures for rust

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

  81. dispo

    Disposable email checker utilizing a Bloom filter

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

  82. deterministic-bloom-wasm

    Wasm bindings for the deterministic-bloom crate

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

  83. lupine

    A bloom filter using FX Hash with Kirsch and Mitzenmacher optimization

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

  84. golomb-set

    A Golomb Coded Set implementation

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

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

  86. zeen_filter

    A fast and optimized Bloom Filter implementation in Rust

    v0.1.0 #bloom-filter #rust #performance

  87. clone-solana-bloom

    Solana bloom filter

    v2.2.12 #solana #bloom-filter #blockchain