On Fri, 01 Apr 2011 00:39:42 -0400, Ian Bishop <bisho...@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
