Crate indexsort

Yet another sort crate (in place), porting Golang sort package to Rust.

Traits

IndexSort

Golang sort interface in Rust.

SliceSortExt

Golang’s sort.Slice, sort.SliceStable and sort.SliceIsSorted in Rust

Functions

search

Golang’s sort.Search in Rust.

slice_is_sorted

Returns whether the slice x is sorted according to the provided less function.

sort

Sort data. It makes one call to data.len to determine n and O(n*log(n)) calls to data.less and data.swap. The sort is not guaranteed to be stable.

sort_reverse

Sort data in reverse order.

sort_slice

Slice sorts the slice x given the provided less function.

sort_slice_stable

Sorts the slice data using the provided less function, keeping equal elements in their original order.

sort_stable

Sort data (stable).

sort_stable_reverse

Sort data in reverse order (stable).