quantiles/lib.rs
1//! This crate provides approximate quantiles over data streams in a moderate
2//! amount of memory.
3//!
4//! Order statistics is a rough business. Exact solutions are expensive in terms
5//! of memory and computation. Recent literature has advanced approximations but
6//! each have fundamental tradeoffs. This crate is intended to be a collection
7//! of approximate algorithms that provide guarantees around space consumption.
8#![deny(missing_docs, missing_debug_implementations, missing_copy_implementations, unsafe_code,
9 unstable_features, unused_import_braces)]
10
11#[cfg(test)]
12#[macro_use]
13extern crate quickcheck;
14
15#[cfg(feature = "serde_support")]
16#[macro_use]
17extern crate serde_derive;
18
19#[cfg(feature = "serde_support")]
20extern crate serde;
21
22pub mod misra_gries;
23pub mod greenwald_khanna;
24pub mod ckms;
25pub mod histogram;