Commit graph

143 commits

Author SHA1 Message Date
Sebastian Wilzbach
d905ef53b1 Automatically add spaces to binary operators (<=)
command:

sed -E "s/([[:alnum:]]) <= ([[:alnum:]])/\1 <= \2/g" -i **/*.d
sed -E "s/([[:alnum:]])<= ([[:alnum:]])/\1 <= \2/g" -i **/*.d
sed -E "s/([[:alnum:]]) <=([[:alnum:]])/\1 <= \2/g" -i **/*.d
2017-02-23 00:57:47 +01:00
Andrei Alexandrescu
30724e67d9 Merge pull request #5166 from wilzbach/dscanner-unittest-safe-or-system
Dscanner: let unittest be @safe or @system
2017-02-22 14:44:08 -05:00
Sebastian Wilzbach
a36cec8686 DScanner: automatially set all unattributed unittests to @safe or @system 2017-02-22 05:42:04 +01:00
Sebastian Wilzbach
425ab667a3 Automatically set the range style from a..b -> a .. b
Commands:

sed -E "s/([[:alnum:]])[.][.]([[:alnum:]])/\1 .. \2/g" -i **/*.d
sed -E "s/([[:alnum:]])[.][.] ([[:alnum:]])/\1 .. \2/g" -i **/*.d
sed -E "s/([[:alnum:]]) [.][.]([[:alnum:]])/\1 .. \2/g" -i **/*.d
2017-02-22 05:37:31 +01:00
Sebastian Wilzbach
805c720595 Unify Phobos by ensuring there's always a space after cast(...)
Command:

sed -E 's/([^"])cast\(([^)]*?)\)([[:alnum:]])/\1cast(\2) \3/g' -i **/*.d
2017-02-21 16:40:20 +01:00
Sebastian Wilzbach
87dec58a41 DStyle: Constraints on declarations should have the same indentation level 2017-02-17 07:36:23 +01:00
Martin Nowak
19641412f6 Merge remote-tracking branch 'upstream/master' into stable 2017-01-07 04:00:22 +01:00
WalterWaldron
40606feece Fix unstable sort documentation.
Noticed this here: https://dlang.org/library/std/algorithm/sorting/sort.html
2016-12-30 03:04:50 -05:00
Sebastian Wilzbach
e2025c2c34 Add public examples to std.algorithm 2016-12-20 04:14:10 +01:00
Per Nordlöw
28153fb3c6 Make merge with bi-directional and have infiniteness and more docs 2016-12-19 09:10:47 +01: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
somzzz
682536d586 fix issue 155421 2016-12-08 13:43:56 -08: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
Ilya Yaroshenko
9046849d36 Merge pull request #4932 from dlang/stable
merge stable into master
2016-12-07 18:08:59 +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
Alexandru Razvan Caciulescu
946a46774c Fix Issue 8087 - Improve clarity of std.algorithm documentation 2016-10-31 08:17:06 +02: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
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
Jack Stouffer
e21f2729ba [Issue 16170] Seperate std.algorithm.sorting.partition into various overloads in order to facilitate further improvements 2016-09-30 15:16:36 +01:00
Andrei Alexandrescu
a9b7fb0313 Add back the entropy following dmd bug fix 2016-09-30 09:13:30 -04:00
Andrei Alexandrescu
d5e2b607d7 Fix dox 2016-09-30 09:08:01 -04:00
Andrei Alexandrescu
63f9713feb Add some dox 2016-09-30 09:08:01 -04:00
Andrei Alexandrescu
40df929b37 Add pivotPartition 2016-09-30 09:08:01 -04:00
Andrei Alexandrescu
25dac83dbc medianOf restricted for now to only size_t indexes 2016-09-29 18:45:42 -04:00
Andrei Alexandrescu
1859f0dc19 Make medianOf private for now to have freedom in choosing a public spec later 2016-09-29 16:22:21 -04:00
Andrei Alexandrescu
0a967579bb @wilzbach review 2016-09-29 16:21:04 -04:00
Andrei Alexandrescu
15ee49f84f Review 2016-09-29 16:21:04 -04:00
Andrei Alexandrescu
dcd00a7609 Add medianOf 2016-09-29 16:20:11 -04:00
e-y-e
befa0bfb6e Updated Flag uses to Yes/No structs 2016-09-29 14:45:20 +01:00
Andrei Alexandrescu
a4393248ba Tighter loop for insertion sorting 2016-09-25 18:13:58 +02:00
Martin Nowak
97f58eac9d don't preincrement j index to match else branch
- was confusing to use different index flavours for the 2 "memmoves"
2016-09-25 11:51:53 +02:00
Martin Nowak
a0eec9d86b dedicated sort5 unittest
- test all permutations of 5 integers
- remove scope success assertion in sort5
- move shortSort test below shortSort as it now tests only one function
2016-09-25 11:26:16 +02:00
Martin Nowak
5901459850 replace a-e indices w/ 0-4 2016-09-25 11:12:39 +02:00
Andrei Alexandrescu
56f511c020 Workaround for https://issues.dlang.org/show_bug.cgi?id=16534 2016-09-24 11:46:47 -04:00