[GSOC] Container Project

[Steven Schveighoffer]

On Fri, 01 Apr 2011 00:39:42 -0400, Ian Bishop <bishop14 at gmail.com> wrote:

> What about the stuff over at  
> <http://www.dsource.org/projects/dcollections>? It's licensed under  
> Boost,
> I haven't looked at it too hard but it seems like some of this stuff  
> would be a good fit for the
> std.container. Is there any reason (other than lack of time/resources)  
> that this hasn't been done?

dcollections when released for d2 (prior to the existance of  
std.container) was proposed as the standard container library for  
D/Phobos.  Through discussion, Andrei and I could not agree on the design  
of a collections package, so std.container was born with Andrei's design,  
and dcollections remains as-is.  The major sticking points right now are  
the notion of cursors and the interface hierarchy, both of which Andrei  
does not want.  I have said in the past I'm willing to remove the  
interfaces for Phobos, but the cursors must stay, they are essential IMO  
to a collection package.

That being said, the license is boost, I have already ported my red black  
tree implementation to std.container so my name is in the std.container  
authors, there should be no barrier to porting any dcollections code to  
std.container as long as Andrei approves of the design.  I am willing to  
have any code from dcollections used in std.container.

I am also quite willing to help answer any questions you have about  
containers and dcollections.  You probably are more trained than me  
academically with containers, so I might not be able to answer (or maybe  
even understand) all your questions ;)

-Steve