Module `stable`

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

Modules

drift This module contains the hybrid top-level loop combining bottom-up Mergesort with top-down Quicksort.
merge This module contains logic for performing a merge of two sorted sub-slices.
quicksort This module contains a stable quicksort and partition implementation.

Structs

AlignedStorage

Traits

BufGuard Abstracts owned memory buffer, so that sort code can live in core where no allocation is possible. This trait can then be implemented in a place that has access to allocation.

Functions

driftsort_main See sort
sort 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