AA with complex keytype?
Manfred Nowak
svv1999 at hotmail.com
Fri Feb 9 15:49:18 PST 2007
Frits van Bommel wrote
> Are
> you sure that an opCmp that never returns "greater" (or,
> equivalently, never returns "less") will always work?
Such an opCmp requires the absence of rebalancing operations. And there
have to go some kudos to Walter for that being true.
> (do current AAs use unbalanced trees? I have no idea, I just know
> they use _some_ form of trees)
They are unbalanced. Look at phobos/internal/aaA.d:278 and following
lines.
-manfred
More information about the Digitalmars-d
mailing list