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