]> git.ipfire.org Git - thirdparty/gcc.git/commit
libstdc++: [_Hashtable] Extend the small size optimization
authorFrançois Dumont <fdumont@gcc.gnu.org>
Wed, 27 Sep 2023 04:53:51 +0000 (06:53 +0200)
committerFrançois Dumont <fdumont@gcc.gnu.org>
Sun, 31 Dec 2023 17:00:29 +0000 (18:00 +0100)
commit505110bb9139a97f77e577d2ab1d537628971c4b
tree99b7c41cf640b913fc6b16c89f95e95bf6cd946e
parent91b334d02772d0864c168353ccf92287b6bfefe7
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.
libstdc++-v3/include/bits/hashtable.h