Commit graph

425 commits

Author SHA1 Message Date
Sebastian Wilzbach
f3a840144a Merge pull request #4921 from RazvanN7/Issue_8573
Issue 8573 - A simpler Phobos function that returns the index of the …
2016-12-16 16:16:48 +01:00
RazvanN7
d2c7d3761b Issue 8573 - A simpler Phobos function that returns the index of the mix or max item
Issue 8573 - A simpler Phobos function that returns the index of the mix or max item

added some review fixes

fixed an issue with a mutable variable

Applied review feedback

Renamed functions to minIndex and maxIndex + used sizediff_t for return value type

Updated function so that it works optimally even for lazy ranges and algorithms

Reverted to having only copyable elements in ranges

Added more unittests; implemented an array path; fixed documentation

Squashed commits
2016-12-16 11:11:07 +02:00
Sebastian Wilzbach
cc7f125ed1 Add missing imports to public unittests 2016-12-15 23:23:35 +01:00
RazvanN7
0d0ca991a9 Issue 14294 - partialSort should also accept two ranges 2016-12-12 17:18:18 +02:00
Sebastian Wilzbach
c352281212 Enforce Allman style for do { 2016-12-09 17:40:50 +01:00
somzzz
682536d586 fix issue 155421 2016-12-08 13:43:56 -08:00
Sebastian Wilzbach
f0c5a9fad6 Follow-up style fixes for December 2016-12-08 12:32:24 +01:00
Sebastian Wilzbach
b82ae35fd7 Use void for auto function without return statement 2016-12-08 12:32:14 +01:00
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