Equivilent of STL Set in D ? ...
Walter Bright
newshound at digitalmars.com
Fri Oct 20 18:25:50 PDT 2006
Sean Kelly wrote:
> The C++ set is implemented as a balanced binary tree, and some sort of
> binary tree is probably your best bet if you want a sorted container
> with decent lookup performance.
C++'s balanced binary trees are red-black trees. I had just proposed
that someone do a red-black tree implementation for D. It's not hard,
the algorithms are well known. It just takes a little time to sit down
and do it.
More information about the Digitalmars-d-learn
mailing list