[Patch] Performance and memory usage improvements for stl_tree.h

[Nathan Myers]

On Sat, Feb 22, 2003 at 03:24:43PM +0100, Gawain Bolton wrote:
> This is an updated patch to improve stl_tree.h.  It affects the 
> std::map, std::multimap, std::set and std::multiset container types. 
> This patch has been updated to show the differences with respect to 
> what ( I hope) is the latest version in CVS.  I'm hoping that this will 
> help these changes get in.
> 
> This patch improves performance when creating and destroying containers, 
> as well as reducing the amount of memory required since the header no 
> longer allocates storage for the container's type.

I vote to put this one in immediately.   The only think I'd fix along
the way is some of the comments that go beyond 80 columns.

Nathan Myers
ncm@cantrip.org