OpenE2K/gcc
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
9e08718a4a
gcc/libstdc++-v3
History
François Dumont da29608a7a re PR libstdc++/41975 ([C++0x] [DR579] unordered_set::erase performs worse when nearly empty) 
2011-11-23  François Dumont <fdumont@gcc.gnu.org>

	PR libstdc++/41975
	* include/bits/hashtable.h (_Hashtable<>): Major data model
	modification to limit performance impact of empty buckets in
	erase(iterator) implementation.
	* include/bits/hashtable_policy.h (_Hashtable_iterator,
	_Hashtable_const_iterator): Remove not used anymore.
	* include/bits/hashtable_policy.h (_Prime_rehash_policy): Remove
	_M_grow_factor, just use natural evolution of prime numbers. Add
	_M_prev_size to know when the number of buckets can be reduced.
	* include/bits/unordered_set.h (__unordered_set<>,
	__unordered_multiset<>), unordered_map.h (__unordered_map<>,
	__unordered_multimap<>): Change default value of cache hash code
	template parameter, false for integral types with noexcept hash
	functor, true otherwise.
	* include/debug/unordered_map, unordered_set: Adapt transformation
	from iterator/const_iterator to respectively
	local_iterator/const_local_iterator.
	* testsuite/performance/23_containers/copy_construct/unordered_set.cc:
	New.
	* testsuite/23_containers/unordered_set/instantiation_neg.cc: New.
	* testsuite/23_containers/unordered_set/hash_policy/rehash.cc: New.
	* testsuite/23_containers/unordered_multiset/cons/copy.cc: New.
	* testsuite/23_containers/unordered_multiset/erase/1.cc,
	24061-multiset.cc: Add checks on the number of bucket elements.
	* testsuite/23_containers/unordered_multiset/insert/multiset_range.cc,
	multiset_single.cc, multiset_single_move.cc: Likewise.

From-SVN: r181677
2011-11-23 20:30:18 +00:00
..
config Merge from transactional-memory branch. 2011-11-08 11:13:41 +00:00
doc * doc/xml/manual/status_cxx2011.xml: Fix docbook markup. 2011-11-20 20:05:58 +00:00
include re PR libstdc++/41975 ([C++0x] [DR579] unordered_set::erase performs worse when nearly empty) 2011-11-23 20:30:18 +00:00
libsupc++ hash-long-double-aux.cc: Rename to... 2011-11-18 12:37:06 +00:00
po Move gthr to toplevel libgcc 2011-11-02 15:28:43 +00:00
python Move gthr to toplevel libgcc 2011-11-02 15:28:43 +00:00
scripts run_doxygen: Fix sed quoting. 2011-11-04 19:39:23 +00:00
src hash-long-double-aux.cc: Rename to... 2011-11-18 12:37:06 +00:00
testsuite re PR libstdc++/41975 ([C++0x] [DR579] unordered_set::erase performs worse when nearly empty) 2011-11-23 20:30:18 +00:00
acinclude.m4 acinclude.m4 ([GLIBCXX_ENABLE_VISIBILITY]): Rename to [GLIBCXX_ENABLE_LIBSTDCXX_VISIBILITY]... 2011-11-08 14:07:27 +00:00
aclocal.m4
ChangeLog re PR libstdc++/41975 ([C++0x] [DR579] unordered_set::erase performs worse when nearly empty) 2011-11-23 20:30:18 +00:00
ChangeLog-1998
ChangeLog-1999
ChangeLog-2000
ChangeLog-2001
ChangeLog-2002
ChangeLog-2003
ChangeLog-2004
ChangeLog-2005
ChangeLog-2006
ChangeLog-2007
ChangeLog-2008
ChangeLog-2009
ChangeLog-2010
config.h.in acinclude.m4 (GLIBCXX_CHECK_SC_NPROC_ONLN): Define. 2011-11-07 13:45:03 +00:00
configure Additional fixes for FreeBSD-10 build: 2011-11-21 20:22:35 +01:00
configure.ac acinclude.m4 ([GLIBCXX_ENABLE_VISIBILITY]): Rename to [GLIBCXX_ENABLE_LIBSTDCXX_VISIBILITY]... 2011-11-08 14:07:27 +00:00
configure.host configure.host: Use config/os/mingw32-w64 instead of config/os/mingw32 if vendor key is "w64". 2011-10-14 08:57:55 +02:00
crossconfig.m4
fragment.am
linkage.m4
Makefile.am
Makefile.in Move gthr to toplevel libgcc 2011-11-02 15:28:43 +00:00
README

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.