Red black trees
Walter Bright
newshound at digitalmars.com
Fri Oct 20 18:20:58 PDT 2006
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.
More information about the Digitalmars-d
mailing list