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
Andrei Alexandrescu
5ca24b8392
Introducing ordered()
2015-03-26 20:59:23 -07:00
Xinok
4abe95ef5b
Fix Issue 14223
2015-03-04 19:15:44 -06:00
Xinok
323b512596
Fix Issue 14223
2015-03-01 15:55:02 -06:00
Andrei Alexandrescu
5dd6df0bd3
Merge pull request #2996 from quickfur/std_algo_cleanup
...
std.algorithm cleanup
2015-02-16 16:50:14 -08:00
Vladimir Panteleev
2c5294b64f
Merge pull request #2989 from andralex/posix.mak
...
Fix name of package documentation: std_xyz_package.html -> std_xyz.html
2015-02-17 00:04:13 +02:00
Andrei Alexandrescu
11b32b56e5
Fix links
2015-02-16 13:39:18 -08:00
H. S. Teoh
873f448ef3
Move SortOutput to std.algorithm.sorting.
2015-02-16 10:58:31 -08:00
sinkuu
b55c07c63a
Move internal stuff to std.algorithm.internal
2015-02-14 14:02:37 +09:00
Matt Kline
a15d9be6fd
Remove unneeded .dup of arrays
...
See comments from #2974 , specifically
https://github.com/D-Programming-Language/phobos/pull/2974#discussion_r24388654
2015-02-12 22:22:58 -08:00
H. S. Teoh
0520fba4f6
Delete evil tab characters that somehow slipped in.
2015-01-23 11:11:47 -08:00
H. S. Teoh
13149ded17
Update navigation links and cheatsheet.
2015-01-23 11:05:19 -08:00
H. S. Teoh
f8be0070d7
Bail out if user asks for unimplemented swap strategy.
2015-01-22 14:53:30 -08:00
H. S. Teoh
6347527fc2
Move topNIndex to std.algorithm.sorting.
...
Improve documentation and add missing sig constraints.
2015-01-22 13:43:57 -08:00
H. S. Teoh
398038a1d3
Move cheat sheet entries into respective submodules.
2015-01-20 10:43:50 -08:00
H. S. Teoh
c3d464d1aa
Add ddoc headers for submodules.
2015-01-20 10:27:42 -08:00
H. S. Teoh
5cae4f0cb5
Split mutation algorithms into own submodule.
...
Clean up inter-package imports.
2015-01-20 09:14:06 -08:00
H. S. Teoh
5551facc2f
Refactor: reduce global imports.
2015-01-20 09:14:06 -08:00
H. S. Teoh
8275298a72
Split sorting functions into own submodule.
2015-01-20 09:14:06 -08:00
