Commit graph

114 commits

Author SHA1 Message Date
alexrp
b31fe94548 Fix std.container build. 2012-07-09 06:04:00 +02:00
Andrei Alexandrescu
e0757c5ded Merge pull request #650 from revellian/master
Fix std.container.SList.linearRemove's TakeRange-bug
2012-07-08 20:07:39 -07:00
Revellian
61fa7c809c - Incorporate comments by andralex 2012-07-03 00:29:48 +02:00
Andrei Alexandrescu
ec693afc67 Merge pull request #520 from NilsBossung/std.container.Array.replace
fix std.container.Array.replace
2012-07-01 19:04:54 -07:00
Revellian
0cae7ca6af Added doubly-linked list (DList) to std.container 2012-06-25 21:32:51 +02:00
Revellian
64c5e3cffa Fix std.container.SList.linearRemove's TakeRange-bug (if the TakeRange starts at the
head of the SList, the whole list was removed instead of only the
specified number.)
2012-06-25 21:13:53 +02:00
Brad Anderson
58c82f1267 Add Example to SList.insertAfter documentation
Along with matching unit test.
2012-06-12 21:33:06 -06:00
Nils Boßung
e643cde9ed code formatting 2012-06-11 01:43:36 +02:00
k-hara
72a33de959 Replace object.clear to destroy 2012-05-31 19:27:52 +09:00
Nils Boßung
e5ae9fef21 make sure that Array instances refuse ranges that don't belong to them 2012-05-29 12:29:14 +02:00
Nils Boßung
ea41da991b fix insertAfter 2012-05-29 12:24:16 +02:00
Steven Schveighoffer
a83d5f1388 issue 5650 - A RedBlackTree performance problem
Caching first node (as _begin) to improve lookup performance of first node.
2012-05-25 14:23:59 -04:00
dawg
afbc6f1df7 avoid performance penalty for scope (success) 2012-04-29 15:03:21 +02:00
Nils Boßung
6f1a2b05d2 remove -> linearRemove 2012-04-05 04:14:48 +02:00
Nils Boßung
e69e75e56c compare _data with 'is' 2012-04-05 03:52:12 +02:00
Nils Boßung
ad2ec19d04 test replace!Stuff with range Stuff 2012-04-05 01:50:07 +02:00
Nils Boßung
da0d4d1c01 don't append, but insert 2012-04-05 01:39:16 +02:00
Nils Boßung
678a49e10c remove -> linearRemove 2012-04-05 01:39:13 +02:00
Nils Boßung
fd80105431 remove what looks like forgotten, useless code 2012-04-05 01:39:10 +02:00
Andrei Alexandrescu
9d7168be5f Fix documentation error in stableRemoveAny 2012-03-27 20:08:16 -06:00
k-hara
66e13b2c27 Revert "Revert "Merge pull request #120 from 9rnsr/rvalue-struct-literal""
This reverts commit 8a6bfd2529.
2012-02-21 21:03:01 +09:00
Walter Bright
8a6bfd2529 Revert "Merge pull request #120 from 9rnsr/rvalue-struct-literal"
This reverts commit d780d9df0f, reversing
changes made to c6ae86ca4f.
2012-02-20 19:43:12 -08:00
Walter Bright
d780d9df0f Merge pull request #120 from 9rnsr/rvalue-struct-literal
Supplemental changes of dmd/pull/41
2012-02-20 19:24:39 -08:00
Andrei Alexandrescu
da2cf56892 Merge pull request #363 from jmdavis/redblacktree
Fix for Bug #6472. Make RedBlackTree's removeKey work with strings.
2012-02-05 13:25:29 -08:00
dawg
2c32205d46 remove access to private function
- std.net.curl uses RefCountedAutoInitialize.yes
2012-01-30 22:44:16 +01:00
k-hara
d3e1992d86 Add overloads for struct literal and construction that now make rvalue. 2012-01-23 23:41:45 +09:00
jmdavis
b646e0eed9 Reduced duplicate code in RedBlackTree's removeKey per review. 2011-12-12 12:54:18 -08:00
jmdavis
d138cf2f44 Fix for Bug #6472. Make RedBlackTree's removeKey work with strings.
http://d.puremagic.com/issues/show_bug.cgi?id=6472
2011-12-10 23:19:42 -08:00
David Nadlinger
034b7e02bd Remove unused, private Array helper. 2011-12-04 09:56:14 +01:00
David Nadlinger
e312f9898b Strict @property syntax compliance.
This enables the test suite to build with the -property switch enabled.

std.cpuid: vendor()/processor() have not been converted to properties in accordance to core.cpuid.
std.xml: Element.text() cannot be a property due to the optional parameter.
2011-12-04 09:56:14 +01:00
k-hara
fd3184f88a Issue 5193 - SList cannot have struct elements that have immutable members. 2011-10-28 23:20:23 +09:00
Steven Schveighoffer
d56a3dca46 Fixed issue where RedBlackTree's vtable was different when compiled with -unittest.
http://d.puremagic.com/issues/show_bug.cgi?id=6761
2011-10-03 13:01:06 -04:00
XTZGZoReX
4f124108ab Remove executable bit on two files. 2011-07-31 22:27:54 +02:00
Walter Bright
5c7d8bed61 pass improved value range propagation 2011-06-27 12:02:39 -07:00
KennyTM~
45667ef418 Issue 5792 - Tuple!(real,string) fails (Make Array!hasIndirectionsType works)
http://d.puremagic.com/issues/show_bug.cgi?id=5792
2011-05-03 20:38:48 +08:00
KennyTM~
72978f4e09 Issue 5920 - Cannot create std.algorithm.Array of structs with custom destructor (hasElaborateDestructor).
http://d.puremagic.com/issues/show_bug.cgi?id=5920
2011-05-03 20:38:40 +08:00
Andrei Alexandrescu
b04c79ecb2 Changed Take.origin with Take.source in std.container 2011-04-06 00:38:09 -05:00
Andrei Alexandrescu
055cea0595 Merge branch 'master' of github.com:D-Programming-Language/phobos
Conflicts:
	posix.mak
2011-04-06 00:32:29 -05:00
Andrei Alexandrescu
1083bd4e7b One pass through std.range and friends
* Made emplace faster and replaced calls to it to also make them faster.

* Replaced phobos.d in posix.mak with index.d.

* Added version=StdDdoc to documentation build in posix.mak, and replaced uses of D_Ddoc with it.

* Improved documentation target in posix.mak (target dir automatically created).

* Added nice documentation table and cheat sheet at the top of std.algorithm.

* Replaced a few helper structs in std.range and std.algorithm with local structs, which simplify matters a fair amount.

* Added more constraints to functions in std.algorithm (still work in progress).

* Improved error message in std.algorithm.sort in case of failure to sort.

* std.random.dice(1, 10) now works (no need for array notation std.random.dice([1, 10])).

* Fixed documentation bugs and insufficiencies in std.range (still more to do).

* Improved speed of walkLength.

* Simplified retro.

* Simplified and optimized stride. Also folded stride(stride(r, a), b) into stride(r, a * b).

* Added roundRobin to std.range, which as a perk simplified radial.

* Added takeOne and takeNone to std.range.

* Added unsigned to std.traits.
2011-02-27 12:38:49 -06:00
jmdavis
c6874cb1b0 Changes to RedBlackTree per suggestions on pull request #10 of D-Programming-Language/Phobos.
I think that I took all of the suggestions into account, so it should be
improved per those suggestions. I also beefed up the unit tests a bit in
order to take different less and allowDuplicate values into account
(previously, it was only testing the defaults for those template
parameters).
2011-02-26 15:32:23 -06:00
jmdavis
ef67f4ecd5 Improvements to RedBlackTree.
1. It's now a class. The only constructor is now the default
constructor (since templatizing the constructors does not appear to
currently work).

2. It now has a helper function - redBlackTree - for creating it.

3. It now has a length property.

4. It now has a version of remove which takes a Take!Range.

5. It now has removeKey to allow you to remove one or more elements by value from it.
2011-02-26 15:32:23 -06:00
Walter Bright
1b8314c4e0 add source links 2011-02-26 15:32:21 -06:00
Walter Bright
046e1b36db add source links 2011-02-06 15:46:50 -08:00
dsimcha
6c8bc9908f Flesh out std.container.Array.Range. 2011-01-26 22:02:16 -05:00
Andrei Alexandrescu
3d865b35b6 Fix for issue 4942 2011-01-22 19:17:40 +00:00
Andrei Alexandrescu
a14b7ad317 Replaced ell with en in the complexity column for better readability 2011-01-02 22:49:00 +00:00
Andrei Alexandrescu
7bc0565c02 Integrated RedBlackTree by Steven Schveighoffer 2010-12-13 06:44:17 +00:00
David Simcha
8331c70969 More 64 fixes for semantic errors that only show up when templates are instantiated via unittests. Now I'm actually serious about Phobos passing semantic analysis, except for a few modules due to weird druntime issues. 2010-11-10 05:25:50 +00:00
Shin Fujishiro
258e0b6f1c Fixed bug 5049: bringToFront() returns wrong value.
- Fixed the return value.
- Made bringToFront() handle stepping-over conditions correctly.
- Added undocumented SList.Range.sameHead for making the example code work.
2010-10-15 17:52:43 +00:00
Don Clugston
d184cf3264 BinaryHeap was silently broken because of the unspeakably ridiculous C 'function type' syntax. That syntax must die. 2010-10-04 07:03:23 +00:00