Re: [boost] Is there any interest in this container?

This seems like a useful data structure, although I can't think of any specific use cases. I am assuming you are implementing it as a balanced binary tree where you keep track of the number of nodes in the subtree rooted at each node. (This allows finding a node by its numeric index in time.) -- Jeremy Maitin-Shepard