• simendsjo (9/9) Oct 19 2013 Last I heard, collection design was delayed while waiting for the
• Jacob Carlborg (21/29) Oct 19 2013 Tango has a couple of containers:
• Jonathan M Davis (13/16) Oct 19 2013 It's not dead, and it's been updated more recently than 4 years ago (tho...

"simendsjo" <simendsjo gmail.com> writes:

Last I heard, collection design was delayed while waiting for the 
allocator design. But I guess there are plenty of collection 
implementations already. So where are they?

o Phobos: std.container - RedBlackTree, BinaryHeap, Array, SList, 
DList
o DCollections: Not updated in 4 years - dead?
o <your library here>

And is the API description in Phobos stable, or is it expected to 
change a lot?

Jacob Carlborg <doob me.com> writes:

On 2013-10-19 15:00, simendsjo wrote:
 Last I heard, collection design was delayed while waiting for the
 allocator design. But I guess there are plenty of collection
 implementations already. So where are they?

 o Phobos: std.container - RedBlackTree, BinaryHeap, Array, SList, DList
 o DCollections: Not updated in 4 years - dead?
 o <your library here>

 And is the API description in Phobos stable, or is it expected to change
 a lot?

Tango has a couple of containers:

* CircularList
* Clink
* HashMap
* HashSet
* LinkedList
* RedBlack
* Slink
* SortedMap
* BitSet
* CacheMap
* HashFile
* Heap
* Stack
* StackMap
* Vector

http://dsource.org/projects/tango/docs/current/
https://github.com/SiegeLord/Tango-D2

-- 
/Jacob Carlborg

Jonathan M Davis <jmdavisProg gmx.com> writes:

On Saturday, October 19, 2013 15:00:54 simendsjo wrote:
 o DCollections: Not updated in 4 years - dead?

It's not dead, and it's been updated more recently than 4 years ago (though it 
was still 2 years ago). The latest should be here

https://github.com/schveiguy/dcollections

Steven hasn't time to do a lot with it recently, so it hasn't had any real 
updates in a while, but as I understand it, it should still work. And he'd 
like to get back to it. He's just been very busy. But if std.container isn't 
enough for you, then dcollections is probably your best bet.

 And is the API description in Phobos stable, or is it expected to
 change a lot?

It's unknown at this point. That will depend primarily on what happens with 
custom allocators. It probably won't change drastically (and the most likely 
place that it'll change is construction), but it may end up having to change 
some.

- Jonathan M Davis