------- Additional Comments From cvs-commit at gcc dot gnu dot org  2005-01-17 
14:14 -------
Subject: Bug 19433

CVSROOT:        /cvs/gcc
Module name:    gcc
Changes by:     [EMAIL PROTECTED]       2005-01-17 14:14:26

Modified files:
        libstdc++-v3   : ChangeLog 
        libstdc++-v3/include/bits: stl_tree.h 
        libstdc++-v3/testsuite/performance/23_containers: 
                                                          
set_create_from_sorted.cc 
Added files:
        libstdc++-v3/testsuite/performance/23_containers: 
                                                          
set_insert_from_sorted.cc 
        libstdc++-v3/testsuite/23_containers/multiset/insert: 2.cc 
        libstdc++-v3/testsuite/23_containers/set/insert: 1.cc 

Log message:
        2005-01-17  Paolo Carlini  <[EMAIL PROTECTED]>
        
        PR libstdc++/19433
        * include/bits/stl_tree.h (_Rb_tree<>::insert_unique(iterator,
        const _Val&), _Rb_tree<>::insert_equal(iterator, const _Val&)):
        Obtain amortized constant complexity if t is inserted right after
        p - not before p - as per Table 69.
        * testsuite/performance/23_containers/set_insert_from_sorted.cc: New.
        
        * testsuite/23_containers/multiset/insert/2.cc: New.
        * testsuite/23_containers/set/insert/1.cc: Likewise.
        
        * testsuite/performance/23_containers/set_create_from_sorted.cc:
        Simplify.
        
        * include/bits/stl_tree.h: Add a few missing std:: qualifications.

Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/libstdc++-v3/ChangeLog.diff?cvsroot=gcc&r1=1.2858&r2=1.2859
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/libstdc++-v3/include/bits/stl_tree.h.diff?cvsroot=gcc&r1=1.41&r2=1.42
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/libstdc++-v3/testsuite/performance/23_containers/set_insert_from_sorted.cc.diff?cvsroot=gcc&r1=NONE&r2=1.1
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/libstdc++-v3/testsuite/performance/23_containers/set_create_from_sorted.cc.diff?cvsroot=gcc&r1=1.1&r2=1.2
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/libstdc++-v3/testsuite/23_containers/multiset/insert/2.cc.diff?cvsroot=gcc&r1=NONE&r2=1.1
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/libstdc++-v3/testsuite/23_containers/set/insert/1.cc.diff?cvsroot=gcc&r1=NONE&r2=1.1



-- 


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

Reply via email to