diff options
| author | Paolo Carlini <paolo.carlini@oracle.com> | 2010-08-31 17:39:51 +0000 |
|---|---|---|
| committer | Paolo Carlini <paolo@gcc.gnu.org> | 2010-08-31 17:39:51 +0000 |
| commit | 18dbb8590310fedf2948bf0677d18cddb85fa5c9 (patch) | |
| tree | abf771e125f7ff3903e8b48ccac872d9b91c645d /COPYING3.LIB | |
| parent | 6208468d29f6c51810131721cb205d81f1b7d23e (diff) | |
| download | gcc-18dbb8590310fedf2948bf0677d18cddb85fa5c9.zip gcc-18dbb8590310fedf2948bf0677d18cddb85fa5c9.tar.gz gcc-18dbb8590310fedf2948bf0677d18cddb85fa5c9.tar.bz2 | |
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
Diffstat (limited to 'COPYING3.LIB')
0 files changed, 0 insertions, 0 deletions