Commit graph

898 commits

Author SHA1 Message Date
The Dlang Bot
ad540ccaa2
Merge pull request #7072 from shove70/patch-4
Fix issue 19823 - std.range.dropOne doesn't drop the element when cal…
merged-on-behalf-of: Jonathan M Davis <jmdavis@users.noreply.github.com>
2019-06-25 08:31:58 +02:00
shove70
83a3ab4d6a Fix issue 19823 - std.range.dropOne doesn't drop the element when called after std.algorithm.iteration.filter 2019-06-18 14:00:00 +08:00
Martin Nowak
b42d6291ab Merge remote-tracking branch 'upstream/stable' into merge_stable 2019-06-13 01:06:21 +02:00
The Dlang Bot
432556e1ca
Merge pull request #7024 from wilzbach/import-selective
Use selective top-level module imports in std.algorithm
merged-on-behalf-of: Nicholas Wilson <thewilsonator@users.noreply.github.com>
2019-05-23 12:07:47 +02:00
Sebastian Wilzbach
12c5e1ee91 Use selective top-level module imports in std.algorithm 2019-05-23 10:21:19 +02:00
Nathan Sashihara
d2be197208 Remove unnecessary check-and-initialize in std.alorithm.internal.rndstuff
The check-and-initialize pattern dates back to when `rnd` was seeded
with `unpredictableSeed`. With a fixed seed that's unnecessary.
2019-05-17 20:14:52 -04:00
Márcio Martins
2e408f13ea Fix Issue 19838 - RefCounted fails to instantiate due to pureness of moveEmplace 2019-05-15 11:44:54 +02:00
Aurélien Fredouelle
f03f7ac189 schwartzSort: added test actually checking the ordering 2019-05-11 09:15:52 +01:00
Aurelien Fredouelle
32346c8ded Fixed Issue 13965 - More handy schwartzSort 2019-05-10 17:27:12 +01:00
Spoov
46a35b9028 Fix Issue 19850 - double nested joiner .back falsely thinks the range is empty 2019-05-07 15:16:32 +03:00
The Dlang Bot
e623fc11e0
Merge pull request #6992 from MartinNowak/merge_stable
Merge remote-tracking branch 'upstream/stable' into merge_stable
merged-on-behalf-of: Petar Kirov <ZombineDev@users.noreply.github.com>
2019-05-05 07:30:14 +02:00
Andrei Alexandrescu
cc5f89f524
Fix wrong code formatting 2019-05-04 16:36:43 -04:00
Nathan Sashihara
d4102819f6 Revert "Decrease template instantiation in std.algorithm.searching : all & any" 2019-05-01 15:46:44 -04:00
Nathan Sashihara
a4d4e03a5e Decrease template instantiation in std.algorithm.searching : all & any
Using LDC with optimizations enabled the end compiled result is the same.
2019-04-15 01:45:22 -04:00
The Dlang Bot
3fcbc9bcc7
Merge pull request #6951 from wilzbach/merge_stable
Merge remote-tracking branch 'upstream/stable' into merge_stable
merged-on-behalf-of: Sebastian Wilzbach <sebi.wilzbach@gmail.com>
2019-04-14 15:12:07 +02:00
Sebastian Wilzbach
3144226824
Merge pull request #6776 from n8sh/issue-19412
std.algorithm.cmp with default ordering can use memcmp for all size 1 unsigned types (instead of just char)
2019-04-12 19:30:03 +02:00
Sebastian Wilzbach
5c3f7f5783 Merge remote-tracking branch 'upstream/stable' into merge_stable 2019-04-09 18:45:49 +02:00
aG0aep6G
b8610beec3 use constructors instead of move 2019-03-31 15:25:03 +02:00
Rainer Schuetze
2e13c10025 add workaround for https://issues.dlang.org/show_bug.cgi?id=2396 to reduce compile time of unittests 2019-03-29 12:12:53 +01:00
Nicholas Wilson
f7c573ab23
Merge pull request #6935 from aG0aep6G/18657-2
make `cycle`, `splitter`, `roundRobin`, and `until` compatible with `RefRange`
2019-03-28 10:34:39 +08:00
Andrei Alexandrescu
439b9a701b Consolidate overloads of copy() 2019-03-27 22:28:59 -04:00
aG0aep6G
98068cebe7 fixup! fix issue 19765 - std.algorithm.searching.findAmong doesn't save like it should 2019-03-26 23:08:39 +01:00
aG0aep6G
bd47453b49 make until compatible with RefRange
Part of a series on issue 18657.
2019-03-26 21:42:57 +01:00
aG0aep6G
729f732fbc make splitter compatible with RefRange
Part of a series on issue 18657.
2019-03-26 21:41:31 +01:00
aG0aep6G
e1dbed97d8 fix issue 19765 - std.algorithm.searching.findAmong doesn't save like it should 2019-03-26 20:43:36 +01:00
aG0aep6G
e14ef1c912 make group compatible with RefRange
Part of a series on issue 18657.
2019-03-24 15:19:51 +01:00
Vasyl Teliman
5795db7ab7 Fix Issue 18806 - InputRange for std.algorithm.minIndex 2019-03-12 15:21:06 +02:00
Nathan Sashihara
7bfb207376 Fix Issue 19412 - std.algorithm.cmp with default ordering can use memcmp for all size 1 unsigned types
... instead of just char.
2019-03-08 19:52:21 -05:00
Vasniktel
8356511ffb Fixed comparison bug (#6888)
Fixed comparison bug
merged-on-behalf-of: Nicholas Wilson <thewilsonator@users.noreply.github.com>
2019-03-08 12:50:24 +01:00
Walter Bright
eb8aed9728 adjust setops.cartesianProduct() for dip1000 2019-02-23 23:27:25 -08:00
Jon Degenhardt
02952b1c9f
Unit test covering std.group.save method 2019-02-01 23:19:42 -08:00
H. S. Teoh
3cf78da259 [dox] Cross-reference .merge and .multiwayMerge.
These two functions are related but play two different roles:
std.algorithm.sorting.merge takes a static number of ranges of possibly
disparate types (but compatible elements), and is useful for composing
ranges at compile-time. However, it cannot take a variable number of
ranges at runtime because all ranges must be statically known.

That latter role is played std.algorithm.setops.multiwayMerge, which
takes a range of ranges to merge, and so can merge a variable number of
ranges at runtime.  However, because of that, it cannot merge ranges of
disparate types (of compatible elements), and so is unsuitable for
compile-time range composition, unless a workaround like the range class
interface is used.

The docs for these two functions really should cross-reference each
other so that users can more easily find the correct function for their
needs.
2019-02-01 00:13:15 +01:00
The Dlang Bot
7fe854347e
Merge pull request #6849 from quickfur/setdiff-typo
[Trivial] Fix typo in SetDifference docs.
merged-on-behalf-of: Sebastian Wilzbach <sebi.wilzbach@gmail.com>
2019-01-31 19:40:07 +01:00
H. S. Teoh
2ccd983fd1 [Trivial] Fix typo in SetDifference docs. 2019-01-31 09:44:03 -08:00
Jon Degenhardt
b17984059e
Fix Issue 19532 - chunkBy errors involving non-forward input ranges 2019-01-26 23:58:03 -08:00
Martin Nowak
027740061f Merge remote-tracking branch 'upstream/stable' into merge_stable 2019-01-02 02:44:36 +01:00
Sebastian Wilzbach
07ea0e0201
Merge pull request #6803 from edi33416/issue_19213
Fix Issue 19213 - goto skips declaration of variable in std.algorithm…
2018-12-31 12:53:01 +01:00
Eduard Staniloiu
6572e4abb3 Fix Issue 19213 - goto skips declaration of variable in std.algorithm.iteration.joiner 2018-12-20 16:40:55 +02:00
Eduard Staniloiu
a3fdf76c09 Fix Issue 18913 - Cannot move static array of non-copyable type 2018-12-19 16:04:06 +02:00
The Dlang Bot
d262d06a14
Merge pull request #6796 from carun/master
canFind: added example to search for multiple needles in a hay stack.
merged-on-behalf-of: Sebastian Wilzbach <sebi.wilzbach@gmail.com>
2018-12-11 11:58:05 +01:00
Arun Chandrasekaran
744e15aed1 canFind: added example to search for multiple needles in an array of hay stacks. 2018-12-11 00:44:03 -08:00
Manu Evans
3ac8804df1 min/max shouldn't pull std.format 2018-12-10 01:03:28 -08:00
Nicholas Wilson
f953e2c311
Merge pull request #6607 from wilzbach/fix-13683
[RFC] Fix Issue 13683 - More precise error message for wrong lambda
2018-11-19 15:45:02 +08:00
Nicholas Wilson
4804e7d9c7
Merge pull request #6751 from dukc/emptySubstitute
Corrected initialization of empty substitute
2018-11-15 17:38:59 +08:00
Sebastian Wilzbach
887f7558e0 Fix Issue 13683 - More precise error message for wrong lambda 2018-11-15 15:05:03 +10:00
dukc
d95bc60dad Fix Issue 18796 - Made substitute with multiple range elements correctly recognize empty base ranges 2018-11-15 15:00:58 +10:00
Robert Schadek
a05af05d95 nthPermutation (#5068)
add the function nthPermutation that permutates a given range in place n
permutations in O(1).

This is O(n - 1) steps faster than calling nextPermutation n times.
2018-11-12 19:33:28 +08:00
Mike Parker
e44a862811
Typo in REF macro parameter list in each doc.
`$(REF Flag, std.typecons)`!"each"` should have a comma between the package names, not a dot. It was causing the text to render as `std.typecons..Flag!"each"`.
2018-11-09 19:43:43 +09:00
Per Nordlöw
6b64ed9d57 Fix Issue 19366 - Qualify opCast(bool) as const for findSplit, findSplitBefore and findSplitAfter. 2018-11-05 10:48:27 -05:00
Martin Nowak
bf44bb571e Merge remote-tracking branch 'upstream/stable' into merge_stable 2018-10-26 16:02:08 +02:00