mirrors/phobos
1
0
Fork 0
mirror of https://github.com/dlang/phobos.git synced 2025-04-29 06:30:28 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions 1
6913 commits 7 branches 511 tags 95 MiB
Commit graph

120 commits

Author SHA1 Message Date
Peter Alexander
83d603d00b Range interface for std.container.BinaryHeap 
Fixes Issue 12358

See discussion here: https://github.com/D-Programming-Language/phobos/pull/1886
 2014-03-15 18:52:39 +00:00
k-hara
6f80f6aa03 Add more local imports 2014-03-13 13:13:04 +09:00
Alex Rønne Petersen
43d01952ac Merge pull request #1976 from Poita/bug12245 
Fix Issue 12245 - BinaryHeap expensive in -debug
 2014-03-02 17:39:28 +01:00
Peter Alexander
2a32a63821 Fix Issue 12245 - BinaryHeap expensive in -debug 
https://d.puremagic.com/issues/show_bug.cgi?id=12245
 2014-03-02 16:46:12 +00:00
Yazan S. Dabain
a81f6200cf [Trivial] Fix documentation typos 2014-02-28 21:08:19 +02:00
monarch dodra
67e66a16b3 Cleanup DList 2014-02-24 20:31:16 +01:00
Peter Alexander
4229d024ca Fix Issue 5699 - TotalContainer opBinaryRight for 'in' 
https://d.puremagic.com/issues/show_bug.cgi?id=5699
 2014-02-16 20:34:03 +00:00
Dmitry Olshansky
969d7fe0fa Merge pull request #1857 from monarchdodra/unseal 
Unseal containers
 2014-02-15 16:29:36 +03:00
monarch dodra
2b71a0bf5c Merge pull request #1927 from Poita/bug8282 
Regression Test 8282 - new Array!T
 2014-02-13 07:52:49 +01:00
Peter Alexander
c3e988de9f Minor style updates. 2014-02-12 21:35:34 +00:00
Peter Alexander
80ef8ef7f5 Fix Issue 7287 - BinaryHeap example 
Two changes:

1. Fixed the array in the final assert. Not sure where the original array came from -- not Intro to Algorithms, I checked my copy!
2. Moved to documented unit test so we make sure it actually passes.

https://d.puremagic.com/issues/show_bug.cgi?id=7287
 2014-02-12 21:20:57 +00:00
monarchdodra
1f1bfb014b Unseal Array 2014-02-12 09:57:58 +01:00
monarchdodra
8cf71fe0d2 unseal DList 2014-02-12 09:57:58 +01:00
monarchdodra
846c925248 unseal SList 2014-02-12 09:57:57 +01:00
monarchdodra
ddd4cbce81 TotalContainer documentation 2014-02-12 09:57:57 +01:00
Peter Alexander
12bdf9407b Regression Test 8282 - new Array!T 
This one doesn't have an equivalent test, so adding this to make sure the bug never comes back. The actual issue was fixed in 2.063.

https://d.puremagic.com/issues/show_bug.cgi?id=8282
 2014-02-11 20:32:23 +00:00
k-hara
b391b2ec9f Convert to new alias syntax 2014-02-11 15:27:05 +09:00
Jakob Ovrum
0b1f1a802d Elaborate on container primitives in std.container's table header 2014-02-09 18:10:21 +01:00
Peter Alexander
ddff3559b0 Wording change for monarchdodra. 2014-01-25 19:59:14 +00:00
Peter Alexander
d7628ec0a0 Fix Issue 5462 - Better errors in BinaryHeap 
Added descriptive errors to the enforces and asserts inside BinaryHeap.

https://d.puremagic.com/issues/show_bug.cgi?id=5462
 2014-01-25 19:04:29 +00:00
Daniel Murphy
19ee4d3851 Merge pull request #1843 from monarchdodra/whiteTrim 
Remove trailing white and tabs
 2014-01-12 05:14:42 -08:00
monarchdodra
3409e5b026 Fix issue 11884 - std.container.Array lacks a constructor from an input range 2014-01-08 23:19:04 +01:00
monarchdodra
44fe3d88f7 Remove tabs 2014-01-08 08:37:52 +01:00
monarchdodra
27cc5e858f Make std.container.Array assert. 2014-01-02 19:13:09 +01:00
Daniel Murphy
71b2879c52 Call enforce on the pointer, not the slice 2013-12-18 17:41:37 +11:00
monarchdodra
07bfc5c56f unittest and minor fixes 2013-11-08 20:57:21 +01:00
monarchdodra
0e73c50ba2 Fix Issue 11459 - std.container.Array bool constraint ambiguity 2013-11-08 20:57:21 +01:00
monarch dodra
228e78b79c Fix missing void back(bool) in Array!bool.Range 
Forked from #1010

Also some cleanup:
changed ulong to size_t, some spaces, some Tuples, some "!(T)"=>"!T"
 2013-10-25 09:12:30 +02:00
Sönke Ludwig
5aac4a007a fix issue 11194 - std.container.Array.reserve calls opAssign on uninitialized data 2013-10-09 07:33:10 +02:00
Hackerpilot
5cc095ee3f Removed empty declarations 2013-07-03 10:36:53 -07:00
unknown
2992800aa1 Remov workaround 8763 2013-02-09 12:21:20 +01:00
jmdavis
aecbaea6cf Workaround for bug# 8763 for std.container.make. 2013-02-06 23:41:18 -08:00
jmdavis
7c91df868f Make std.container.make alias-able. 
make is particularly useful for handling the construction of different
range types in unit tests, but it works much better if it can be aliased
so that the construction is fully generic. Also, the fact that make has
not been able to construct structs with no arguments is needlessly
restrictive.
 2013-02-06 22:22:23 -08:00
Alex Rønne Petersen
1878535f96 Merge pull request #1057 from andralex/6066 
Issue 6066 - std.container: BinaryHeap interface is broken.
 2013-01-08 00:59:49 -08:00
Andrei Alexandrescu
2a87eded13 Issue 6066 - std.container: BinaryHeap interface is broken. 2013-01-07 23:26:47 -08:00
Nils Boßung
c83c168ebe DDoc: add missing ')' 2013-01-06 15:53:38 +01:00
cjoan
32494e8da3 Doc fix: an O(1) op was documented as O(log(n)) 
I thought it was odd that inserting an element at the front of a singly-linked-list would be an O(log(n)) operation.  Too expensive!  So I looked at the code and it does seem to be O(1).  I'm hoping this is just needing a documentation edit ;)
 2012-12-17 20:58:51 -05:00
jmdavis
74f8c844fe Revert "Add alias opDollar and use $ in range slicing" 
This reverts commit 07104b5fe6.

As we cannot currenly rely on even ranges with slicing implementing
opDollar, this change breaks code, because it assumes that such ranges
implement opDollar.
 2012-12-09 17:21:37 -08:00
k-hara
07104b5fe6 Add alias opDollar and use $ in range slicing 2012-12-05 10:13:17 +09: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
6c38c80eb2 tweak and doc in DList.linearRemove(Take!Range) 
unittests already existed
 2012-10-31 23:57:18 +01:00
monarch dodra
229aa26e0d typoes in DList doc/unittest comments 2012-10-31 23:57:17 +01:00
monarch dodra
69d3a930b9 Fixes corner cases for DList remove/insert 
Documents the exact behavior of DList.

Addresses all issues in:
http://forum.dlang.org/thread/gjhclwsuqyhrimdeoaec@forum.dlang.org
and
http://d.puremagic.com/issues/show_bug.cgi?id=8905

Also: Unittests.

Also: OpOpAssign
 2012-10-31 23:57:16 +01:00
H. S. Teoh
8a70832ef5 Implement RedBlackTree.opEquals ... 
... to actually compare tree contents. The current reference semantics
is not suitable for ==; for that we have 'is'.
 2012-10-26 22:16:32 -07:00
H. S. Teoh
6c045bb3d3 Fix infinite loop in opEquals. 
Add unittests to test non-trivial cases of opEquals.
 2012-10-26 21:31:07 -07:00
Denis Shelomovskij
c193afff08 Update RefCounted usage in std.container 2012-10-26 18:27:32 +04:00
Vladimir Panteleev
fde0998dea Fix various problems in DDoc, identified from compiler warnings. 2012-10-19 19:09:47 +03:00
monarchdodra
01ec4661e5 {SD}List [front|back] primitives 
Just some minor details:
* Adding void [front|back](T value) for DList and DList.Range.
* A few missing ddocs in both.
* A few missing enforcement checks.

We *may* want to change some of the enforce into asserts, but right now, there was nothing, and it was inconsistent.
 2012-10-01 11:11:33 +02:00
Andrei Alexandrescu
caad7c5017 Merge pull request #764 from monarchdodra/bug8332 
Fixes for issues 8332 and 8333 (try 2)
 2012-09-16 19:38:45 -07:00
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