gcc/libstdc++-v3/include
Paolo Carlini 18dbb85903 re PR libstdc++/44480 ([C++0x] Linear performance of begin() in unordered associative containers)
2010-08-31  Paolo Carlini  <paolo.carlini@oracle.com>

	PR libstdc++/44480
	* include/bits/hashtable.h (_Hashtable<>::_M_begin_bucket_index):
	Add, caching the index of the first non-empty bucket.
	(begin, cbegin): Use it.
	(_Hashtable<>::_Hashtable(_InputIterator, _InputIterator, ...),
	_Hashtable(const _Hashtable&), _Hashtable(_Hashtable&&),
	swap(_Hashtable&), clear): Adjust.
	(_M_insert_bucket, _M_insert, erase(const_iterator),
	erase(const key_type&), _M_rehash): Update it.

	* include/bits/hashtable.h (_Hashtable<>::_M_erase): Remove.
	(erase(const_iterator)): Inline the latter.

From-SVN: r163686
2010-08-31 17:39:51 +00:00
..
backward c++config (std::size_t, [...]): Provide typedefs. 2010-06-03 19:15:56 +00:00
bits re PR libstdc++/44480 ([C++0x] Linear performance of begin() in unordered associative containers) 2010-08-31 17:39:51 +00:00
c
c_compatibility
c_global re PR libstdc++/45300 (in cstdio/cstdlib keyword restrict is used instead of __restrict) 2010-08-17 13:15:41 +00:00
c_std re PR libstdc++/45300 (in cstdio/cstdlib keyword restrict is used instead of __restrict) 2010-08-17 13:15:41 +00:00
debug [multiple changes] 2010-08-29 17:39:00 +00:00
decimal
ext ios_init.cc (ios_base::Init::~Init): Add back semicolon at the end of the _GLIBCXX_SYNCHRONIZATION_HAPPENS* macros... 2010-08-13 11:48:34 +00:00
parallel base.h (min, max): Mark inline. 2010-06-13 15:44:51 +00:00
precompiled
profile hashtable.h (_Hashtable<>::operator=(const _Hashtable&)): Move inline. 2010-08-14 01:00:23 +00:00
std cons_overflow_neg.cc: Avoid -Wall warnings. 2010-08-10 10:08:56 +00:00
tr1 c++config (std::size_t, [...]): Provide typedefs. 2010-06-03 19:15:56 +00:00
tr1_impl ios_init.cc (ios_base::Init::~Init): Add back semicolon at the end of the _GLIBCXX_SYNCHRONIZATION_HAPPENS* macros... 2010-08-13 11:48:34 +00:00
Makefile.am [multiple changes] 2010-07-27 17:27:06 +00:00
Makefile.in [multiple changes] 2010-07-27 17:27:06 +00:00