On 09/14/2011 04:08 PM, 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
As far as I know, the reason why std.container is not under active development, is that phobos does not have an allocator abstraction yet. As soon as there is one, the module will probably undergo some breaking changes. But I think the more well implemented standard data structures there are in Phobos, the better. I think as soon as the standard allocator interface is settled on, your efforts will be welcome. Steve can probably answer your question better though.
