std_dev::percentile::cluster

Function naive_percentile

source
pub fn naive_percentile(
    values: &mut OwnedClusterList,
    target: impl OrderedListIndex,
) -> MeanValue<f64>
Expand description

Percentile by sorting.

See naive_percentile_by for support for a custom comparator function.

ยงPerformance & scalability

This will be very quick for small sets. O(n) performance when values.len() < 5, else O(n log n).