gcc/libstdc++-v3/include/bits
Paolo Carlini 21c332dc93 re PR libstdc++/19422 (assoc. containers: ctor taking range is O(n log n) even if the range is sorted)
2005-01-14  Paolo Carlini  <pcarlini@suse.de>

	PR libstdc++/19422
	* include/bits/stl_tree.h (_Rb_tree<>::insert_equal(_II, _II),
	_Rb_tree<>::insert_unique(_II, _II)): Use insert_equal (insert_unique,
	respectively) with hint (end()).
	* testsuite/performance/23_containers/set_create_from_sorted.cc: New.

From-SVN: r93663
2005-01-14 21:09:38 +00:00
..
allocator.h doxygroups.cc: Add std::tr1 namespace. 2004-11-24 04:11:23 +00:00
atomicity.h Add memory barriers to the double-checked locking used for static initialization. 2004-12-27 23:36:54 -05:00
basic_ios.h
basic_ios.tcc doxygroups.cc: Add std::tr1 namespace. 2004-11-24 04:11:23 +00:00
basic_string.h
basic_string.tcc re PR libstdc++/18654 (Shrink-to-fit std::string::reserve() calls can reallocate & copy string contents unnecessarily) 2004-11-29 12:59:53 +00:00
boost_concept_check.h
c++config Daily bump. 2005-01-14 00:16:20 +00:00
char_traits.h
codecvt.h acinclude.m4: Remove CCODECVT_H. 2005-01-07 19:34:46 +00:00
concept_check.h
concurrence.h doxygroups.cc: Add std::tr1 namespace. 2004-11-24 04:11:23 +00:00
cpp_type_traits.h
deque.tcc
fstream.tcc fstream.tcc: Remove unnecessary qualifications for uglified data members of basic_filebuf... 2005-01-06 20:40:25 +00:00
functexcept.h doxygroups.cc: Add std::tr1 namespace. 2004-11-24 04:11:23 +00:00
gslice_array.h
gslice.h
indirect_array.h
ios_base.h
istream.tcc istream.cc (basic_istream<char>::ignore(streamsize), [...]): In case more than numeric_limits<streamsize>::max() chars are skipped... 2005-01-11 23:35:43 +00:00
list.tcc
locale_classes.h
locale_facets.h
locale_facets.tcc doxygroups.cc: Add std::tr1 namespace. 2004-11-24 04:11:23 +00:00
localefwd.h
mask_array.h
ostream.tcc doxygroups.cc: Add std::tr1 namespace. 2004-11-24 04:11:23 +00:00
postypes.h
slice_array.h
sstream.tcc doxygroups.cc: Add std::tr1 namespace. 2004-11-24 04:11:23 +00:00
stl_algo.h
stl_algobase.h Makefile.in: Regenerate. 2005-01-10 17:07:50 +00:00
stl_bvector.h
stl_construct.h
stl_deque.h
stl_function.h
stl_heap.h
stl_iterator_base_funcs.h
stl_iterator_base_types.h
stl_iterator.h
stl_list.h
stl_map.h
stl_multimap.h
stl_multiset.h
stl_numeric.h
stl_pair.h
stl_queue.h
stl_raw_storage_iter.h
stl_relops.h
stl_set.h
stl_stack.h
stl_tempbuf.h
stl_tree.h re PR libstdc++/19422 (assoc. containers: ctor taking range is O(n log n) even if the range is sorted) 2005-01-14 21:09:38 +00:00
stl_uninitialized.h
stl_vector.h
stream_iterator.h
streambuf_iterator.h 2004-11-24 Nathan Myers <ncm@cantrip.org> 2004-11-24 17:01:22 +00:00
streambuf.tcc doxygroups.cc: Add std::tr1 namespace. 2004-11-24 04:11:23 +00:00
stringfwd.h
type_traits.h
valarray_after.h
valarray_array.h
valarray_array.tcc doxygroups.cc: Add std::tr1 namespace. 2004-11-24 04:11:23 +00:00
valarray_before.h
vector.tcc vector.tcc (erase(iterator, iterator), [...]): Qualify all calls to std::copy(). 2004-12-30 02:32:04 +00:00