Function voracious_radix_sort::rollercoaster_sort

source ·

pub fn rollercoaster_sort<T, K>(arr: &mut [T], radix: usize)where
    T: Radixable<K>,
    K: RadixKey,

Expand description

Rollercoaster sort

This sort is this crate’s author invention. This is a Voracious sort (in its single thread version) which immediatly fallbacks on a DLSD sort. A new fallback strategy for small chunks has been found.

The name is because this sort can switch between a LSD or a MSD strategy.

The Verge sort pre-processing heuristic is also added.

This Rollercoaster sort is an out of place unstable radix sort.