> > rbtree, as long as we're voting for core inclusions.
>
> Who uses this?
I wrapped std::set in my own library. Fast set operations (union, 
intersection, difference) is what you get when everything is sorted ...

So, +1 for rbtree
-- 
Sylvain Joyeux