1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
//! This crate provides approximate quantiles over data streams in a moderate
//! amount of memory.
//!
//! Order statistics is a rough business. Exact solutions are expensive in terms
//! of memory and computation. Recent literature has advanced approximations but
//! each have fundamental tradeoffs. This crate is intended to be a collection
//! of approximate algorithms that provide guarantees around space consumption.
#![deny(missing_docs,
        missing_debug_implementations, missing_copy_implementations,
        unsafe_code,
        unstable_features,
        unused_import_braces, unused_qualifications)]
#![doc(html_root_url = "https://postmates.github.io/quantiles/")]

#[cfg(test)]
#[macro_use]
extern crate quickcheck;

pub mod misra_gries;
pub mod greenwald_khanna;
pub mod ckms;