Red black trees

[Kyle Furlong]

Walter Bright wrote:
> Kyle Furlong wrote:
>> Walter Bright wrote:
>>> Red black trees are one of those basic collection types that should 
>>> be available. Anyone want to write one for D for placement into Phobos?
>>
>> Did anyone else read this and go "WTH"? Wouldn't it be better to 
>> actually bless a community based standard library effort, than take 
>> submissions piecemeal whenever you feel like it? Sure red black trees 
>> are a basic collection that most people will need at some point, but 
>> why  isn't it being made part of a larger templated collections 
>> portion of the library?
>>
>> I know for a fact that there is a group of people who would gladly 
>> take up the standard library torch and run with it, people who would 
>> be accountable to you and the community, with open source, 
>> documentation, and a roadmap for development.
>>
>> Its this kind of lack of vision which I think will retard D's 
>> evolution into a production language, so that it forever remains at 
>> the level of hobbyist hackery.
> 
> I would welcome it if you (or anyone else) makes a proposal for a set of 
> to-be-implemented collection classes.

I don't have the expertise to design them but Doug Lea does:

http://g.oswego.edu/dl/classes/collections/

Perhaps his collection design could form the basis for a D collections 
library, templated of course.