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