Module `unstable`

This module contains the entry points for slice::sort_unstable.

Modules

heapsort This module contains a branchless heapsort as fallback for unstable quicksort.
quicksort This module contains an unstable quicksort and two partition implementations.

Functions

ipnsort See sort
partial_sort Unstable partial sort the range start..end, after which it's guaranteed that:
sort Unstable sort called ipnsort by Lukas Bergdoll and Orson Peters. Design document: https://github.com/Voultapher/sort-research-rs/blob/main/writeup/ipnsort_introduction/text.md