Commit graph

508 commits

Author SHA1 Message Date
Vladimir Panteleev
9e14a1f6ef std.algorithm: Allow proxySwap-using swap overload to take by ref 2014-01-14 20:00:41 +00:00
Vladimir Panteleev
2e317d0c5d std.algorithm: Fix the hasAssignableElements restriction from HeapSort
This restriction seems unnecessary (as HeapSortImpl uses swap/swapAt,
which does not require assignability), and was getting in the way of
e.g. sorting a range of Refs. The range can satisfy either
hasAssignableElements, or hasSwappableElements
2014-01-14 14:36:27 +00:00
Andrej Mitrovic
70bea62290 Merge pull request #1819 from monarchdodra/equalEqual
fix Issue 11403 - functions in std.algo can't be used as pred
2014-01-06 08:03:55 -08:00
Rainer Schuetze
60cf6a5577 moved import std.utf : canSearchInCodeUnits; in std.algorithm.find 2014-01-03 22:10:25 +01:00
monarchdodra
190b8190d4 fix Issue 11403 - functions in std.algo can't be used as pred 2014-01-02 09:18:46 +01:00
monarchdodra
5d583483e3 fix Issue 11853 - Tuples fail "isAssignable" 2013-12-31 17:17:32 +01:00
Andrei Alexandrescu
06352bc88f Fix Issue 6730 2013-12-29 14:26:32 -08:00
monarch dodra
97d3f75370 Merge pull request #1822 from GassaFM/master
fix documentation for nextPermutation and nextEvenPermutation
2013-12-29 11:30:33 -08:00
Andrei Alexandrescu
6c6c40f299 Merge pull request #1801 from monarchdodra/setIntersection
rework setIntersection
2013-12-29 07:40:46 -08:00
Ivan Kazmenko
23d052ace9 fix documentation for nextPermutation and nextEvenPermutation 2013-12-29 15:54:32 +04:00
monarchdodra
766f5512a5 rework setIntersection 2013-12-28 21:58:29 +01:00
monarchdodra
1fbfd9f465 fix Issue 11798 - std.algorithm.all with no predicate too 2013-12-27 10:28:51 +01:00
k-hara
1f42c9b01b Remove unnecessary imports 2013-12-26 11:55:24 +09:00
k-hara
ba1235c3ac Fix mistaken imports 2013-12-26 11:55:21 +09:00
k-hara
6628a306cf Add more necessary local imports 2013-12-26 11:55:18 +09:00
k-hara
baf5c78deb Use selective local import and place at the head of the required code block 2013-12-26 11:55:06 +09:00
Andrei Alexandrescu
7240c399f5 fix conflict manually 2013-12-24 11:37:33 -08:00
k-hara
3e791f6bc6 Add import declarations for issue 313 & 314 2013-12-24 09:39:21 +09:00
Andrei Alexandrescu
1e80655e52 Further reductions 2013-12-22 22:26:56 -08:00
Andrei Alexandrescu
56da8e597d Merge branch 'master' of github.com:D-Programming-Language/phobos into fewer-imports 2013-12-22 22:20:24 -08:00
monarch dodra
d42aa86717 Merge pull request #1796 from JakobOvrum/setintersection
Add support for more than two arguments to std.algorithm.setIntersection
2013-12-20 08:09:06 -08:00
Jakob Ovrum
1791e7c39d Add support for more than two arguments to std.algorithm.setIntersection
This seems to have always been intended to work, but was left unfinished.
The old documentation, as well as the current entry in the cheat sheet,
claimed it supported any number of arguments.
2013-12-20 19:10:05 +09:00
Andrei Alexandrescu
c2a3bd8426 Merge pull request #1787 from JakobOvrum/among
Add std.typecons.among
2013-12-19 19:35:12 -08:00
Jakob Ovrum
351ab371f2 Add std.typecons.among 2013-12-20 12:30:51 +09:00
Andrei Alexandrescu
4093af87a9 Removed spurious messages, fixed unittest errors 2013-12-19 18:58:33 -08:00
Andrei Alexandrescu
f84f0d6ec8 Further reduce top-level dependencies 2013-12-19 16:16:11 -08:00
Andrei Alexandrescu
edddfa2455 Merge branch 'master' of github.com:D-Programming-Language/phobos into fewer-imports 2013-12-19 15:31:37 -08:00
Andrei Alexandrescu
919aa8f085 Rebased and fixed issues 2013-12-19 15:22:55 -08:00
Martin Nowak
c445f1c288 Merge pull request #1766 from jmdavis/deprecations
Move various deprecations along.

Conflicts:
    std/algorithm.d
    std/zip.d
2013-12-19 23:33:47 +01:00
Andrei Alexandrescu
db687ef010 rebased 2013-12-19 14:14:23 -08:00
Martin Nowak
8ce977a8f0 Merge pull request #1676 from monarchdodra/algoPredicable
Issue 11403 - functions in std.algo can't be used as pred
2013-12-19 18:22:09 +01:00
monarchdodra
a5279fae89 fix canFind unittest 2013-12-19 17:53:35 +01:00
monarchdodra
d31d574882 rework any/all documentation 2013-12-19 17:51:26 +01:00
monarchdodra
2fdc82741f unittest any, all, canFind 2013-12-19 17:22:12 +01:00
monarchdodra
7db66a32eb make any/all predicate-able 2013-12-19 17:22:11 +01:00
monarchdodra
a84a69dc8c make canFind predicate-able 2013-12-19 17:22:11 +01:00
Jakob Ovrum
e86b56e8e7 Change std.algorithm.map example to not use I/O 2013-12-16 18:16:31 +09:00
Jakob Ovrum
d56d317220 Remove extraneous header from std.algorithm.reduce example 2013-12-16 17:48:28 +09:00
Jakob Ovrum
e569476df9 Fix std.algorithm.setIntersection documentation 2013-12-16 17:48:28 +09:00
Jakob Ovrum
09fc88f719 Fix std.algorithm.topN example 2013-12-16 17:48:27 +09:00
Jakob Ovrum
b8bdef9c42 Fix std.algorithm.partition3 example 2013-12-16 17:48:27 +09:00
Jakob Ovrum
67e56e4814 Fix std.algorithm.findAdjacent example 2013-12-16 17:48:27 +09:00
Jakob Ovrum
af52ebdfeb Fix std.algorithm.find examples 2013-12-16 17:48:26 +09:00
Jakob Ovrum
6d1799c37b Fix std.algorithm.splitter example 2013-12-16 17:48:26 +09:00
Jakob Ovrum
209819fae3 Change DDoc examples in std.algorithm to documented unittests
Examples with text succeeding them that is not associated with
another example are left as-is.
2013-12-16 17:48:17 +09:00
monarch dodra
cd22d66b1c Merge pull request #1735 from Xinok/master
Fix issue 7767 - worst case of quick sort
2013-12-15 09:01:50 -08:00
Daniel Murphy
1818d190b5 More implicit array to bool 2013-12-15 19:55:34 +11:00
jmdavis
efd6ea0cbf Move various deprecations along. 2013-12-11 23:44:12 -08:00
=
084bd3a34a Minor refactor 2013-12-07 13:21:50 -06:00
k-hara
ab34fb92ad fix Issue 11603 - std.algorithm.canFind does not work when needle is 1-byte zero 2013-12-04 16:28:04 +09:00