gcc/libstdc++-v3/include/tr1
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
..
array Update copyright years. 2016-01-04 15:30:50 +01:00
bessel_function.tcc Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
beta_function.tcc Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
ccomplex Update copyright years. 2016-01-04 15:30:50 +01:00
cctype Update copyright years. 2016-01-04 15:30:50 +01:00
cfenv Update copyright years. 2016-01-04 15:30:50 +01:00
cfloat Update copyright years. 2016-01-04 15:30:50 +01:00
cinttypes Update copyright years. 2016-01-04 15:30:50 +01:00
climits Update copyright years. 2016-01-04 15:30:50 +01:00
cmath libstdc++/69893 make <tr1/cmath> work with C++11 2016-02-23 19:49:31 +00:00
complex libstdc++/69893 make <tr1/cmath> work with C++11 2016-02-23 19:49:31 +00:00
complex.h Update copyright years. 2016-01-04 15:30:50 +01:00
cstdarg Update copyright years. 2016-01-04 15:30:50 +01:00
cstdbool Update copyright years. 2016-01-04 15:30:50 +01:00
cstdint Update copyright years. 2016-01-04 15:30:50 +01:00
cstdio Update copyright years. 2016-01-04 15:30:50 +01:00
cstdlib Update copyright years. 2016-01-04 15:30:50 +01:00
ctgmath Update copyright years. 2016-01-04 15:30:50 +01:00
ctime Update copyright years. 2016-01-04 15:30:50 +01:00
ctype.h Update copyright years. 2016-01-04 15:30:50 +01:00
cwchar Update copyright years. 2016-01-04 15:30:50 +01:00
cwctype Update copyright years. 2016-01-04 15:30:50 +01:00
ell_integral.tcc Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
exp_integral.tcc Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
fenv.h Update copyright years. 2016-01-04 15:30:50 +01:00
float.h Update copyright years. 2016-01-04 15:30:50 +01:00
functional Update copyright years. 2016-01-04 15:30:50 +01:00
functional_hash.h Update copyright years. 2016-01-04 15:30:50 +01:00
gamma.tcc Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
hashtable_policy.h re PR libstdc++/71181 (Reserving in unordered_map doesn't reserve enough) 2016-06-20 20:04:25 +00:00
hashtable.h Update copyright years. 2016-01-04 15:30:50 +01:00
hypergeometric.tcc Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
inttypes.h Update copyright years. 2016-01-04 15:30:50 +01:00
legendre_function.tcc Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
limits.h Update copyright years. 2016-01-04 15:30:50 +01:00
math.h Update copyright years. 2016-01-04 15:30:50 +01:00
memory Update copyright years. 2016-01-04 15:30:50 +01:00
modified_bessel_func.tcc Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
poly_hermite.tcc Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
poly_laguerre.tcc Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
random Update copyright years. 2016-01-04 15:30:50 +01:00
random.h Update copyright years. 2016-01-04 15:30:50 +01:00
random.tcc Update copyright years. 2016-01-04 15:30:50 +01:00
regex Update copyright years. 2016-01-04 15:30:50 +01:00
riemann_zeta.tcc Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
shared_ptr.h Update copyright years. 2016-01-04 15:30:50 +01:00
special_function_util.h Implement TR29124 C++ special Math Functions. 2016-01-14 18:12:43 +00:00
stdarg.h Update copyright years. 2016-01-04 15:30:50 +01:00
stdbool.h Update copyright years. 2016-01-04 15:30:50 +01:00
stdint.h Update copyright years. 2016-01-04 15:30:50 +01:00
stdio.h Update copyright years. 2016-01-04 15:30:50 +01:00
stdlib.h Update copyright years. 2016-01-04 15:30:50 +01:00
tgmath.h Update copyright years. 2016-01-04 15:30:50 +01:00
tuple Update copyright years. 2016-01-04 15:30:50 +01:00
type_traits Update copyright years. 2016-01-04 15:30:50 +01:00
unordered_map Update copyright years. 2016-01-04 15:30:50 +01:00
unordered_map.h Update copyright years. 2016-01-04 15:30:50 +01:00
unordered_set Update copyright years. 2016-01-04 15:30:50 +01:00
unordered_set.h Update copyright years. 2016-01-04 15:30:50 +01:00
utility Update copyright years. 2016-01-04 15:30:50 +01:00
wchar.h Update copyright years. 2016-01-04 15:30:50 +01:00
wctype.h Update copyright years. 2016-01-04 15:30:50 +01:00