Value | Meaning |
---|---|
assumeSorted | Assume, that the range is sorted without checking. |
checkStrictly | All elements of the range are checked to be sorted. The check is performed in O(n) time. |
checkRoughly | Some elements of the range are checked to be sorted. For ranges with random order, this will almost surely detect, that it is not sorted. For almost sorted ranges it's more likely to fail. The checked elements are choosen in a deterministic manner, which makes this check reproducable. The check is performed in O(log(n)) time. |
Options for SortedRange ranges (below).