2016-06-20 François Dumont <fdumont@gcc.gnu.org> PR libstdc++/71181 * include/tr1/hashtable_policy.h (_Prime_rehash_policy::_M_next_bkt): Make past-the-end iterator dereferenceable to avoid check on lower_bound result. (_Prime_rehash_policy::_M_bkt_for_elements): Call latter. (_Prime_rehash_policy::_M_need_rehash): Likewise. * src/c++11/hashtable_c++0x.cc (_Prime_rehash_policy::_M_next_bkt): Always return a value greater than input value. Set _M_next_resize to max value when reaching highest prime number. * src/shared/hashtable-aux.cc (__prime_list): Add comment about sentinel being now useless. * testsuite/23_containers/unordered_set/hash_policy/71181.cc: New. * testsuite/23_containers/unordered_set/hash_policy/power2_rehash.cc (test02): New. * testsuite/23_containers/unordered_set/hash_policy/prime_rehash.cc: New. * testsuite/23_containers/unordered_set/hash_policy/rehash.cc: Fix indentation. From-SVN: r237617
Name |
Last commit
|
Last update |
---|---|---|
.. | ||
allocator | Loading commit data... | |
buckets | Loading commit data... | |
cons | Loading commit data... | |
debug | Loading commit data... | |
erase | Loading commit data... | |
hash_policy | Loading commit data... | |
insert | Loading commit data... | |
max_load_factor | Loading commit data... | |
modifiers | Loading commit data... | |
operations | Loading commit data... | |
operators | Loading commit data... | |
requirements | Loading commit data... | |
55043.cc | Loading commit data... | |
56267-2.cc | Loading commit data... | |
56267.cc | Loading commit data... | |
56278.cc | Loading commit data... | |
61143.cc | Loading commit data... | |
63456.cc | Loading commit data... | |
final_hash.cc | Loading commit data... | |
init-list.cc | Loading commit data... | |
instantiation_neg.cc | Loading commit data... | |
observers.cc | Loading commit data... | |
range_access.cc | Loading commit data... |