Manfred Nowak Wrote: > Frits van Bommel wrote <snip> >> (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. Balancing the trees on the fly would be inefficient. But rehash ought to balance them while it's at it. Stewart.