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 |
|---|---|---|
| .. | ||
| 17_intro | Loading commit data... | |
| 18_support | Loading commit data... | |
| 19_diagnostics | Loading commit data... | |
| 20_util | Loading commit data... | |
| 21_strings | Loading commit data... | |
| 22_locale | Loading commit data... | |
| 23_containers | Loading commit data... | |
| 24_iterators | Loading commit data... | |
| 25_algorithms | Loading commit data... | |
| 26_numerics | Loading commit data... | |
| 27_io | Loading commit data... | |
| 28_regex | Loading commit data... | |
| 29_atomics | Loading commit data... | |
| 30_threads | Loading commit data... | |
| abi | Loading commit data... | |
| backward | Loading commit data... | |
| config | Loading commit data... | |
| data | Loading commit data... | |
| decimal | Loading commit data... | |
| experimental | Loading commit data... | |
| ext | Loading commit data... | |
| lib | Loading commit data... | |
| libstdc++-abi | Loading commit data... | |
| libstdc++-dg | Loading commit data... | |
| libstdc++-prettyprinters | Loading commit data... | |
| libstdc++-xmethods | Loading commit data... | |
| performance | Loading commit data... | |
| special_functions | Loading commit data... | |
| tr1 | Loading commit data... | |
| tr2 | Loading commit data... | |
| util | Loading commit data... | |
| Makefile.am | Loading commit data... | |
| Makefile.in | Loading commit data... |