Module stable

🔬This is a nightly-only experimental API. (slice_internals)

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

Modules

drift 🔒 Experimental

This module contains the hybrid top-level loop combining bottom-up Mergesort with top-down Quicksort.

merge 🔒 Experimental

This module contains logic for performing a merge of two sorted sub-slices.

quicksort 🔒 Experimental

This module contains a stable quicksort and partition implementation.

Structs

AlignedStorage 🔒 Experimental

Traits

BufGuard 👻 Experimental

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 🔒 Experimental

See sort

sortExperimental

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