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
Iteratorwithis_sorted,is_sorted_by, andis_sorted_by_key.