RazvanN7
8b29f206ae
Issue 8829 - std.algorithm.find fails to take advantage of SortedRange
2016-12-06 13:19:57 +02:00
Ilya Yaroshenko
b6f03d4b89
Revert "Add new function std.algorithm.iteration : cumulativeSum"
2016-11-10 08:38:43 +02:00
Steven Schveighoffer
c41e41d961
Fix grammar nit
2016-11-08 15:51:40 -05:00
e-y-e
c5df83f912
Tweak unittests
2016-11-07 18:03:47 +00:00
e-y-e
9a64320e00
Fix documentation errors
2016-11-07 17:39:34 +00:00
e-y-e
aa74a62937
Add std.algorithm.iteration : cumulativeSum
2016-11-07 17:39:34 +00:00
Alexandru Razvan Caciulescu
946a46774c
Fix Issue 8087 - Improve clarity of std.algorithm documentation
2016-10-31 08:17:06 +02:00
Jonathan M Davis
31dad0c099
Merge pull request #4871 from ntrel/equal-empty-enum
...
Fix Issue 16628 - std.algorithm.equal for known empty or infinite ranges
2016-10-30 16:11:36 -07:00
Nick Treleaven
52a381320f
Disallow known empty ranges to be compared against a range with incompatible front
2016-10-22 16:24:18 +01:00
David Nadlinger
cf3134e01c
sorting: Avoid using $ on generic ranges
...
It is not guaranteed to exist even if hasLength is true.
2016-10-22 15:17:07 +01:00
Andrei Alexandrescu
9ad4f0d227
Fix safety checks
2016-10-22 09:20:56 -04:00
Andrei Alexandrescu
9778872ffa
Better safety checks
2016-10-21 13:21:41 -04:00
Andrei Alexandrescu
9a8bf131d9
Fix @safe checks
2016-10-21 13:21:41 -04:00
Andrei Alexandrescu
3156509175
Print rng seed upon failure so test can be reproduced
2016-10-21 13:21:41 -04:00
Andrei Alexandrescu
f19c92a1bf
topN rewrite
2016-10-21 13:21:41 -04:00
Nick Treleaven
2a45a145e8
Fix Issue 16628 - std.algorithm.equal for known empty or infinite ranges
...
* If one of the ranges has `Range.empty == true`, we can define `equal`
even when each `front` is not comparable.
* If one range is infinite and the other defines `length`, return false.
* If both are infinite, cause a compile-time error.
2016-10-20 12:27:32 +01:00
Sebastian Wilzbach
2090d3300d
Merge pull request #4842 from ntrel/findSplit-only
...
[trivial] Add findSplitBefore example with an element using only()
2016-10-14 08:50:56 +02:00
Martin Nowak
74486fee21
Merge remote-tracking branch 'upstream/stable' into merge_stable
2016-10-09 15:00:31 +02:00
Nick Treleaven
ae6a8031cf
Add findSplitBefore example with an element using only()
...
Also remove typo.
2016-10-06 12:05:03 +01:00
Vladimir Panteleev
d6572c2a44
Fix Issue 16587 - split("", "x") should be ""
...
This reverts commit b438bf5a06
2016-10-03 22:30:00 +00:00
David Nadlinger
bf61ad682f
Merge pull request #4826 from andralex/6192-redivivus
...
Use medianOf 3 and 5 to estimate pivot
2016-10-01 14:41:56 +01:00
Andrei Alexandrescu
2f8e693e5d
Merge pull request #4814 from e-y-e/fixflags
...
[trivial] [large diff] Update uses of Flag to use the Yes/No structs.
2016-09-30 18:25:44 -04:00
Andrei Alexandrescu
26f47b1e2e
Watermarks slightly different for debug vs release
2016-09-30 17:44:38 -04:00
Andrei Alexandrescu
3cb9e4d821
Use medianOf 3 and 5 to estimate pivot
2016-09-30 16:10:40 -04:00
Walter Bright
c5f289156e
Merge pull request #4809 from andralex/pivotPartition
...
Add pivotPartition
2016-09-30 12:09:39 -07:00
Andrei Alexandrescu
b2978040ca
Merge pull request #4429 from JackStouffer/issue16170
...
[Issue 16170] Partial Fix for Broken std.algorithm.sorting.partition
2016-09-30 11:43:19 -04:00
Jack Stouffer
e21f2729ba
[Issue 16170] Seperate std.algorithm.sorting.partition into various overloads in order to facilitate further improvements
2016-09-30 15:16:36 +01:00
Andrei Alexandrescu
a9b7fb0313
Add back the entropy following dmd bug fix
2016-09-30 09:13:30 -04:00
Andrei Alexandrescu
d5e2b607d7
Fix dox
2016-09-30 09:08:01 -04:00
Andrei Alexandrescu
63f9713feb
Add some dox
2016-09-30 09:08:01 -04:00
Andrei Alexandrescu
40df929b37
Add pivotPartition
2016-09-30 09:08:01 -04:00
Andrei Alexandrescu
25dac83dbc
medianOf restricted for now to only size_t indexes
2016-09-29 18:45:42 -04:00
Andrei Alexandrescu
1859f0dc19
Make medianOf private for now to have freedom in choosing a public spec later
2016-09-29 16:22:21 -04:00
Andrei Alexandrescu
0a967579bb
@wilzbach review
2016-09-29 16:21:04 -04:00
Andrei Alexandrescu
15ee49f84f
Review
2016-09-29 16:21:04 -04:00
Andrei Alexandrescu
dcd00a7609
Add medianOf
2016-09-29 16:20:11 -04:00
e-y-e
befa0bfb6e
Updated Flag uses to Yes/No structs
2016-09-29 14:45:20 +01:00
Andrei Alexandrescu
a4393248ba
Tighter loop for insertion sorting
2016-09-25 18:13:58 +02:00
Martin Nowak
97f58eac9d
don't preincrement j index to match else branch
...
- was confusing to use different index flavours for the 2 "memmoves"
2016-09-25 11:51:53 +02:00
Martin Nowak
a0eec9d86b
dedicated sort5 unittest
...
- test all permutations of 5 integers
- remove scope success assertion in sort5
- move shortSort test below shortSort as it now tests only one function
2016-09-25 11:26:16 +02:00
Martin Nowak
5901459850
replace a-e indices w/ 0-4
2016-09-25 11:12:39 +02:00
Andrei Alexandrescu
56f511c020
Workaround for https://issues.dlang.org/show_bug.cgi?id=16534
2016-09-24 11:46:47 -04:00
Andrei Alexandrescu
9e84e1a247
Optimized sort, 4%-8% speed improvements
2016-09-24 11:10:42 -04:00
e-y-e
669fa67b1d
Change yes/no enum SortOutput to a Flag
2016-09-23 10:32:43 +01:00
e-y-e
ad2563f8e7
Change yes/no enum OpenRight to a Flag
2016-09-23 10:08:46 +01:00
Jack Stouffer
67d44e4cdc
Remove package wide std.algorithm imports from Phobos
2016-09-22 08:36:14 +01:00
Andrei Alexandrescu
bb24012402
Merge pull request #4776 from NVolcz/patch-3
...
Added usage example to equal
2016-09-16 19:32:06 -04:00
Andrei Alexandrescu
288c21b78b
Merge pull request #4775 from NVolcz/patch-2
...
Removed debug lines from example unittest
2016-09-16 19:28:22 -04:00
Walter Bright
55e5737525
add 'scope' to opApply() parameter
2016-09-14 19:41:41 -07:00
NVolcz
3c06aae6e5
Added usage example to equal
2016-09-12 15:49:26 +02:00
