include/bits/stl_tree.h

569       _M_insert(_Base_ptr __x, _Base_ptr __y, const value_type& __v);
574       _M_insert_lower(_Base_ptr __x, _Base_ptr __y, const value_type& __v);
578 		const value_type& __v);
849     _M_insert(_Base_ptr __x, _Base_ptr __p, const _Val& __v)
852 			    || _M_impl._M_key_compare(_KeyOfValue()(__v),
855       _Link_type __z = _M_create_node(__v);
867     _M_insert_lower(_Base_ptr __x, _Base_ptr __p, const _Val& __v)
871 						       _KeyOfValue()(__v)));
873       _Link_type __z = _M_create_node(__v);
885     _M_insert(_Const_Base_ptr __x, _Const_Base_ptr __p, const _Val& __v)
888 			    || _M_impl._M_key_compare(_KeyOfValue()(__v),
891       _Link_type __z = _M_create_node(__v);
904     _M_insert_equal(const _Val& __v)
911 	  __x = _M_impl._M_key_compare(_KeyOfValue()(__v), _S_key(__x)) ?
914       return _M_insert(__x, __y, __v);
921     _M_insert_equal_lower(const _Val& __v)
928 	  __x = !_M_impl._M_key_compare(_S_key(__x), _KeyOfValue()(__v)) ?
931       return _M_insert_lower(__x, __y, __v);
989     _M_insert_unique(const _Val& __v)
997 	  __comp = _M_impl._M_key_compare(_KeyOfValue()(__v), _S_key(__x));
1004 	    return pair<iterator,bool>(_M_insert(__x, __y, __v), true);
1008       if (_M_impl._M_key_compare(_S_key(__j._M_node), _KeyOfValue()(__v)))
1009 	return pair<iterator, bool>(_M_insert(__x, __y, __v), true);
1017     _M_insert_unique(iterator __position, const _Val& __v)
1024 					_KeyOfValue()(__v)))
1025 	    return _M_insert(0, _M_rightmost(), __v);
1027 	    return _M_insert_unique(__v).first;
1029       else if (_M_impl._M_key_compare(_KeyOfValue()(__v),
1035 	    return _M_insert(_M_leftmost(), _M_leftmost(), __v);
1037 					  _KeyOfValue()(__v)))
1040 		return _M_insert(0, __before._M_node, __v);
1043 				 __position._M_node, __v);
1046 	    return _M_insert_unique(__v).first;
1049 				      _KeyOfValue()(__v)))
1054 	    return _M_insert(0, _M_rightmost(), __v);
1055 	  else if (_M_impl._M_key_compare(_KeyOfValue()(__v),
1059 		return _M_insert(0, __position._M_node, __v);
1061 		return _M_insert(__after._M_node, __after._M_node, __v);
1064 	    return _M_insert_unique(__v).first;
1074     _M_insert_unique(const_iterator __position, const _Val& __v)
1081 					_KeyOfValue()(__v)))
1082 	    return _M_insert(0, _M_rightmost(), __v);
1084 	    return const_iterator(_M_insert_unique(__v).first);
1086       else if (_M_impl._M_key_compare(_KeyOfValue()(__v),
1092 	    return _M_insert(_M_leftmost(), _M_leftmost(), __v);
1094 					  _KeyOfValue()(__v)))
1097 		return _M_insert(0, __before._M_node, __v);
1100 				 __position._M_node, __v);
1103 	    return const_iterator(_M_insert_unique(__v).first);
1106 				      _KeyOfValue()(__v)))
1111 	    return _M_insert(0, _M_rightmost(), __v);
1112 	  else if (_M_impl._M_key_compare(_KeyOfValue()(__v),
1116 		return _M_insert(0, __position._M_node, __v);
1118 		return _M_insert(__after._M_node, __after._M_node, __v);
1121 	    return const_iterator(_M_insert_unique(__v).first);
1131     _M_insert_equal(iterator __position, const _Val& __v)
1137 	      && !_M_impl._M_key_compare(_KeyOfValue()(__v),
1139 	    return _M_insert(0, _M_rightmost(), __v);
1141 	    return _M_insert_equal(__v);
1144 				       _KeyOfValue()(__v)))
1149 	    return _M_insert(_M_leftmost(), _M_leftmost(), __v);
1150 	  else if (!_M_impl._M_key_compare(_KeyOfValue()(__v),
1154 		return _M_insert(0, __before._M_node, __v);
1157 				 __position._M_node, __v);
1160 	    return _M_insert_equal(__v);
1167 	    return _M_insert(0, _M_rightmost(), __v);
1169 					   _KeyOfValue()(__v)))
1172 		return _M_insert(0, __position._M_node, __v);
1174 		return _M_insert(__after._M_node, __after._M_node, __v);
1177 	    return _M_insert_equal_lower(__v);
1185     _M_insert_equal(const_iterator __position, const _Val& __v)
1191 	      && !_M_impl._M_key_compare(_KeyOfValue()(__v),
1193 	    return _M_insert(0, _M_rightmost(), __v);
1195 	    return const_iterator(_M_insert_equal(__v));
1198 				       _KeyOfValue()(__v)))
1203 	    return _M_insert(_M_leftmost(), _M_leftmost(), __v);
1204 	  else if (!_M_impl._M_key_compare(_KeyOfValue()(__v),
1208 		return _M_insert(0, __before._M_node, __v);
1211 				 __position._M_node, __v);
1214 	    return const_iterator(_M_insert_equal(__v));
1221 	    return _M_insert(0, _M_rightmost(), __v);
1223 					   _KeyOfValue()(__v)))
1226 		return _M_insert(0, __position._M_node, __v);
1228 		return _M_insert(__after._M_node, __after._M_node, __v);
1231 	    return const_iterator(_M_insert_equal_lower(__v));