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
=
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
=
650b03b56a
Merge optimisticInsertionSort into a single function; Revise documentation for sort.
2013-12-03 10:55:49 -06:00
=
90c1a768c5
Convert tabs to spaces
2013-12-02 17:57:47 -06:00
=
5f3b5b25d3
Add specialized version of optimisticInsertionSort to use swaps, for ranges which don't support assignable elements.
2013-11-30 11:25:14 -06:00
=
82fef70135
Fix another break
2013-11-29 12:02:12 -06:00
=
80b80582ba
Fix shadow declaration in unittest and illegal implicit casts
2013-11-29 11:29:53 -06:00
=
1529ed6116
One more swap, replace with swapAt
2013-11-29 10:49:44 -06:00
=
16fa18c90b
(3.0/2.0) should have been (2.0/3.0)
2013-11-29 10:32:51 -06:00
=
d055d252bf
Replaced assignments with swaps; Fixed compilation error; misc.
2013-11-29 09:50:47 -06:00
=
bd861ad82c
Added unittest for issue 7767
2013-11-28 21:17:50 -06:00
=
5528b94eae
Fix wost-case of quick sort
2013-11-28 19:24:22 -06:00
John Colvin
9e1c119786
missing space in joiner example
2013-11-26 14:49:23 +00:00
H. S. Teoh
c1ce350db9
Fix issue 11576.
2013-11-21 22:47:41 -08:00
monarch dodra
cc52695e4a
Merge pull request #1691 from CyberShadow/std-algorithm-sort-ddoc-nan-warning
...
std.algorithm: Document sort's predicate expectations
2013-11-18 01:28:32 -08:00
Jonathan M Davis
d408470f8f
Merge pull request #1502 from monarchdodra/splitterPred
...
Fix splitter!pred and splitter(string)
2013-11-17 18:10:03 -08:00
monarchdodra
4583a87031
Correct english in documentation
2013-11-14 21:53:11 +01:00
monarchdodra
f0a7d82e30
more splitter unittests
2013-11-13 22:36:39 +01:00
monarchdodra
7c79bfa677
Fix remaining splitter issues
2013-11-13 22:22:05 +01:00
monarchdodra
60a54e7af5
Fixes splitter!pred and splitter(string)
2013-11-13 22:22:05 +01:00
Vladimir Panteleev
2399976e1b
std.algorithm: Document sort's predicate expectations
2013-11-13 20:54:04 +00:00
monarchdodra
ed1cfe527b
Introduce package level canSearchInCodeUnits
...
And use it to solve bugs/simplify code.
2013-11-13 17:13:36 +01:00
monarchdodra
8372da44f6
Tweak find implementation
2013-10-31 20:58:03 +01:00
monarch dodra
67e3c321a8
fix Issue 10403 - memchr optimization for std.algorithm.find
2013-10-31 18:08:16 +01:00
Andrej Mitrovic
9461ff427e
Merge pull request #1074 from monarchdodra/9314
...
Issue 9314 - std.algorithm.minCount of const(int)[]
2013-10-24 06:35:36 -07:00
Andrej Mitrovic
99ed3e6c6b
Merge pull request #1603 from monarchdodra/swapFullMuable
...
fix swap to check full mutability
2013-10-22 20:55:35 -07:00
Jonathan M Davis
5663f56d9a
Merge pull request #1630 from monarchdodra/uninitializedFill
...
Remove deprecated uninitializedFill
2013-10-22 13:55:27 -07:00
monarchdodra
7e2e705083
fix swap to check full mutability
2013-10-22 18:46:34 +02:00
monarchdodra
507a30aaab
Improve swap documentation
2013-10-20 15:02:57 +02:00
monarchdodra
ed914dfd10
Skip points to check when there are no pointers
2013-10-20 14:40:48 +02:00
monarchdodra
f0f2c6f310
Indentation fix
2013-10-20 14:40:48 +02:00
monarchdodra
97e1fb80d4
Fix swap for non-assignable
2013-10-20 14:40:48 +02:00
monarch dodra
d122aa0cb0
Merge pull request #1635 from kiith-sa/patch-7
...
DDoc: Doc improvements for std.algorithm (see extended description)
2013-10-16 06:04:15 -07:00
k-hara
644e11ea46
fix Issue 9665 - Structure constant members can not be initialized if have opAssign
2013-10-14 21:42:26 +09:00
Ferdinand Majerech
ea06de86b3
DDoc: Doc improvements for std.algorithm (see extended description)
...
* Links to information about ranges (it is confusing for a new user to see ranges being mentioned everywhere but no description of what a range is). (the links are to std.range and a chapter of Ali Cehreli's D Programming Language Tutorial book)
* Example (as opposed to just mention) on using copy as std::backward_copy, and UCFS (where it is intuitive) in copy documentation.
* Moved all 'See also' links to See_Also: at the ends of documentation blokcs.
2013-10-13 14:53:08 +02:00
monarchdodra
96010c84e8
Remove deprecated uninitializedFill
2013-10-12 15:35:34 +02:00
Andrej Mitrovic
904682ac78
Fixes Issue 9699 - Implement generic strip/stripLeft/stripRight functions which accept an element or a predicate.
2013-09-27 11:16:42 +02:00
Brad Anderson
ea2479e4f8
[trivial] Remove documentation quick link to deprecated indexOf
...
indexOf was recently made undocumented to go along with its deprecation. The handwritten quick index link remained though.
2013-08-26 11:52:56 -06:00
Kozzi11
de314252bc
Improve std.algorithm.splitter popBack
2013-08-14 21:37:26 +02:00
Kozzi11
bd12075d9a
Improve std.algorithm.find and std.algorithm.splitter for (d)char needle
2013-08-14 14:48:37 +02:00
H. S. Teoh
78b9a6fd00
Don't need to loop over subranges to use equal().
...
I wrote it that way 'cos if the subrange is a distinct type from the
original range, equal won't compare them properly (compiler will
complain about == not being defined).
But in this case, it does work, so I rewrote it to use equal() directly.
2013-08-08 10:10:29 -07:00
H. S. Teoh
cd9696a8e8
Add missing signature constraints for splitter.
...
As well as require bidirectional separator with length before assuming
retro(separator) and separator.length will work.
Without these additional constraints, splitter will cause unhelpful
compile errors about being unable instantiate find, when the separator
is a non-forward input range, or when it doesn't have length, or when
it's non-bidirectional. In the latter case, splitter should still work,
just that it won't export a bidirectional interface.
2013-08-08 06:06:52 -07:00
H. S. Teoh
9fab541993
Fix issue 10773.
2013-08-08 06:06:51 -07:00
monarch dodra
3d7e9b5d21
Merge pull request #1394 from 9rnsr/enforceProp
...
Supplemental change for dmd/pull/2305
2013-08-05 10:41:17 -07:00
Andrej Mitrovic
dcd065e2e5
Merge pull request #1162 from andralex/5224
...
Fix Issue 5224 - std.algorithm.remove!(SwapStrategy.unstable) doesn't work
2013-07-30 05:50:27 -07:00
Hara Kenji
e9e43e09ed
Merge pull request #1422 from quickfur/filter_docs
...
Fix issue 10660.
2013-07-21 05:44:49 -07:00
