This is the mail archive of the gcc-bugs@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

[Bug libstdc++/41975] [C++0x] [DR579] unordered_set::erase performs worse when nearly empty



------- Comment #15 from paolo at gcc dot gnu dot org  2010-03-09 01:56 -------
Subject: Bug 41975

Author: paolo
Date: Tue Mar  9 01:56:42 2010
New Revision: 157300

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=157300
Log:
2010-03-08  Paolo Carlini  <paolo.carlini@oracle.com>

        Revert:
        2010-02-11  Paolo Carlini  <paolo.carlini@oracle.com>

        PR libstdc++/41975, DR 579
        * include/bits/hashtable.h (_Hashtable<>::_M_erase_node): Remove.
        (erase(const_iterator), erase(const_iterator, const_iterator)):
        Change return type to void.
        * include/debug/unordered_map: Adjust.
        * include/debug/unordered_set: Likewise.
        * testsuite/util/exception/safety.h: Likewise.
        * testsuite/23_containers/unordered_map/erase/1.cc: Likewise.
        * testsuite/23_containers/unordered_map/erase/24061-map.cc: Likewise.
        * testsuite/23_containers/unordered_set/erase/1.cc:  Likewise.
        * testsuite/23_containers/unordered_set/erase/24061-map.cc: Likewise.
        * testsuite/23_containers/unordered_multimap/erase/1.cc:  Likewise.
        * testsuite/23_containers/unordered_multimap/erase/24061-map.cc:
        Likewise.
        * testsuite/23_containers/unordered_multiset/erase/1.cc:  Likewise.
        * testsuite/23_containers/unordered_multiset/erase/24061-map.cc:
        Likewise.


Modified:
    trunk/libstdc++-v3/ChangeLog
    trunk/libstdc++-v3/include/bits/hashtable.h
    trunk/libstdc++-v3/include/debug/unordered_map
    trunk/libstdc++-v3/include/debug/unordered_set
    trunk/libstdc++-v3/testsuite/23_containers/unordered_map/erase/1.cc
    trunk/libstdc++-v3/testsuite/23_containers/unordered_map/erase/24061-map.cc
    trunk/libstdc++-v3/testsuite/23_containers/unordered_multimap/erase/1.cc
   
trunk/libstdc++-v3/testsuite/23_containers/unordered_multimap/erase/24061-multimap.cc
    trunk/libstdc++-v3/testsuite/23_containers/unordered_multiset/erase/1.cc
   
trunk/libstdc++-v3/testsuite/23_containers/unordered_multiset/erase/24061-multiset.cc
    trunk/libstdc++-v3/testsuite/23_containers/unordered_set/erase/1.cc
    trunk/libstdc++-v3/testsuite/23_containers/unordered_set/erase/24061-set.cc
    trunk/libstdc++-v3/testsuite/util/exception/safety.h


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=41975


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]