RazvanN7
8b29f206ae
Issue 8829 - std.algorithm.find fails to take advantage of SortedRange
2016-12-06 13:19:57 +02:00
anonymous
dfebb1f5ff
[Ddoc] backticks around isSorted and isStrictlyMonotonic
...
DDOX doesn't do auto-highlighting, but the symbols need to be formatted as
code there, too.
2016-11-21 13:05:53 +01:00
anonymous
74acd69f8b
remove pointless LREFs
...
The LREFs were broken. Could fix that with underscores, but the links would
just point back at the current section. There's no point in having such
links.
2016-11-18 23:47:54 +01:00
anonymous
11a9c58a8e
XREF -> REF
...
Removing the one that refers to std.algorithm.setops.SetUnion, because
that is not documented anymore (it's deprecated).
2016-11-13 01:25:25 +01: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
Superstar64
0b4b4537a6
made joiner.front assignable
2016-11-05 17:04:37 -04: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
