Paolo Carlini ac317859d4 re PR libstdc++/19433 (set, multiset, map, multimap misuse hint on insert) ... 2005-01-17 Paolo Carlini <pcarlini@suse.de> 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. From-SVN: r93761		2005-01-17 14:14:26 +00:00
..
17_intro
18_support
19_diagnostics
20_util	doxygroups.cc: Add std::tr1 namespace.	2004-11-24 04:11:23 +00:00
21_strings	18654.cc: Use better names.	2004-11-29 13:29:54 +00:00
22_locale	2.cc: Fix typo.	2004-11-27 09:34:06 +00:00
23_containers	re PR libstdc++/19433 (set, multiset, map, multimap misuse hint on insert)	2005-01-17 14:14:26 +00:00
24_iterators
25_algorithms	testsuite_iterators.h: New.	2004-11-24 06:24:10 +00:00
26_numerics	re PR libstdc++/19322 (std::isnan<>() is broken on FreeBSD)	2005-01-16 09:59:06 +00:00
27_io	istream.cc (basic_istream<char>::ignore(streamsize), [...]): Revert 2005-01-05 change...	2005-01-11 16:48:14 +00:00
backward
config
data	1.cc: New.	2004-12-20 11:26:24 +00:00
demangle
ext	rope: Qualify calls to std::copy() by sequence_buffer.	2005-01-16 19:16:27 +00:00
lib	target-libpath.exp: New file defining set_ld_library_path_env_vars and restore_ld_library_path_env_vars.	2004-11-24 04:39:41 +00:00
libstdc++-dg
performance	re PR libstdc++/19433 (set, multiset, map, multimap misuse hint on insert)	2005-01-17 14:14:26 +00:00
thread	re PR libstdc++/18185 ([3.4 only] Unhandled exceptions leak)	2004-11-01 22:47:33 +00:00
tr1	type_traits: Implement alignment_of and aligned_storage.	2005-01-11 12:29:31 +00:00
abi_check.cc
Makefile.am
Makefile.in	Makefile.in: Regenerate.	2005-01-10 17:07:50 +00:00
printnow.c
testsuite_abi.cc	2005-01-05 Benjamin Kosnik <bkoz@redhat.com>	2005-01-06 07:08:48 +00:00
testsuite_abi.h	2005-01-05 Benjamin Kosnik <bkoz@redhat.com>	2005-01-06 07:08:48 +00:00
testsuite_allocator.cc
testsuite_allocator.h
testsuite_character.h
testsuite_hooks.cc	2005-01-05 Benjamin Kosnik <bkoz@redhat.com>	2005-01-06 07:08:48 +00:00
testsuite_hooks.h	2005-01-05 Benjamin Kosnik <bkoz@redhat.com>	2005-01-06 07:08:48 +00:00
testsuite_io.h	9561.cc: New.	2004-12-19 21:57:28 +00:00
testsuite_iterators.h	testsuite_iterators.h: New.	2004-11-24 06:24:10 +00:00
testsuite_performance.h	re PR libstdc++/18837 (testsuite_performance.h:63: error: redefinition of 'struct mallinfo')	2004-12-05 23:28:22 +00:00
testsuite_tr1.h	type_traits: Add has_trivial_copy, has_trivial_assign, has_nothrow_copy, has_nothrow_assign.	2004-12-30 23:27:28 +00:00