std_dev::percentile::pivot_fn

Function median_of_medians

source
pub fn median_of_medians<T: Clone + PercentileResolve>(
    compare: &impl Fn(&T, &T) -> Ordering,
) -> impl FnMut(&mut [T]) -> Cow<'_, T> + '_
Expand description

Slice the list using the median of medians method. It’s not recommended to use this. See the module-level documentation for more info.

Picks a good pivot within l, a list of numbers. This algorithm runs in O(n) time.