std_dev::percentile

Function naive_percentile

source
pub fn naive_percentile<T: Ord>(
    values: &mut [T],
    target: impl OrderedListIndex,
) -> MeanValue<&T>
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).