Commit graph

44 commits

Author SHA1 Message Date
Steven Schveighoffer
ec5990986a Merge pull request #2617 from nordlow/pure-rbtree
Tag printing in rbtree.check() with debug to enable purity inference
2014-10-22 06:49:25 -04:00
Per Nordlöw
a7f3f22ccd Tag unittests at global scope as pure 2014-10-20 22:07:04 +02:00
Per Nordlöw
52379a6b92 Remove debug calls to printTree from within printTree itself 2014-10-20 18:28:13 +02:00
Per Nordlöw
97212ca17c Use debug printTree() instead 2014-10-20 00:21:36 +02:00
Per Nordlöw
049af6e633 Correct typo 2014-10-19 22:53:59 +02:00
Per Nordlöw
ea390ec67e Add non-debug purity unittest 2014-10-19 22:50:33 +02:00
Per Nordlöw
30b4e871c1 Tag printing with debug to infer purity 2014-10-19 22:13:02 +02:00
Martin Nowak
43a1e276fe fix Issue 12915 - RedBlackTree leaks memory 2014-10-18 20:46:57 +02:00
k-hara
6e54969188 Move prefix member function attributes to postfix 2014-10-04 22:27:14 +09:00
Per Nordlöw
8affb003e9 More constness checks 2014-10-01 12:32:43 +02:00
Per Nordlöw
703305f0bf Use inout for ref returning members in std.container.array 2014-09-30 23:43:25 +02:00
monarch dodra
4579a45cca Cleanup 13508 2014-09-24 11:45:56 +02:00
monarchdodra
f51f8d457f Split DList Node into DNode and PayNode. 2014-09-20 15:43:41 +02:00
JakobOvrum
e98bd28f46 Merge pull request #2498 from monarchdodra/ArrayStaticIf
Tweak static if in Array
2014-09-15 19:58:58 +09:00
monarch dodra
478c77b079 Tweak static if in Array
Probably changes nothing in the generated code, but can have an impact of attribute inference. I'm trying to get this to be `@nogc`
2014-09-08 21:51:15 +02:00
monarch dodra
d10fea94d5 Fix issue 13425 - DList.linearRemove on last...
...element returns non-empty range.

The main issue is that DList.Range is implemented in terms of "first and last" as opposed to "first and past last", which means you have to special-case empty ranges. The fix is to do the same thing as in `opSlice`, and to explicitly initialize a null Range when it is empty.
2014-09-08 17:30:48 +02:00
Mikhail Novikov
1b28cc9adc SList: insertAfter: correctly initialize new SList (fix for #2401) 2014-08-22 11:15:40 +03:00
H. S. Teoh
647385f222 Merge pull request #2401 from sigod/slist-correct-reference-semantics
SList: correct reference semantics
2014-08-21 12:09:40 -07:00
Mikhail Novikov
e881d153ac Fix Issue 12913 - container: removeAny: fix docs (position of removed element must be unspecified) 2014-08-20 11:42:43 +03:00
Mikhail Novikov
b1e4004365 SList.Node: remove constructor 2014-08-17 21:21:26 +03:00
Mikhail Novikov
c4c3e9448f SList: use NodeWithoutPayload for root node 2014-08-17 21:17:12 +03:00
Mikhail Novikov
27105ae95d SList: correct reference semantics 2014-08-17 00:47:14 +03:00
H. S. Teoh
177ecea48d Merge pull request #2382 from sigod/dlist-unused-code
DList: remove opBinary(string)(DList)
2014-08-05 09:31:59 -07:00
Hackerpilot
c578bf13d5 Eliminate bad use of alias 2014-08-04 16:20:20 -07:00
Mikhail Novikov
55c1de4b92 DList: deprecate opOpAssign(string)(DList) 2014-08-05 00:28:37 +03:00
Mikhail Novikov
514133355a DList: remove opBinary(string)(DList) 2014-07-30 23:46:20 +03:00
monarch dodra
7257c551db Merge pull request #2285 from sigod/slist-improvements
SList improvements
2014-07-27 18:52:27 +02:00
Jonathan M Davis
1cf19cbc1e Merge pull request #2360 from JakobOvrum/containermake
Add more convenient container-construction overload for std.container.make
2014-07-24 12:35:54 -07:00
Jakob Ovrum
643eae5884 Add construction-from-range capability to RedBlackTree 2014-07-24 03:27:26 +09:00
Jakob Ovrum
d4e17e67e9 Move examples in RedBlackTree to documented unit tests 2014-07-24 03:27:25 +09:00
Jakob Ovrum
99fee9d378 Add more convenient container-construction overload for std.container.util.make 2014-07-22 02:00:39 +09:00
Jakob Ovrum
88b1407804 Move std.container.util.make example to documented unit test 2014-07-22 02:00:39 +09:00
Jakob Ovrum
8c329d6197 std.container.array.Array.stableLinearRemove aliases to wrong symbol
Removed the alias entirely because Array.linearRemove is not actually stable anyway
2014-07-14 13:44:01 +09:00
k-hara
62e5095fa5 fix Issue 13076 - [dmd 2.066-b2] DList clearing of empty list 2014-07-09 23:35:29 +09:00
Mikhail Novikov
a81e88be8d SList: small change in unittests 2014-06-30 23:47:06 +03:00
Mikhail Novikov
8724918979 SList: add missed opBinaryRight 2014-06-30 23:41:05 +03:00
Mikhail Novikov
5836ac8292 SList: removed unnecessary code in opBinary 2014-06-30 23:08:48 +03:00
Dmitry Olshansky
d9684cc181 Merge pull request #2247 from Safety0ff/rbrefac
std.container: RedBlackTree.remove readability enhancement.
2014-06-29 17:30:35 +04:00
Mikhail Novikov
deb84d53ec Fix Issue 12996 - SList: linearRemove cannot remove root node 2014-06-28 21:53:08 +03:00
k-hara
fa8c4f3280 Add missing imports 2014-06-28 21:46:48 +09:00
safety0ff
9cf72cd9e6 std.container: RedBlackTree.remove readability enhancement. 2014-06-26 18:48:31 -04:00
Damian Day
b52a338ed4 Merge totalcontainer.d with package.d 2014-06-06 12:55:14 +01:00
Damian Day
82544bd272 Update to git head. 2014-06-06 10:32:04 +01:00
Damian Day
0634e408f7 New Container
Turn std.container into a package.

Delete container.d

Remove totalcontainer from package.
Create std.container.util.d and reference it from other containers.
Correct code coverage for containers.

Add containers for unit testing.

Make std.container.util public from any module.
Move around imports (avoid version(unittest)).

Remove irrelevant unittests.
2014-05-28 08:31:22 +01:00