Function gstd::prelude::slice::sort::stable::sort

source ·
pub fn sort<T, F, BufT>(v: &mut [T], is_less: &mut F)
where F: FnMut(&T, &T) -> bool, BufT: BufGuard<T>,
🔬This is a nightly-only experimental API. (slice_internals)
Expand description

Stable sort called driftsort by Orson Peters and Lukas Bergdoll. Design document: https://github.com/Voultapher/sort-research-rs/blob/main/writeup/driftsort_introduction/text.md

Upholds all safety properties outlined here: https://github.com/Voultapher/sort-research-rs/blob/main/writeup/sort_safety/text.md