OpenE2K
/
gcc
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
gcc/libstdc++-v3/testsuite
History
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 locale_facets.tcc: Tweak to avoid warnings. 2003-09-23 20:03:30 +00:00
18_support 9555-ic.cc: Clarify assertion, set test variable to false before assert. 2004-04-19 19:00:09 +00:00
19_diagnostics locale_facets.tcc: Tweak to avoid warnings. 2003-09-23 20:03:30 +00:00
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 testsuite/20_util/allocator/, auto_ptr/, raw_storage_iterator.cc, temporary_buffer.cc: Move to... 2004-07-02 20:44:08 +00:00
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 testsuite_flags.in: Add "-D_GLIBCXX_ASSERT" to CXXFLAGS_save. 2004-03-04 23:29:44 +00:00
config default.exp: Update with comments. 2004-02-27 22:01:32 +00:00
data 1.cc: New. 2004-12-20 11:26:24 +00:00
demangle [multiple changes] 2004-02-27 03:21:16 +00:00
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 default.exp: Update with comments. 2004-02-27 22:01:32 +00:00
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
Makefile.am Makefile.am (GLIBCXX_INCLUDES): Add. 2004-10-25 20:32:40 +00:00
Makefile.in Makefile.in: Regenerate. 2005-01-10 17:07:50 +00:00
abi_check.cc abi_check.cc: Add unistd.h. 2004-05-22 17:08:02 +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 stl_construct.h (_Destroy): New three-argument overload that takes an allocator argument. 2004-07-28 16:37:20 +00:00
testsuite_allocator.h testsuite_allocator.h (check_delete): New. 2004-10-29 21:03:07 +00:00
testsuite_character.h locale_facets.tcc (num_get<>::_M_extract_float, [...]): Prefer plain operator== to traits::eq(). 2004-03-06 09:00:14 +00:00
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