On Wednesday, September 14, 2011 10:08:28 Robert McGinley wrote: > Hey all, > Mostly as an exercise I'm considering writing an ArrayList, AVL tree, and > possible other standard data structures in D. I have two questions. 1.) If > completed should I send these around for review and inclusion or do they > not belong in phobos? 2.) If I'm working on including these in phobos > should I put them in container.d (that has RedBlack Trees and a > Singlelinked List) or is there a better location? Rob
1. We have std.container.Array, so there's no need for ArrayList. 2. Containers go in std.container, so any container proposals should put the containers in there. 3. One of the primary reasons that there are not more containers in std.container right now is the fact that the custom allocator scheme still needs to be sorted out (the current review for the region allocator relates to that). So, until that's been done, I don't think that we're intended to add any more containers, since they'd have to be redone on some level anyway. We do want more containers in Phobos, but I'm not sure that we're really ready to look at including any more right now because of #3. So, feel free to work on container implementations, but I'm not sure that we'd review them for inclusion until #3 has been sorted out. However, if you do implement any containers with the idea of trying to get them into Phobos, you need to have them follow the function scheme as listed in std.container - both in terms of names and performance requirements. - Jonathan M Davis
