gcc/libstdc++-v3/testsuite/23_containers/unordered_set
François Dumont 29dbb034cb re PR libstdc++/71181 (Reserving in unordered_map doesn't reserve enough)
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
2016-06-20 20:04:25 +00:00
..
allocator Update copyright years. 2016-01-04 15:30:50 +01:00
buckets Update copyright years. 2016-01-04 15:30:50 +01:00
cons Update copyright years. 2016-01-04 15:30:50 +01:00
debug Update copyright years. 2016-01-04 15:30:50 +01:00
erase Update copyright years. 2016-01-04 15:30:50 +01:00
hash_policy re PR libstdc++/71181 (Reserving in unordered_map doesn't reserve enough) 2016-06-20 20:04:25 +00:00
insert c++config (_GLIBCXX14_USE_CONSTEXPR): New. 2016-05-24 20:55:57 +00:00
max_load_factor c++config (_GLIBCXX14_USE_CONSTEXPR): New. 2016-05-24 20:55:57 +00:00
modifiers Update copyright years. 2016-01-04 15:30:50 +01:00
operations Update copyright years. 2016-01-04 15:30:50 +01:00
operators Update copyright years. 2016-01-04 15:30:50 +01:00
requirements Update copyright years. 2016-01-04 15:30:50 +01:00
55043.cc Update copyright years. 2016-01-04 15:30:50 +01:00
56267-2.cc Update copyright years. 2016-01-04 15:30:50 +01:00
56267.cc Update copyright years. 2016-01-04 15:30:50 +01:00
56278.cc Update copyright years. 2016-01-04 15:30:50 +01:00
61143.cc Update copyright years. 2016-01-04 15:30:50 +01:00
63456.cc Update copyright years. 2016-01-04 15:30:50 +01:00
final_hash.cc Update copyright years. 2016-01-04 15:30:50 +01:00
init-list.cc Update copyright years. 2016-01-04 15:30:50 +01:00
instantiation_neg.cc Update copyright years. 2016-01-04 15:30:50 +01:00
observers.cc Update copyright years. 2016-01-04 15:30:50 +01:00
range_access.cc Update copyright years. 2016-01-04 15:30:50 +01:00