Lib.rs

› Keywords #hyper-log-log #sketch #cardinality #bloom-filter #data-structures

#probabilistic

  1. cardinality-estimator

    estimating the cardinality of distinct elements in a stream or dataset

    v1.0.3 76K #hyper-log-log #cardinality #sketch #distinct-count #probabilistic #hyperloglog

  2. cardinality-estimator-safe

    Estimate the cardinality of distinct elements in a stream or dataset with no unsafe code

    v4.0.2 800 #cardinality #hyper-log-log #sketch #probabilistic #distinct-count #hyperloglog

  3. ngboost-rs

    Natural Gradient Boosting for Probabilistic Prediction - A Rust implementation of NGBoost

    v1.1.1 #gradient-boosting #uncertainty #machine-learning #probabilistic

  4. datasketches

    A software library of stochastic streaming algorithms (a.k.a. sketches)

    v0.2.0 130 #hyper-log-log #sketch #probabilistic #hyperloglog

  5. streaming_algorithms

    SIMD-accelerated implementations of various streaming algorithms, including Count–min sketch, Top k, HyperLogLog, Reservoir sampling

    v0.3.3 3.4K #streaming-algorithm #hyper-log-log #data-structures #sketch #probabilistic

  6. flowstats

    Collection of stream analytics algorithms: cardinality, quantiles, frequency, sampling, and more

    v0.1.2 #hyper-log-log #streaming-algorithm #sketch #probabilistic #algorithm #hyperloglog

  7. sketch_oxide

    State-of-the-art DataSketches library (2025) - UltraLogLog, Binary Fuse Filters, DDSketch, and more

    v0.1.6 110 #cardinality #sketch #quantile #data-structures #probabilistic #probabilistic-data-structures

  8. hyperloglogplus

    HyperLogLog implementations

    v0.4.1 574K #hyper-log-log #sketch #probabilistic #hyperloglog

  9. hyperloglockless

    High-performance HyperLogLog with bias correction and full concurrency support

    v0.5.0 #hyper-log-log #cardinality #hyperloglogplus #probabilistic #no-std #hyperloglog

  10. prollytree

    A prolly (probabilistic) tree for efficient storage, retrieval, and modification of ordered data

    v0.3.1 260 #merkle-tree #prolly #probabilistic #hash-tree

  11. ultraloglog

    algorithm

    v0.1.6 #hyper-log-log #algorithm #sketch #probabilistic

  12. pdatastructs

    probabilistic data structures

    v0.7.0 2.9K #sketch #sampling #probabilistic #filter

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

    bisection for one-dimensional functions in the presence of noise

    v0.1.6 500 #bisection #probabilistic #probability #confidence-level #points #presence #one-dimensional #root-finding #nature

  15. hyperloglog-rs

    HyperLogLog trying to be parsimonious with memory

    v0.1.56 500 #cardinality #estimation #algorithm #probabilistic

  16. probabilistic-collections

    Various implementations of collections that use approximations to improve on running time or memory, but introduce a certain amount of error

    v0.7.0 7.4K #probabilistic-data-structures #collection #data-structures #probabilistic

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

  18. amadeus-streaming

    SIMD-accelerated implementations of various streaming algorithms, including Count–min sketch, Top k, HyperLogLog, Reservoir sampling

    v0.4.3 650 #streaming-algorithm #hyper-log-log #sketch #probabilistic

  19. ad-ess

    Distribution matching for arbitrary distributions with low rate-loss

    v0.1.0 #shaping #ess #communication #oess #probabilistic

  20. bitbloom

    A no_std Bloom filter implementation

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

  21. nano-hyperloglog

    A Redis-compatible HyperLogLog service with pluggable storage backends

    v0.1.0 #hyper-log-log #cardinality #analytics #probabilistic #redis #hyperloglog

  22. orthogonal-cuckoo-filter-mesh

    A distributed consensus layer for uncorrelated false positives using orthogonal cuckoo filters

    v0.1.0 #orthogonal #consensus #gossip #cuckoo #probabilistic

  23. geo_filters

    Geometric filters for set cardinality estimation

    v0.1.0 #cardinality #estimation #algorithm #probabilistic

  24. rsess

    enumerative sphere shaping algorithm for probabilistic constellation shaping

    v0.1.0 #ess #shaping #oess #communication #probabilistic

  25. bloomz

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

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

  26. aabel-multihash-rs

    extends Hasher trait. The added functionality allows users to get sequeces of hash values. It can be used inside of implementations of probabilistic data structures such bloom filter or count-min.

    v0.1.2 100 #probabilistic-data-structures #multi-hash #hash #probabilistic

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

  28. minhash-rs

    MinHash trying to be parsimonious with memory

    v0.2.0 #estimation #algorithm #cardinality #probabilistic

  29. dsrs

    wrapper for Apache DataSketches

    v0.6.1 #sketch #probabilistic

  30. hyperbitbit

    data structure

    v0.0.1-alpha.2 #data-structures #collection #probabilistic

    31. Try searching with DuckDuckGo.

  31. ferric

    A Probablistic Programming Language with a declarative syntax for random variables

    v0.1.2 #mcmc #probabilistic #generative #bayesian

  32. streamhist

    streaming histogram

    v0.0.1-alpha.3 #collection #probabilistic #data-structures

  33. aabel-bloom-rs

    implements the Bloom filter

    v0.1.1 #bloom-filter #probabilistic #membership

  34. kmerHLL

    kmer counting, hyperloglog, probabilistic counting

    v0.1.0 #kmerhll #k-mer #hyper-log-log #counting #sequence-processing #probabilistic #min-hash #genome

  35. aabel-hashmap-rs

    implements extensions for HashMap

    v0.1.0 #hash-map #probabilistic #membership

  36. sbf-blake3

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

    v0.2.0 #probabilistic-data-structure #mapping #probabilistic #data-mapping

  37. plum

    Probabilistic data structures for rust

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

  38. dispo

    Disposable email checker utilizing a Bloom filter

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

  39. lace-cli

    A probabilistic cross-categorization engine

    v0.7.0 #engine #cli #cross-categorization #probabilistic

  40. uddsketch

    histogram

    v0.0.1 #collection #probabilistic #data-structures

  41. bloom-filter-wbj

    Space efficient probabilistic hash set

    v0.0.1 #hash-set #bloom-filter #probabilistic #element #space #set-operations