On 14/11/2009 21:09, dsimcha wrote:
I think what we really need is to define what paradigm we're using for
collections. Here are some questions that really need to be answered before we
can start implementing a std.collections:
I think we should split collections into :
std.collections.mutable
std.collections.immutable
I would prefer classes and interfaces.
Instead of using AVL respective RB Trees, why not investigate a bit in
Left Leaning RB Trees.. Skip Lists.
Having a bunch of common data structures as part of phobos would be nice...