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

[Gawain Bolton]

Nathan Myers wrote:

>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
>  
>
Thanks for your comments Nathan.  I have fixed the problem concerning 
comments beyond 80 columns and removed the use of static_cast<> as this 
increased the  size of generated code bloat and is therefore probably 
less efficient than a C style cast.

Please find attached the corresponding patch.

Cheers,


Gawain

-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: stl_tree.h.patch
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20030226/5a344132/attachment.ksh>