www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.learn - Collections

reply "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?
Oct 19 2013
next sibling parent 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
Oct 19 2013
prev sibling parent 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
Oct 19 2013