Commit graph

68 commits

Author SHA1 Message Date
Sebastian Wilzbach
2dfbc51f17 Standardize whitespace after imports
Unified with:

sed -E "s/import\s*([^ ]+)\s*:\s*(.*(,|;))/import \1 : \2/" -i **/*.d
2016-05-29 22:09:56 +02:00
anonymous
ef9722928c XREF_PACK_NAMED -> REF_ALTTEXT (sed)
Done by:

arg='\s*([^(),]*)'
from='\$\(XREF_PACK_NAMED\s'$arg','$arg','$arg','$arg'\)'
to='$(REF_ALTTEXT \4, \3, std,\1,\2)'
(find . -type f -name "*.d" -print0; \
    find . -type f -name "*.dd" -print0) | \
xargs -0 sed -i -r "s/$from/$to/g"
2016-05-27 21:32:46 +02:00
anonymous
d648f9320e XREF_PACK -> REF (sed)
Done by:

from='\$\(XREF_PACK\s+([^(),]*),\s*([^(),]*),\s*([^(),]*)\)'
to='$(REF \3, std,\1,\2)'
(find . -type f -name "*.d" -print0; \
    find . -type f -name "*.dd" -print0) | \
xargs -0 sed -i -r "s/$from/$to/g"
2016-05-27 21:32:46 +02:00
anonymous
764caefa36 XREF -> REF (sed)
Done by:

(find . -type f -name "*.d" -print0; \
    find . -type f -name "*.dd" -print0) | \
xargs -0 sed -i -r \
    's/\$\(XREF\s+([^(),]*),\s*([^(),]*)\)/$(REF \2, std,\1)/g'
2016-05-27 21:32:46 +02:00
Sebastian Wilzbach
614294cd70 remove whitespace in ddoc output of std/algorithm 2016-05-25 03:57:01 +02:00
Sebastian Wilzbach
89a2dd5f11 use mref macro instead of link2 2016-05-16 03:30:08 +03:00
Sebastian Wilzbach
6b165d4deb Fix issue 10777 - multiSort should return a SortedRange 2016-04-30 12:38:27 +03:00
Dmitry Olshansky
c1027f1970 Merge pull request #4246 from wilzbach/sed_spaces_part_2
style fix: add space after 'for' operator
2016-04-27 16:17:18 +04:00
Brian Schott
6a349b32ca Merge pull request #4238 from 9il/swap
Trivial. clean imports in sorting
2016-04-26 17:11:52 -07:00
Sebastian Wilzbach
5a8988c149 style fix: add space after for operator 2016-04-27 02:04:02 +03:00
Sebastian Wilzbach
3d67cd228c style fix: space between operators 2016-04-26 22:26:20 +03:00
Ilya Yaroshenko
f5f0fa5cd6 clean imports in sorting 2016-04-26 17:07:30 +02:00
Dmitry Olshansky
4b44f19180 Merge pull request #4214 from wilzbach/sort_use_release
std.algorithm.sort docu: use release to get the source back
2016-04-22 18:40:52 +04:00
Sebastian Wilzbach
95cb575338 add isStrictlyMonotonic for ranges 2016-04-20 22:57:44 +03:00
Sebastian Wilzbach
120b7a4a56 std.algorithm.sort docu: use release to get the source back 2016-04-20 17:44:18 +03:00
Ilya Yaroshenko
ddf8268d42 UFCS for moveAt, moveFront, moveBack 2016-04-09 09:28:14 +02:00
Sebastian Wilzbach
b05f4afe1c change usage of swapAt to UFCS 2016-04-08 01:18:45 +03:00
Sebastian Wilzbach
540ff4576f std.algorithm.sorting: fix - save reference in isSorted 2016-03-23 16:01:51 +02:00
Dmitry Olshansky
1b4100d63f Revert "Merge pull request #4025 from greenify/is_strictly_sorted"
This reverts commit 1f00853513, reversing
changes made to 580d72f3b3.
2016-03-21 21:10:38 +03:00
Sebastian Wilzbach
3209fe0bfb add isStrictlySorted for ranges 2016-03-14 20:34:33 +02:00
H. S. Teoh
ba10d5c3a0 Improve schwartzSort documentation. 2016-02-11 14:00:27 -08:00
Martin Nowak
10d1dc4a5b Merge remote-tracking branch 'upstream/stable' into merge_stable 2016-01-17 20:36:06 +01:00
Andrei Alexandrescu
01bdccf310 Improved siftDown and percolate, also documented both 2016-01-15 17:24:49 -05:00
Andrei Alexandrescu
96ece512a2 Use member syntax for swapAt to give the range a chance to intercept it 2016-01-15 12:26:05 -05:00
Andrei Alexandrescu
c12573a337 Faster heap operations 2016-01-15 11:25:28 -05:00
Andrei Alexandrescu
f259c22987 topN: define behavior for nth >= r.length, improve speed 2016-01-14 23:58:51 -05:00
Andrei Alexandrescu
19288618af Bug fix: swap must happen 2016-01-11 13:03:10 -05:00
Andrei Alexandrescu
06cb165a47 Improve performance of partition 2016-01-11 12:25:29 -05:00
Andrei Alexandrescu
9c7f0dabc3 Actually the pivot must be swapped back, but only upon success 2016-01-11 12:03:40 -05:00
Andrei Alexandrescu
721fcb40ed Fix https://issues.dlang.org/show_bug.cgi?id=15553 2016-01-11 11:32:14 -05:00
Jack Stouffer
4013498c9e Fixed template constraint in topN 2016-01-09 11:36:20 -05:00
Andrei Alexandrescu
7a06e21cc7 Merge pull request #3879 from blm768/adjust_examples
Changed "Examples:" in Ddoc to "Example:"
2015-12-26 09:21:38 -05:00
JakobOvrum
71f5e1a281 Merge pull request #3866 from Infiltrator/patch-1
Fix mistakes in pull #3864
2015-12-18 17:09:47 +09:00
Benjamin L. Merritt
5f08c058ab Changed "Examples:" in Ddoc to "Example:" 2015-12-17 18:32:41 -08:00
Infiltrator
73a74374e2 Fix mistakes in pull #3864
Bug unittests should go in their own blocks.
2015-12-10 17:31:41 +11:00
Infiltrator
d70356e019 Fix topN(Range, Range) disrespect of its predicate 2015-12-10 17:29:34 +11:00
Infiltrator
865afe1b39 Update topN functions to return their top ranges 2015-12-08 19:21:46 +11:00
H. S. Teoh
9534a996a7 Add Params: to completeSort().
Params: and Returns: for isSorted.

Params:, Returns:, for partition and isPartitioned.

Params: and Returns: for partition3.

Params: for makeIndex().

Add Params: and Returns: for various sorting functions.

Add Params: and Returns: to the topNxxx() functions.

Add Params:, Returns: to the nextPermutation functions.
2015-09-06 22:02:23 -07:00
Dmitry Olshansky
f2220c2139 Merge pull request #3022 from ivan-timokhin/totalOrder
Total ordering for floating-point values.
2015-09-02 12:39:55 +03:00
H. S. Teoh
03eac95230 Add missing cheatsheet links for ordered and strictlyOrdered. 2015-08-19 22:21:20 -07:00
Ivan Timokhin
6f1d4fe324 Mention new function in sort docs 2015-07-16 11:58:29 +03:00
Dmitry Olshansky
30e4ff1717 Merge pull request #3479 from Xinok/issue12966
Fix Issue 12966 - Optimization for BinaryHeap
2015-07-13 01:06:54 +03:00
Vladimir Panteleev
6079e23d82 std.algorithm.iteration: Add permutations (fix issue 13596) 2015-07-12 03:38:49 +00:00
Xinok
08f0b242d5 Fix for instantiating BinaryHeap!(Array!int)) 2015-07-08 15:10:11 -05:00
Xinok
d52fb87ce7 Remove trailing space... 2015-07-08 11:23:59 -05:00
Xinok
b97a6c2e7e Migrate some heap operations to std.algorithm 2015-07-08 11:18:01 -05:00
Vladimir Panteleev
ddec2b8c7b std.algorithm.sorting: Remove dead YouTube link from schwartzSort DDoc
IIRC, this was some sort of joke.
2015-06-24 11:11:26 +00:00
anonymous
b28962635f fix package XREFs
Also add escaping underscores in some places, and rewrap to 80 columns
where touching anyway.
2015-06-15 22:30:41 +02:00
Doado
a4d997273b Added function multiSort to cheat sheet of std.algorithm.sorting.
Added function multiSort to cheat sheet of std.algorithm.sorting
2015-04-27 11:24:01 +01:00
Andrei Alexandrescu
d54047a6a0 Added strictlyOrdered 2015-03-26 21:14:52 -07:00