core::slice::sort::stable

Function sort

Source 
pub fn sort<T, F: FnMut(&T, &T) -> bool, BufT: BufGuard<T>>(
    v: &mut [T],
    is_less: &mut F,
)
🔬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