Commit graph

417 commits

Author SHA1 Message Date
Sebastian Wilzbach
64217c8965 Style fix: specify/remove local imports 2016-12-08 01:46:47 +01:00
Sebastian Wilzbach
6f1690f6b1 Style fix: enforce allman style 2016-12-08 01:46:46 +01:00
Sebastian Wilzbach
1ca4d31e21 Style fix: package wide std.algorithm imports 2016-12-08 01:46:46 +01:00
Sebastian Wilzbach
c5ba7c7d0b Style fix: Add whitespace between import colon 2016-12-08 01:46:46 +01:00
Sebastian Wilzbach
df2e72d113 Style fix: add whitespace after if/while 2016-12-08 01:46:46 +01:00
Ilya Yaroshenko
9046849d36 Merge pull request #4932 from dlang/stable
merge stable into master
2016-12-07 18:08:59 +02:00
RazvanN7
ff4b6b9e65 Solved a minor bug 2016-12-06 16:01:21 +02:00
RazvanN7
2e896520c9 Applied review feedback, fixed some bugs + added unit tests for them 2016-12-06 13:52:24 +02:00
RazvanN7
60396a1d67 Fixed some issues 2016-12-06 13:19:57 +02:00
RazvanN7
71ffa25d8a added a comment 2016-12-06 13:19:57 +02:00
RazvanN7
e4b82503b8 Issue 8829 - std.algorithm.find fails to take advantage of SortedRange 2016-12-06 13:19:57 +02:00
RazvanN7
752b2ca210 Issue 8829 - std.algorithm.find fails to take advantage of SortedRange 2016-12-06 13:19:57 +02:00
RazvanN7
d6519853e1 Issue 8829 - std.algorithm.find fails to take advantage of SortedRange 2016-12-06 13:19:57 +02:00
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
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