mirrors/phobos
1
0
Fork 0
mirror of https://github.com/dlang/phobos.git synced 2025-05-02 16:10:45 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions 2

Merge pull request #6359 from wilzbach/searching-dip1000

Browse source 
Prepare std.algorithm.sorting for -dip1000
merged-on-behalf-of: Jack Stouffer <jack@jackstouffer.com>
This commit is contained in:
The Dlang Bot 2018-04-06 15:14:23 +02:00 • committed by GitHub
commit ee293aa7d9
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

7
std/algorithm/sorting.d
View file

@ -744,17 +744,16 @@ if (isRandomAccessRange!Range && hasLength!Range && hasSlicing!Range && hasAssig
assert(a == [ 42, 42 ]); assert(a == [ 42, 42 ]);
import std.algorithm.iteration : map; import std.algorithm.iteration : map;
import std.format : format;
import std.random; import std.random;
import std.stdio;
auto s = 123_456_789; auto s = 123_456_789;
auto g = Xorshift(s); auto g = Xorshift(s);
a = iota(0, uniform(1, 1000, g)) a = iota(0, uniform(1, 1000, g))
.map!(_ => uniform(-1000, 1000, g)) .map!(_ => uniform(-1000, 1000, g))
.array; .array;
scope(failure) writeln("RNG seed was ", s);
pivot = pivotPartition!less(a, a.length / 2); pivot = pivotPartition!less(a, a.length / 2);
assert(a[0 .. pivot].all!(x => x <= a[pivot])); assert(a[0 .. pivot].all!(x => x <= a[pivot]), "RNG seed: %d".format(s));
assert(a[pivot .. $].all!(x => x >= a[pivot])); assert(a[pivot .. $].all!(x => x >= a[pivot]), "RNG seed: %d".format(s));
} }
test!"a < b"; test!"a < b";
static bool myLess(int a, int b) static bool myLess(int a, int b)