Will it be language feature fix, or is it an independent container?
Independent container.
If the later I already have a simple dumb one which I can share (not on this machine). I'll be happy to use what you create. Same goes for list and friends ones.
After AA I will look at RedBlackTree. However looks like Andrei have great plans about new std.experemental.collection.
Ilya