gcc/libstdc++-v3
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
..
config Remove trailing whitespace from libstdc++-v3 files 2016-04-29 17:11:43 +01:00
doc backwards_compatibility.xml: Adjust lists.debian.org link to https. 2016-05-29 08:03:35 +00:00
include re PR libstdc++/71181 (Reserving in unordered_map doesn't reserve enough) 2016-06-20 20:04:25 +00:00
libsupc++ libstdc++/69945 Add __gnu_cxx::__freeres hook 2016-03-24 18:13:40 +00:00
po Update copyright years. 2016-01-04 15:30:50 +01:00
python Update copyright years. 2016-01-04 15:30:50 +01:00
scripts Update copyright years. 2016-01-04 15:30:50 +01:00
src re PR libstdc++/71181 (Reserving in unordered_map doesn't reserve enough) 2016-06-20 20:04:25 +00:00
testsuite re PR libstdc++/71181 (Reserving in unordered_map doesn't reserve enough) 2016-06-20 20:04:25 +00:00
ChangeLog re PR libstdc++/71181 (Reserving in unordered_map doesn't reserve enough) 2016-06-20 20:04:25 +00:00
ChangeLog-1998 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-1999 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2000 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2001 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2002 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2003 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2004 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2005 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2006 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2007 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2008 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2009 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2010 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2011 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2012 ChangeLog rotation. 2013-01-03 10:47:48 +01:00
ChangeLog-2013 * ChangeLog-2013: Correct an old entry. 2014-05-26 23:49:19 +02:00
ChangeLog-2014 Rotate libstdc++-v3/ChangeLog 2015-01-02 16:50:36 +00:00
ChangeLog-2015 Update copyright years. 2016-01-04 15:30:50 +01:00
Makefile.am Update copyright years. 2016-01-04 15:30:50 +01:00
Makefile.in libstdc++-v3/fragment.am (AM_CPPFLAGS): Add CPPFLAGS 2015-07-24 07:05:19 +00:00
README
acinclude.m4 Fix configure test for sendfile() 2016-05-25 17:13:52 +01:00
aclocal.m4 libstdc++: Bump to automake 1.11.6 2015-05-13 10:51:03 +00:00
config.h.in Fix configure test for sendfile() 2016-05-25 17:13:52 +01:00
configure Fix configure test for sendfile() 2016-05-25 17:13:52 +01:00
configure.ac libstdc++: Make certain exceptions transaction_safe. 2016-01-15 22:42:41 +00:00
configure.host Introduce separate baselines for Solaris 10 and 11+ (PR libstdc++/66006) 2016-01-13 09:48:53 +00:00
crossconfig.m4 Test for __cxa_thread_atexit_impl when cross-compiling libstdc++ for GNU targets. 2015-10-11 23:34:28 +01:00
fragment.am libstdc++-v3/fragment.am (AM_CPPFLAGS): Add CPPFLAGS 2015-07-24 07:05:19 +00:00
linkage.m4 linkage.m4 (GLIBCXX_CHECK_STDLIB_DECL_AND_LINKAGE): New. 2013-02-11 12:50:13 -05:00

README

file: libstdc++-v3/README

New users may wish to point their web browsers to the file
index.html in the 'doc/html' subdirectory.  It contains brief
building instructions and notes on how to configure the library in
interesting ways.