[PATCH 4/5][_Hashtable] Generalize the small size optimization

[François Dumont]

This one is now committed too.

On 21/12/2023 23:23, Jonathan Wakely wrote:
> On Thu, 23 Nov 2023 at 22:00, François Dumont <frs.dumont@gmail.com> wrote:
>>       libstdc++: [_Hashtable] Extend the small size optimization
>>
>>       A number of methods were still not using the small size
>> optimization which
>>       is to prefer an O(N) research to a hash computation as long as N is
>> small.
>>
>>       libstdc++-v3/ChangeLog:
>>
>>               * include/bits/hashtable.h: Move comment about all
>> equivalent values
>>               being next to each other in the class documentation header.
>>               (_M_reinsert_node, _M_merge_unique): Implement small size
>> optimization.
>>               (_M_find_tr, _M_count_tr, _M_equal_range_tr): Likewise.
>>
>> Tested under Linux x64
>>
>> Ok to commit ?
> Yes, this one seems safe to commit now. Thanks.
>