[Patch] libstdc++/22102 (Re: Hunting for performance...)

[Paolo Carlini]

Paolo Carlini wrote:

>2005-06-XX  Paolo Carlini  <pcarlini@suse.de>
>
>	PR libstdc++/22102
>	* include/bits/stl_tree.h (insert_unique(iterator, const _Val&),
>	insert_equal((iterator, const _Val&)): Reimplement to check both
>	before and after, as per the algorithm "ignore hint if wrong" of
>	ISO paper N1780.
>  
>
Actually, the below slightly simpler variant is also ok, because, when
the tree is empty, _M_rightmost() == _M_leftmost() == _M_end().

Tested x86-linux.

Paolo.

//////////////

-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: patch_22102_2
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20050619/d835da51/attachment.ksh>