Phobos + DCollections

[Steven Schveighoffer]

On Wed, 08 Sep 2010 13:52:11 -0400, William Bashir  
<williambashir at mailinator.com> wrote:

> Why not include most of DCollections in Phobos? std.container will surely
> benefit from having a rbtree, list and other data structures and  
> implementing
> new versions for just for Phobos seems like NIH.

FWIW, dcollections' RBTree is going to be in phobos std.container.  I  
submitted a std.container-ified to Andrei, it lacks documentation and full  
unit tests, but I copied almost exactly my RBNode that implements the  
algorithm.

As far as the other things, they are pretty rote (hash tables, arrays,  
linked lists), so NIH doesn't really apply.  The RBTree took a long time  
to get right (started with pascal-like pseudocode from my algorithms book).

-Steve