diff options
| author | François Dumont <fdumont@gcc.gnu.org> | 2023-09-27 06:53:51 +0200 |
|---|---|---|
| committer | François Dumont <fdumont@gcc.gnu.org> | 2023-12-31 18:00:29 +0100 |
| commit | 505110bb9139a97f77e577d2ab1d537628971c4b (patch) | |
| tree | 99b7c41cf640b913fc6b16c89f95e95bf6cd946e /gcc/tree-pass.h | |
| parent | 91b334d02772d0864c168353ccf92287b6bfefe7 (diff) | |
| download | gcc-505110bb9139a97f77e577d2ab1d537628971c4b.zip gcc-505110bb9139a97f77e577d2ab1d537628971c4b.tar.gz gcc-505110bb9139a97f77e577d2ab1d537628971c4b.tar.bz2 | |
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.
Diffstat (limited to 'gcc/tree-pass.h')
0 files changed, 0 insertions, 0 deletions