flowstats 0.1.2

Collection of stream analytics algorithms: cardinality, quantiles, frequency, sampling, and more
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

//! Quantile estimation algorithms
//!
//! This module provides implementations of sketches for estimating quantiles
//! (percentiles) in a data stream.
//!
//! # Algorithms
//!
//! - [`TDigest`]: Mergeable quantile sketch with high accuracy at extremes
//!
//! # Example
//!
//! ```
//! use flowstats::quantiles::TDigest;
//! use flowstats::traits::QuantileSketch;
//!
//! let mut digest = TDigest::new(100.0);
//!
//! for value in [1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0, 10.0] {
//!     digest.add(value);
//! }
//!
//! let median = digest.median();
//! println!("Median: {:?}", median);
//! ```

mod tdigest;

pub use tdigest::{Centroid, TDigest};