Commit graph

570 commits

Author SHA1 Message Date
Alex Rønne Petersen
54ddafa1a8 Merge pull request #1166 from andralex/5507
Fix Issue 5507 - countUntil should take Ranges... instead of R2
2013-02-24 16:50:06 -08:00
Andrei Alexandrescu
48c38ddd2c Issue 5924 fix 2013-02-25 02:13:01 +02:00
Andrei Alexandrescu
7291d2e47d issue 5514 2013-02-25 02:08:04 +02:00
Andrei Alexandrescu
d7dd280e39 issue 5507 2013-02-25 02:02:32 +02:00
Andrei Alexandrescu
98b47ad5dd issue 5224 2013-02-25 01:46:53 +02:00
Andrei Alexandrescu
1a9568ce20 issue 5106 2013-02-25 01:45:31 +02:00
k-hara
9e613f8cb6 Japanese spell check 2013-02-13 09:48:31 +09:00
Andrei Alexandrescu
8bf6997acf Merge pull request #1136 from AndrejMitrovic/Fix9457
Issue 9457 - isSorted(string) does not work.
2013-02-12 14:43:27 -08:00
Andrej Mitrovic
98cb833137 Fixes Issue 9457 - isSorted(string) does not work. 2013-02-12 23:41:05 +01:00
Andrei Alexandrescu
9b1137a9e6 Update std/algorithm.d
minor typo
2013-02-10 19:07:57 -05:00
Andrei Alexandrescu
8eb8671b06 Merge pull request #1075 from torje/patch-1
Correction of setIntersection's description in the cheat sheet.
2013-02-10 10:08:03 -08:00
H. S. Teoh
30fca5f703 Re-enable unittest that is now working. 2013-02-07 16:24:02 -08:00
H. S. Teoh
96ae34ea53 Showcase precise ordering of output. 2013-02-07 14:20:24 -08:00
H. S. Teoh
bcdb07d1c2 Expand docs to showcase 3-argument cartesianProduct.
Use same code in unittest (it's good to make sure examples actually
work! :-P)
2013-02-07 10:10:46 -08:00
H. S. Teoh
ef259db8d2 Disable unittest that eats too much memory. 2013-02-07 08:16:58 -08:00
H. S. Teoh
206c3b4cc7 Fix compile error.
Add unittest.
2013-02-07 08:16:58 -08:00
H. S. Teoh
1b90ce3702 Variadic version of cartesianProduct. 2013-02-07 08:16:58 -08:00
H. S. Teoh
bac97f9967 Update docs. 2013-02-03 20:18:31 -08:00
H. S. Teoh
310216ec19 Fix -property errors. 2013-02-03 17:47:02 -08:00
H. S. Teoh
31fdd7900d Delete unrelated line. 2013-02-03 17:47:02 -08:00
H. S. Teoh
4c5f3d266a Improve unittests.
Make unittests independent of exact order of pairs produced by
cartesianProduct.

Add unittest for cartesian product of two finite ranges.
2013-02-03 17:47:02 -08:00
H. S. Teoh
468f7e12c4 Replace unittests to avoid issue 8542. 2013-02-03 17:47:02 -08:00
H. S. Teoh
4ac5350bfa Add cartesianProduct to cheatsheet. 2013-02-03 17:47:02 -08:00
H. S. Teoh
fcb95e6fef Preliminary implementation of cartesianProduct.
For the case of two infinite ranges, use Andrei's schedule of traversing
right and bottom edges of an increasing square area over the infinite
table of combinations. This allows us to only need to traverse each
range in one direction, so only forward ranges are needed.
2013-02-03 17:47:02 -08:00
Andrei Alexandrescu
61d26e7dcf Merge pull request #1022 from quickfur/permute
Implement nextPermutation and nextEvenPermutation
2013-02-03 16:28:36 -08:00
Andrei Alexandrescu
857f1ed875 Merge pull request #1035 from monarchdodra/startWith
Maintenance in [starts|ends]With
2013-02-03 16:26:51 -08:00
Andrej Mitrovic
aaa6854eb7 Fixes Issue 9373 - Add deprecation messages to Phobos. 2013-01-23 02:44:08 +01:00
Nils Boßung
6e233561a1 DDoc: remove stray " 2013-01-21 21:40:57 +01:00
Peter Alexander
28b61cf68d Added unittest for Issue 9350. 2013-01-18 18:31:50 +00:00
Peter Alexander
e7ccc0d45e Issue 9350 - findAdjacent infinite range warning
Fix Issue 9350

http://d.puremagic.com/issues/show_bug.cgi?id=9350
2013-01-18 18:25:30 +00:00
torje
2b8c7dbe4c Correction of setIntersection's description in the cheat sheet.
setIntersection's description was the same as setDifference's, which 
seemed like an error, I think I fixed it.
2013-01-16 06:56:39 +00:00
monarch dodra
d9dd2b012e Fix minCount for ranges of immutables 2013-01-15 15:58:36 +01:00
Alex Rønne Petersen
2973b7ed2d Merge pull request #1048 from Poita/bug8368
Issue 8368 - Insufficient constraints for sort
2013-01-13 16:21:47 -08:00
Alex Rønne Petersen
bdc959933c Merge pull request #1070 from monarchdodra/9299
Fixes issue 9299 - std.algorithm.minPos of const(int)[]
2013-01-13 16:20:56 -08:00
unknown
5afbfac8c5 Fixes issue 9299 - std.algorithm.minPos of const(int)[] 2013-01-12 14:30:25 +01:00
Andrei Alexandrescu
6996f434af Merge pull request #1009 from monarchdodra/initializeAll
improvements to uninitializedFill && initializeAll
2013-01-11 07:55:04 -08:00
monarch dodra
7db6ba8cfd whitespace 2013-01-11 16:12:27 +01:00
Peter Alexander
b89adc0037 Added explanation of requirements in comments. 2013-01-10 21:04:51 +00:00
Alex Rønne Petersen
10d28218d8 Merge pull request #1058 from andralex/5726
Issue 5726 - boyerMooreFinder hangs when finding
2013-01-08 01:00:30 -08:00
Alex Rønne Petersen
85d2d2fc77 Merge pull request #1059 from andralex/5513
Issue 5513 - Erroneous example in std.algorithm
2013-01-08 01:00:06 -08:00
Andrei Alexandrescu
792392d30f Issue 5513 - Erroneous example in std.algorithm 2013-01-08 00:48:19 -08:00
Andrei Alexandrescu
2e2970aca2 Issue 5726 - boyerMooreFinder hangs when finding 2013-01-08 00:37:37 -08:00
jmdavis
c52a6558c2 Fix commonPrefix so that it can mix strings and other ranges.
The fix for 8890 made it so that commonPrefix could no longer compare
strings with ranges of other types. This fixes that.
2013-01-04 14:32:36 -08:00
jmdavis
545df62174 Slight tweak to commonPrefix's template constraint. 2013-01-04 14:32:36 -08:00
jmdavis
dd5eb5ff97 Fix for issue# 8890: commonPrefix does not handle unicode correctly.
It was returning partial code points if the first few code units in a
code point matched but not the entire code point.
2013-01-04 14:32:35 -08:00
monarch dodra
b39752d5c7 support for non RA with length in startWith
As suggested by Andrei.

Also: More unittests
2013-01-02 17:48:49 +01:00
Peter Alexander
ba86527c04 Fix 8368 - Insufficient constraints for sort
Error from bug code after this change:

```
Error: template std.algorithm.sort does not match any function template declaration. Candidates are:
std/algorithm.d(7820):        std.algorithm.sort(alias less = "a < b", SwapStrategy ss = SwapStrategy.unstable, Range)(Range r) if ((ss == SwapStrategy.unstable && (hasSwappableElements!(Range) || hasAssignableElements!(Range)) || ss != SwapStrategy.unstable && hasAssignableElements!(Range)) && isRandomAccessRange!(Range) && hasSlicing!(Range) && hasLength!(Range))
bug.d(6): Error: template std.algorithm.sort(alias less = "a < b", SwapStrategy ss = SwapStrategy.unstable, Range)(Range r) if ((ss == SwapStrategy.unstable && (hasSwappableElements!(Range) || hasAssignableElements!(Range)) || ss != SwapStrategy.unstable && hasAssignableElements!(Range)) && isRandomAccessRange!(Range) && hasSlicing!(Range) && hasLength!(Range)) cannot deduce template function from argument types !()(MapResult!(__lambda2, string[]))
```

Fixes Issue 8368
http://d.puremagic.com/issues/show_bug.cgi?id=8368
2013-01-01 21:47:57 +00:00
H. S. Teoh
7bd5c502e1 Oops, fix typo in ddoc. 2013-01-01 10:02:36 -08:00
H. S. Teoh
27cbd33627 Add non-trivial example for nextEvenPermutation. 2013-01-01 09:55:51 -08:00
H. S. Teoh
09674dd4ca Fix rollover bug in nextEvenPermutation. 2013-01-01 09:28:14 -08:00