View source code
Display the source code in std/range/package.d from which this
page was generated on github.
Report a bug
If you spot a problem with this page, click here to create a
Bugzilla issue.
Improve this page
Quickly fork, edit online, and submit a pull request for this page.
Requires a signed-in GitHub account. This works well for small changes.
If you'd like to make larger changes you may want to consider using
local clone.
Enum std.range.SortedRangeOptions
Options for SortedRange
ranges (below).
enum SortedRangeOptions
: int { ... }
Enum members
Name | Description |
---|---|
assumeSorted
|
Assume, that the range is sorted without checking. |
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. |
checkStrictly
|
All elements of the range are checked to be sorted. The check is performed in O(n) time. |
Example
// create a SortedRange, that's checked strictly
SortedRange!(int[],"a < b", SortedRangeOptions .checkStrictly)([ 1, 3, 5, 7, 9 ]);
Authors
Andrei Alexandrescu, David Simcha, Jonathan M Davis, and Jack Stouffer. Credit for some of the ideas in building this module goes to Leonardo Maffi.
License
Copyright © 1999-2022 by the D Language Foundation | Page generated by ddox.