gcc/libstdc++-v3/include/bits
Paolo Carlini cf1e03717a PR libstdc++/22102 (insert as close to hint as possible)
2006-01-08  Paolo Carlini  <pcarlini@suse.de>

	PR libstdc++/22102 (insert as close to hint as possible)
	* include/bits/stl_tree.h (_Rb_tree<>::_M_insert_lower,
	_M_insert_equal_lower): New.
	(_M_insert_equal(iterator, const _Val&),
	_M_insert_equal(const_iterator, const _Val&)): Use the above.
	* docs/html/ext/howto.html: Add an entry for DR 233.
	* testsuite/23_containers/multiset/modifiers/insert/22102.cc: New.
	* testsuite/23_containers/multimap/modifiers/insert/22102.cc: New.

	* testsuite/23_containers/set/insert/: Move...
	* testsuite/23_containers/set/modifiers/insert/: ...here.
	* testsuite/23_containers/map/insert/: Move...
	* testsuite/23_containers/map/modifiers/insert/: ...here.
	* testsuite/23_containers/multiset/insert/: Move...
	* testsuite/23_containers/multiset/modifiers/insert/: ...here.

From-SVN: r109473
2006-01-08 17:34:32 +00:00
..
allocator.h sso_string_base.h (__sso_string_base<>::_M_dataplus): Use _CharT_alloc_type as base class. 2006-01-04 11:34:45 +00:00
atomicity.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
basic_ios.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
basic_ios.tcc c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
basic_string.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
basic_string.tcc c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
boost_concept_check.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
c++config c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
char_traits.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
codecvt.h All files: Update FSF address. 2005-08-17 02:28:44 +00:00
concept_check.h All files: Update FSF address. 2005-08-17 02:28:44 +00:00
concurrence.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
cpp_type_traits.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
deque.tcc stl_deque.h (deque<>::resize, [...]): Avoid troubles with ADL, user defined operators and _Deque_iterator. 2005-12-20 00:29:18 +00:00
fstream.tcc c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
functexcept.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
gslice_array.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
gslice.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
indirect_array.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
ios_base.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
istream.tcc re PR libstdc++/24645 (Commonize arithmetic inserters/extractors bodies) 2006-01-02 09:57:49 +00:00
list.tcc c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
locale_classes.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
locale_facets.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
locale_facets.tcc c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
localefwd.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
mask_array.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
ostream.tcc re PR libstdc++/24645 (Commonize arithmetic inserters/extractors bodies) 2006-01-02 09:57:49 +00:00
postypes.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
slice_array.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
sstream.tcc c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_algo.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_algobase.h stl_algobase.h (fill(const _Deque_iterator&, const _Deque_iterator&, const _Tp&)): Deal, correctly, only with iterators (leave const_iterators alone). 2005-12-24 10:01:45 +00:00
stl_bvector.h stl_bvector.h (vector<bool>::erase(iterator, iterator)): Just use _M_erase_at_end. 2006-01-06 11:23:02 +00:00
stl_construct.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_deque.h sso_string_base.h (__sso_string_base<>::_M_dataplus): Use _CharT_alloc_type as base class. 2006-01-04 11:34:45 +00:00
stl_function.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_heap.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_iterator_base_funcs.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_iterator_base_types.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_iterator.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_list.h sso_string_base.h (__sso_string_base<>::_M_dataplus): Use _CharT_alloc_type as base class. 2006-01-04 11:34:45 +00:00
stl_map.h stl_tree.h (_Rb_tree<>::insert_unique): Rename to _M_insert_unique. 2006-01-06 19:11:06 +00:00
stl_multimap.h stl_tree.h (_Rb_tree<>::insert_unique): Rename to _M_insert_unique. 2006-01-06 19:11:06 +00:00
stl_multiset.h stl_tree.h (_Rb_tree<>::insert_unique): Rename to _M_insert_unique. 2006-01-06 19:11:06 +00:00
stl_numeric.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_pair.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_queue.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_raw_storage_iter.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_relops.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_set.h stl_tree.h (_Rb_tree<>::insert_unique): Rename to _M_insert_unique. 2006-01-06 19:11:06 +00:00
stl_stack.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_tempbuf.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_tree.h PR libstdc++/22102 (insert as close to hint as possible) 2006-01-08 17:34:32 +00:00
stl_uninitialized.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stl_vector.h sso_string_base.h (__sso_string_base<>::_M_dataplus): Use _CharT_alloc_type as base class. 2006-01-04 11:34:45 +00:00
stream_iterator.h mt_allocator.h (__mt_alloc::__mt_alloc): Remove name of unused parameter. 2005-12-26 10:53:42 +00:00
streambuf_iterator.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
streambuf.tcc c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
stringfwd.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
valarray_after.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
valarray_array.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
valarray_array.tcc c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
valarray_before.h c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00
vector.tcc c++config: Add in revised namespace associations. 2005-12-19 00:56:05 +00:00