On 2011-03-29 12:32, spir wrote: > On 03/29/2011 08:34 PM, Ishan Thilina wrote: > >> I can try to answer your questions, but I have not applied to be an > >> official mentor. Just want to make that clear. > >> > >> My previous message was "I would be a mentor for this, but (reasons why > >> I will not)" > >> > >> Sorry if that is not what you read. > >> > >> -Steve > > > > That's ok, You have given me enough encouragement to carry on this > > project. :-) > > > > --------------------------------- > > > > The project idea page gives only a brief introduction to the project. > > From the ongoing conversation in this mailing list I feel that different > > people different expectations from this project. But it is hard to make > > everyone happy. (Me my self being new to will need more time to get > > familiar with the advanced concepts of D.) So I want to know what are > > the containers that you hope me to implement in phobos? > > I have in mind a general Tree & Node, or TreeNode idea; especially > implementing all common tree traversal schemes (including leaves only) and > the background mechanisms to insert/remove/change given nodes and > search/count/replace given values. It may not be used as is --because > various tree kinds actually are very different-- but could be highly > useful, I guess, either as template or as supertype to be derived from. > Comments? (I would probably do it anyway.)
I'm not sure that what you're describing would really be appropriate for std.container. It sounds like what you want isn't really a container but rather the building blocks for a container. What really need at this point is more of the basic container types that your average standard library has. We only really have a vector/ArrayList type (Array), a singly-linked list (SList), and a red-black tree (RedBlackTree). I think that the only thing that we really have in std.container beyond those is BinaryHeap which seems to be more of a container wrapper than a proper container. The fancier stuff would be nice, but we don't even have a doubly-linked list yet. We should get the simpler stuff sorted out before we get particularly fancy, not to mention that it's usually the simple stuff that gets heavily used. - Jonathan M Davis