[PATCH] Simplify branching in algos

[François Dumont]

Hi

     I just noticed that I still had this nice enhancement in my local 
branches.

     Ok to commit ?

François

On 21/11/21 21:34, François Dumont wrote:
> A recent thread on this mailing list made me remember that this 
> proposal is still open.
>
> I've updated it just to add a missing std qualification.
>
> François
>
> On 08/06/21 5:21 pm, Jonathan Wakely wrote:
>> I haven't forgotten this one, I just need to double-check that we
>> don't create another problem like std::rotate in 9.1
>>
>> I'll try to finish the review tomorrow.
>>
>> J.
>>
>>
>> On 27/05/21 07:04 +0200, François Dumont via Libstdc++ wrote:
>>> Following latest fixes in std::inplace_merge and std::stable_sort 
>>> you propose Jonathan to enhance branching in the first.
>>>
>>> Here is a proposal based on yours to do so in both algos.
>>>
>>>     libstdc++: Enhance branching in std::inplace_merge and 
>>> std::stable_sort
>>>
>>>     libstdc++-v3/ChangeLog:
>>>
>>>             * include/bits/stl_algo.h
>>>             (__merge_adaptive): Adapt to merge only when buffer is 
>>> large enough..
>>>             (__merge_adaptive_resize): New, adapt merge when buffer 
>>> is too small.
>>>             (__inplace_merge): Adapt, use latter.
>>>             (__stable_sort_adaptive): Adapt to sort only when buffer 
>>> is large enough.
>>>             (__stable_sort_adaptive_resize): New, adapt sort when 
>>> buffer is too small.
>>>             (__stable_sort): Adapt, use latter.
>>>
>>> Tested under Linux x64.
>>>
>>> Ok to commit ?
>>>
>>> François
>>>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: algo.patch
Type: text/x-patch
Size: 6123 bytes
Desc: not available
URL: <https://gcc.gnu.org/pipermail/libstdc++/attachments/20220718/43980afb/attachment.bin>