Crate is_sorted

Source
Expand description

Extends Iterator with three algorithms, is_sorted, is_sorted_by, and is_sorted_by_key that check whether the elements of an Iterator are sorted in O(N) time and O(1) space.

To enable explicitly-vectorized implementations enable the unstable nightly-only feature and use the typed comparators: Increasing and Decreasing.

Traits§

IsSorted
Extends Iterator with is_sorted, is_sorted_by, and is_sorted_by_key.

Functions§

is_sorted_until_by