Function inc_stats::median

pub fn median<I>(data: I) -> Option<f64> where
    I: Iterator<Item = f64>, 

Get the median of a set of data

This takes linear time and linear space.

Examples

let data = [3.0, 1.0, 2.0];
let med = inc_stats::median(data.iter().cloned()).unwrap();
assert!((2.0 - med).abs() < 1.0e-6);

let med = inc_stats::median(std::iter::empty());
assert!(med.is_none());