k-hara
0c88021d4b
Add more test case
2012-11-25 17:23:33 +09:00
k-hara
a404b3108f
Change module level functions to nested class static member.
2012-11-25 15:52:42 +09:00
k-hara
cd432f7b2f
Add forward template
2012-11-25 13:47:00 +09:00
Dmitry Olshansky
3aa8e20371
extra test to make sure stable sort of non-lvalue ranges compiles & works
2012-11-23 23:52:01 +04:00
Dmitry Olshansky
dca2a007a2
whitespace & std.algortihm style unification
2012-11-23 23:18:12 +04:00
Dmitry Olshansky
585a9a241a
add stable sort, tweaks to std.algorithm
2012-11-23 22:58:02 +04:00
k-hara
01df2f60be
Remove redundant parenthesis for getters, and use assignment syntax for setters
2012-11-23 15:07:17 +09:00
monarch dodra
20d77cb8ff
Changes to count[Until] as suggested by review
2012-11-22 20:35:24 +01:00
k-hara
28dedee456
Issue 7444 - Require [] for array copies too
2012-11-20 17:55:21 +09:00
monarch dodra
076c853b73
indexOf: More details
...
Not 100% about the text...
2012-11-20 09:05:52 +01:00
monarch dodra
0a3b7be8e1
Quick splitter countUntil fix
...
This is more of a band-aid..., splitter needs some deep fixing anyways...
2012-11-20 09:05:51 +01:00
monarch dodra
3dffa6c475
more improvements in cout/countUntil
2012-11-20 09:05:50 +01:00
unknown
1b7db2de5e
improvements/fixes for count countUntil
...
Changes:
1. Count:
1.1 Better conditional statement
1.2 Count will now turn down any infinite haystacks (or else you'd count to infinity...)
1.3 Infinite needle will instantaneously return a count of 0.
1.4 Fixes a condition that was checking pred(haystack, needle), as opposed to pred(haystack.front, needle.front) (guess no one ever tried a fuzzy count?)
1.5 Fixes reference range support...*
2. countUntil:
2.1 Better conditional statement
2.2 countUntil supports InputRange for element and predicate search.
2.3 Fixes unicode bug (return the amount of popFronts, not index)
2.4 Fixes http://d.puremagic.com/issues/show_bug.cgi?id=8804
2.5 Fixes http://d.puremagic.com/issues/show_bug.cgi?id=8821
Note: count is still subject to the bugs in splitAfter
* Incorrect reference range support
* Incorrect split for forward range
Both are corrected in another pull.
As such, no unittests are added (yet).
2012-11-17 09:46:17 +01:00
Andrei Alexandrescu
6e9cf770d8
Merge pull request #879 from monarchdodra/walkSave
...
saving before calling walkLength
2012-10-25 06:25:56 -07:00
Andrei Alexandrescu
d05996c015
Merge pull request #849 from monarchdodra/fillv2
...
Fix for fill(value) (again)
2012-10-22 13:56:05 -07:00
Vladimir Panteleev
fde0998dea
Fix various problems in DDoc, identified from compiler warnings.
2012-10-19 19:09:47 +03:00
H. S. Teoh
f9182ecaab
Fix isInfinite conditions.
...
It makes little sense to join a range of infinite subranges, as we'll
never get beyond the first range, and besides, the outer range might be
empty so setting empty=false is wrong. OTOH, it's valid to have an
infinite range of subranges, in which case the output will be infinite.
So that should be the case that's checked for here.
2012-10-17 08:19:50 -07:00
monarch dodra
b1071559f7
saving before calling walkLength
2012-10-17 16:28:24 +03:00
Alex Rønne Petersen
56ab2c3492
Merge pull request #876 from Poita/mapdoc
...
std.algorithm.map does not cache front. Update ddoc.
2012-10-16 16:00:55 -07:00
Peter Alexander
d8258dfcbb
Map does not cache. Update ddoc.
2012-10-16 17:51:35 +01:00
jmdavis
4d591a858f
Improvement to std.algorithm.sort's documentation.
...
Apparently, the situation with sort's return value is not currently
clear enough.
2012-10-15 22:19:01 -07:00
Alex Rønne Petersen
02c3e1d25c
Merge pull request #869 from Poita/splitter-sliceable
...
splitter ddoc and constraint improvements.
2012-10-15 15:15:02 -07:00
Peter Alexander
f5bdd5730c
Added mention of narrow string types to splitter ddoc.
2012-10-15 19:03:50 +01:00
Andrei Alexandrescu
0db13f5966
Merge pull request #859 from alexrp/sizediff_t-to-ssize_t
...
Remove all uses of sizediff_t in favor of ptrdiff_t.
2012-10-14 19:26:59 -07:00
alexrp
b202180295
Remove all uses of sizediff_t in favor of ptrdiff_t.
2012-10-15 04:24:09 +02:00
Peter Alexander
035eddda46
splitter ddoc and constraint improvements.
...
splitter requires a sliceable range, contradicting
the ddoc. Additionally, one of the overloads
requires a sliceable range, but omits this from
the if-constraint.
This commit mentions the sliceable constraint in
the ddoc and tightens the constraints of the
overload to require slicing.
2012-10-14 23:58:53 +01:00
jmdavis
5a0c67f085
Expanded test for issue# 8792.
2012-10-13 18:31:47 -07:00
H. S. Teoh
dd58276c00
Coding style.
2012-10-13 14:38:04 -07:00
H. S. Teoh
01a690654a
Add unittest for issue 7992.
2012-10-13 14:38:04 -07:00
H. S. Teoh
fc1d661f4b
Fix wrong haystack emptiness check in simpleMindedFind.
2012-10-13 14:38:04 -07:00
H. S. Teoh
d215dabbe2
Add unittest for issue 8792.
2012-10-09 22:03:48 -07:00
H. S. Teoh
0c4ebc2ce7
Fix issue 8792.
...
std.algorithm.joiner(ror).Result.save fails to copy over _valid_current,
resulting in a defective copy returned by .save.
2012-10-09 21:58:19 -07:00
monarch dodra
6541e23b02
Fix for fill(value)
2012-10-07 17:25:11 +03:00
Andrei Alexandrescu
6cc2408804
Merge pull request #768 from jmdavis/deprecations
...
September 2012 Deprecations
2012-10-06 21:49:52 -07:00
Andrei Alexandrescu
b2101fe8b5
Merge pull request #838 from monarchdodra/fillv
...
fill(value) reimplementation
2012-10-05 07:50:24 -07:00
monarch dodra
70923719ca
fill(value) reimplementation
2012-10-05 17:19:19 +03:00
Andrei Alexandrescu
b22ce76be4
Fixed link to the other Schwartz in documentation
2012-10-03 15:03:55 -04:00
jmdavis
9f08095551
Undocumented the overload of canFind which was scheduled for deprecation.
...
It hasn't actually be deprecated, but it's now undocumented and marked
for possible deprecation in the future.
2012-09-30 04:19:49 -07:00
Andrei Alexandrescu
8d982c5686
Merge pull request #773 from ntrel/algorithm-eponymous-doc2
...
Show function signatures for eponymous templates in std.algorithm docs
2012-09-26 12:07:38 -07:00
Andrei Alexandrescu
1122af373b
Merge pull request #750 from Panke/fix-8284
...
Fix bug #8284 by adding const opEquals to std.typecons.Tuple
2012-09-16 19:22:30 -07:00
Nick Treleaven
6ef6be178f
Show function signatures for eponymous templates in std.algorithm docs
2012-09-04 15:47:02 +01:00
Nick Treleaven
cbf50c9542
Fix filter doc typos
2012-09-04 15:44:18 +01:00
Ellery Newcomer
e633725a23
pretty findSplit example
2012-08-20 13:19:03 -07:00
jmdavis
6eba82fb56
Slight tweak to static if in find.
...
The semantics are the same. It's just less redundant this way.
2012-08-19 21:19:36 -07:00
Andrei Alexandrescu
47204076d8
Merge pull request #720 from jmdavis/8334
...
Fix for issue# 8334: find cannot handle close match at end of haystack in needle isn't bi-directional
2012-08-19 21:00:27 -07:00
Tobias Pankrath
dc08c38fe1
clean indentation in std/algorithm.d
2012-08-16 18:46:53 +00:00
Tobias Pankrath
3c878f4b90
Fix bug #8284 by adding const opEquals to std.typecons.Tuple
...
To fix bug #8284 std.typecons.Tuple needs to have a const opEquals.
Adds also a testcase for std.algorithm using std.typecons.Tuple as
element type for std.container.Array.
This pull request needs a dmd with pull 1075 to fix issue 8522.
2012-08-14 08:52:25 +00:00
jmdavis
27912bb268
Fix for issue# 8334.
2012-08-12 20:57:10 -07:00
Andrei Alexandrescu
d823b4eb13
Merge pull request #731 from monarchdodra/algoSave2
...
Fixes in std algorithm
2012-08-05 20:14:21 -07:00
Andrei Alexandrescu
d67d2eaa66
Merge pull request #712 from jmdavis/canFind
...
Added overload for canFind which works with multiple needles.
2012-08-05 15:58:41 -07:00