[PATCH][Hashtable 2/6] Avoid over-sizing container

[François Dumont]

This patch avoids over-sizing of the container by rather considering the 
bucket count hint or potential reservation.

It concerns only the non-multi containers.

 Â Â Â  * include/bits/hashtable.h
 Â Â Â  (_Hashtable<>(_InputIterator, _InputIterator, size_t, const _H1&,
 Â Â Â  const _H2&, const _Hash&, const _Equal&, const _ExtractKey&,
 Â Â Â  const allocator_type&, __unique_keys_t)): New.
 Â Â Â  (_Hashtable<>(_InputIterator, _InputIterator, size_t, const _H1&,
 Â Â Â  const _H2&, const _Hash&, const _Equal&, const _ExtractKey&,
 Â Â Â  const allocator_type&, __multi_keys_t)): New.
 Â Â Â  (_Hashtable<>(_InputIterator, _InputIterator, size_t, const _H1&,
 Â Â Â  const _H2&, const _Hash&, const _Equal&, const _ExtractKey&,
 Â Â Â  const allocator_type&)): Delegate to latters.
 Â Â Â  (operator=(initializer_list<value_type>)): Rehash if too small.
 Â Â Â  (_M_insert(_Arg&&, const _NodeGenerator&, __unique_keys_t)): Remove
 Â Â Â  size_t len parameter.
 Â Â Â  * include/bits/hashtable_policy.h (_Insert_base<>::_M_insert_range):
 Â Â Â  Do not try to get input range distance.
 Â Â Â  * testsuite/23_containers/unordered_set/cons/bucket_hint.cc: New.
 Â Â Â  * testsuite/23_containers/unordered_set/modifiers/insert.cc: New.

Tested under Linux x86_64.

François

-------------- next part --------------
A non-text attachment was scrubbed...
Name: hashtable#3.patch
Type: text/x-patch
Size: 9609 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20191117/aa0b6d55/attachment.bin>