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

[Jonathan Wakely]

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.