std::map and std::set based on AVL, not RB trees.

Paolo Carlini pcarlini@suse.de
Tue Mar 29 10:25:00 GMT 2005


Daniel K. O. wrote:

> Any comment is welcome.

I only want to add to Gaby and Chris comments that you may want to redo
your benchmarks vs a snapshot of the forthcoming 4.0: recently we fixed
a couple of serious bugs affecting performance in this area.

Paolo.



More information about the Libstdc++ mailing list