mirrors/phobos
1
0
Fork 0
mirror of https://github.com/dlang/phobos.git synced 2025-05-01 23:50:31 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions

@wilzbach review

Browse source
This commit is contained in:
Andrei Alexandrescu 2016-09-24 12:01:49 -04:00
parent 15ee49f84f
commit 0a967579bb
1 changed files with 3 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

6
std/algorithm/sorting.d
View file

@ -3123,7 +3123,7 @@ unittest
Computes the median of 2 to 5 arbitrary indexes in random-access range `r` Computes the median of 2 to 5 arbitrary indexes in random-access range `r`
using hand-written specialized algorithms. The indexes must be distinct (if not, using hand-written specialized algorithms. The indexes must be distinct (if not,
behavior is implementation-defined). The function also partitions the elements behavior is implementation-defined). The function also partitions the elements
involved around the median, e.g. $(D median(r, a, b, c)) not only fills `r[b]` involved around the median, e.g. $(D medianOf(r, a, b, c)) not only fills `r[b]`
with the median of `r[a]`, `r[b]`, and `r[c]`, but also puts the minimum in with the median of `r[a]`, `r[b]`, and `r[c]`, but also puts the minimum in
`r[a]` and the maximum in `r[c]`. `r[a]` and the maximum in `r[c]`.
@ -3132,7 +3132,7 @@ less = The comparison predicate used, modeled as a $(LUCKY strict weak
ordering) (irreflexive, antisymmetric, transitive, and implying a transitive ordering) (irreflexive, antisymmetric, transitive, and implying a transitive
equivalence). equivalence).
flag = Used only for even values of `T.length`. If `No.leanRight`, the median flag = Used only for even values of `T.length`. If `No.leanRight`, the median
"leans left", meaning $(D median(r, a, b, c, d)) puts the lower median of the "leans left", meaning $(D medianOf(r, a, b, c, d)) puts the lower median of the
four in `r[b]`, the minimum in `r[a]`, and the two others in `r[c]` and `r[d]`. four in `r[b]`, the minimum in `r[a]`, and the two others in `r[c]` and `r[d]`.
Conversely, $(D median!("a < b", Yes.leanRight)(r, a, b, c, d)) puts the upper Conversely, $(D median!("a < b", Yes.leanRight)(r, a, b, c, d)) puts the upper
median of the four in `r[c]`, the maximum in `r[d]`, and the two others in median of the four in `r[c]`, the maximum in `r[d]`, and the two others in
@ -3154,7 +3154,7 @@ if (isRandomAccessRange!Range && hasLength!Range &&
import std.functional : binaryFun; import std.functional : binaryFun;
alias lt = binaryFun!less; alias lt = binaryFun!less;
enum k = Indexes.length; enum k = Indexes.length;
import std.algorithm : swapAt; import std.algorithm.mutation : swapAt;
alias a = i[0]; alias a = i[0];
static if (k >= 2) static if (k >= 2)