Commit graph

69 commits

Author SHA1 Message Date
Justin Whear
67b231d932 Fix documentation mistake in RedBlackTree
RedBlackTree.empty was documented as "Returns true if at least one element exists), when it actually returns false (as expected) when there are items.
2012-09-05 16:19:28 -07:00
Adrian Matoga
09a5f5c472 Array!bool now assigns and reads correct values on 64-bit machines 2012-08-06 18:49:32 +01:00
Ellery Newcomer
6e81ceb1b4 moveBack moves back, not front 2012-07-23 16:43:35 -07:00
Hara Kenji
edcb304618 Merge pull request #706 from mylodon/container_slice_gaff
c[a, b] should be c[a .. b]
2012-07-20 21:51:58 -07:00
Ellery Newcomer
5d7148bf31 c[a, b] -> opIndex but we want call to go to opSlice 2012-07-20 16:26:03 -07:00
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