| line |
true |
false |
branch |
|
528
|
0 |
0 |
::new(__node) _Rb_tree_node<_Val>; |
|
|
0 |
0 |
::new(__node) _Rb_tree_node<_Val>; |
|
|
8 |
0 |
::new(__node) _Rb_tree_node<_Val>; |
|
|
5 |
0 |
::new(__node) _Rb_tree_node<_Val>; |
|
|
0 |
0 |
::new(__node) _Rb_tree_node<_Val>; |
|
|
0 |
0 |
::new(__node) _Rb_tree_node<_Val>; |
|
|
0 |
0 |
::new(__node) _Rb_tree_node<_Val>; |
|
|
5 |
0 |
::new(__node) _Rb_tree_node<_Val>; |
|
|
5 |
0 |
::new(__node) _Rb_tree_node<_Val>; |
|
529
|
0 |
0 |
_Alloc_traits::construct(_M_get_Node_allocator(), |
|
|
0 |
0 |
_Alloc_traits::construct(_M_get_Node_allocator(), |
|
|
8 |
0 |
_Alloc_traits::construct(_M_get_Node_allocator(), |
|
|
5 |
0 |
_Alloc_traits::construct(_M_get_Node_allocator(), |
|
|
0 |
0 |
_Alloc_traits::construct(_M_get_Node_allocator(), |
|
|
0 |
0 |
_Alloc_traits::construct(_M_get_Node_allocator(), |
|
|
0 |
0 |
_Alloc_traits::construct(_M_get_Node_allocator(), |
|
|
5 |
0 |
_Alloc_traits::construct(_M_get_Node_allocator(), |
|
|
5 |
0 |
_Alloc_traits::construct(_M_get_Node_allocator(), |
|
811
|
0 |
0 |
: _M_impl(__comp, _Node_allocator(__a)) { } |
|
846
|
0 |
0 |
if (__x._M_root() != 0) |
|
1506
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
4 |
4 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
4 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
1 |
4 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
|
0 |
0 |
|| _M_impl._M_key_compare(_KeyOfValue()(__v), |
|
1507
|
4 |
0 |
_S_key(__p))); |
|
|
0 |
4 |
_S_key(__p))); |
|
|
0 |
0 |
_S_key(__p))); |
|
|
0 |
0 |
_S_key(__p))); |
|
|
0 |
0 |
_S_key(__p))); |
|
|
0 |
0 |
_S_key(__p))); |
|
|
0 |
0 |
_S_key(__p))); |
|
|
0 |
0 |
_S_key(__p))); |
|
1610
|
0 |
0 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
|
5 |
6 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
|
13 |
18 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
1627
|
0 |
0 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
1628
|
0 |
0 |
if (!_M_impl._M_key_compare(_S_key(__x), __k)) |
|
|
0 |
0 |
if (!_M_impl._M_key_compare(_S_key(__x), __k)) |
|
1643
|
0 |
0 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
|
15 |
5 |
while (__x != 0) |
|
1644
|
0 |
0 |
if (!_M_impl._M_key_compare(_S_key(__x), __k)) |
|
|
0 |
0 |
if (!_M_impl._M_key_compare(_S_key(__x), __k)) |
|
|
0 |
0 |
if (!_M_impl._M_key_compare(_S_key(__x), __k)) |
|
|
5 |
10 |
if (!_M_impl._M_key_compare(_S_key(__x), __k)) |
|
1807
|
0 |
0 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
|
8 |
5 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
|
8 |
9 |
while (__x != 0) |
|
|
8 |
5 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
|
0 |
0 |
while (__x != 0) |
|
1810
|
0 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
0 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
8 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
8 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
0 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
0 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
8 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
8 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
8 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
0 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
0 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
0 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
|
0 |
0 |
__comp = _M_impl._M_key_compare(__k, _S_key(__x)); |
|
1811
|
0 |
0 |
__x = __comp ? _S_left(__x) : _S_right(__x); |
|
|
0 |
0 |
__x = __comp ? _S_left(__x) : _S_right(__x); |
|
|
0 |
8 |
__x = __comp ? _S_left(__x) : _S_right(__x); |
|
|
0 |
0 |
__x = __comp ? _S_left(__x) : _S_right(__x); |
|
|
0 |
8 |
__x = __comp ? _S_left(__x) : _S_right(__x); |
|
|
1 |
7 |
__x = __comp ? _S_left(__x) : _S_right(__x); |
|
|
0 |
0 |
__x = __comp ? _S_left(__x) : _S_right(__x); |
|
|
0 |
0 |
__x = __comp ? _S_left(__x) : _S_right(__x); |
|
1816
|
0 |
0 |
if (__j == begin()) |
|
|
0 |
0 |
if (__j == begin()) |
|
|
1 |
0 |
if (__j == begin()) |
|
|
0 |
0 |
if (__j == begin()) |
|
|
5 |
0 |
if (__j == begin()) |
|
|
1 |
1 |
if (__j == begin()) |
|
|
0 |
0 |
if (__j == begin()) |
|
|
0 |
0 |
if (__j == begin()) |
|
1821
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
4 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
4 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
4 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
4 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
4 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
4 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
4 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
4 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
|
0 |
0 |
if (_M_impl._M_key_compare(_S_key(__j._M_node), __k)) |
|
1863
|
5 |
0 |
= _M_get_insert_unique_pos(_KeyOfValue()(__v)); |
|
|
0 |
0 |
= _M_get_insert_unique_pos(_KeyOfValue()(__v)); |
|
|
0 |
0 |
= _M_get_insert_unique_pos(_KeyOfValue()(__v)); |
|
|
0 |
0 |
= _M_get_insert_unique_pos(_KeyOfValue()(__v)); |
|
1865
|
5 |
0 |
if (__res.second) |
|
|
0 |
0 |
if (__res.second) |
|
|
0 |
0 |
if (__res.second) |
|
|
0 |
0 |
if (__res.second) |
|
1870
|
5 |
0 |
true); |
|
|
0 |
0 |
true); |
|
|
0 |
0 |
true); |
|
|
0 |
0 |
true); |
|
1910
|
0 |
0 |
if (__pos._M_node == _M_end()) |
|
|
0 |
0 |
if (__pos._M_node == _M_end()) |
|
|
8 |
0 |
if (__pos._M_node == _M_end()) |
|
1912
|
0 |
0 |
if (size() > 0 |
|
|
0 |
0 |
if (size() > 0 |
|
|
4 |
4 |
if (size() > 0 |
|
1913
|
0 |
0 |
&& _M_impl._M_key_compare(_S_key(_M_rightmost()), __k)) |
|
|
0 |
0 |
&& _M_impl._M_key_compare(_S_key(_M_rightmost()), __k)) |
|
|
4 |
0 |
&& _M_impl._M_key_compare(_S_key(_M_rightmost()), __k)) |
|
1916
|
0 |
0 |
return _M_get_insert_unique_pos(__k); |
|
|
0 |
0 |
return _M_get_insert_unique_pos(__k); |
|
|
4 |
0 |
return _M_get_insert_unique_pos(__k); |
|
1918
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key(__pos._M_node))) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key(__pos._M_node))) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key(__pos._M_node))) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key(__pos._M_node))) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key(__pos._M_node))) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key(__pos._M_node))) |
|
1922
|
0 |
0 |
if (__pos._M_node == _M_leftmost()) // begin() |
|
|
0 |
0 |
if (__pos._M_node == _M_leftmost()) // begin() |
|
|
0 |
0 |
if (__pos._M_node == _M_leftmost()) // begin() |
|
1924
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key((--__before)._M_node), __k)) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key((--__before)._M_node), __k)) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key((--__before)._M_node), __k)) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key((--__before)._M_node), __k)) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key((--__before)._M_node), __k)) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key((--__before)._M_node), __k)) |
|
1926
|
0 |
0 |
if (_S_right(__before._M_node) == 0) |
|
|
0 |
0 |
if (_S_right(__before._M_node) == 0) |
|
|
0 |
0 |
if (_S_right(__before._M_node) == 0) |
|
1932
|
0 |
0 |
return _M_get_insert_unique_pos(__k); |
|
|
0 |
0 |
return _M_get_insert_unique_pos(__k); |
|
|
0 |
0 |
return _M_get_insert_unique_pos(__k); |
|
1934
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key(__pos._M_node), __k)) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key(__pos._M_node), __k)) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key(__pos._M_node), __k)) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key(__pos._M_node), __k)) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key(__pos._M_node), __k)) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(_S_key(__pos._M_node), __k)) |
|
1938
|
0 |
0 |
if (__pos._M_node == _M_rightmost()) |
|
|
0 |
0 |
if (__pos._M_node == _M_rightmost()) |
|
|
0 |
0 |
if (__pos._M_node == _M_rightmost()) |
|
1940
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key((++__after)._M_node))) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key((++__after)._M_node))) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key((++__after)._M_node))) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key((++__after)._M_node))) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key((++__after)._M_node))) |
|
|
0 |
0 |
else if (_M_impl._M_key_compare(__k, _S_key((++__after)._M_node))) |
|
1942
|
0 |
0 |
if (_S_right(__pos._M_node) == 0) |
|
|
0 |
0 |
if (_S_right(__pos._M_node) == 0) |
|
|
0 |
0 |
if (_S_right(__pos._M_node) == 0) |
|
1948
|
0 |
0 |
return _M_get_insert_unique_pos(__k); |
|
|
0 |
0 |
return _M_get_insert_unique_pos(__k); |
|
|
0 |
0 |
return _M_get_insert_unique_pos(__k); |
|
1973
|
0 |
0 |
= _M_get_insert_hint_unique_pos(__position, _KeyOfValue()(__v)); |
|
|
8 |
0 |
= _M_get_insert_hint_unique_pos(__position, _KeyOfValue()(__v)); |
|
1975
|
0 |
0 |
if (__res.second) |
|
|
8 |
0 |
if (__res.second) |
|
1978
|
0 |
0 |
__node_gen); |
|
|
8 |
0 |
__node_gen); |
|
2074
|
0 |
0 |
_S_key(__p))); |
|
|
0 |
4 |
_S_key(__p))); |
|
|
1 |
3 |
_S_key(__p))); |
|
2128
|
5 |
0 |
auto __res = _M_get_insert_unique_pos(_S_key(__z)); |
|
|
5 |
0 |
auto __res = _M_get_insert_unique_pos(_S_key(__z)); |
|
|
5 |
0 |
auto __res = _M_get_insert_unique_pos(_S_key(__z)); |
|
|
5 |
0 |
auto __res = _M_get_insert_unique_pos(_S_key(__z)); |
|
2129
|
5 |
0 |
if (__res.second) |
|
|
5 |
0 |
if (__res.second) |
|
2130
|
5 |
0 |
return _Res(_M_insert_node(__res.first, __res.second, __z), true); |
|
|
5 |
0 |
return _Res(_M_insert_node(__res.first, __res.second, __z), true); |
|
2174
|
0 |
0 |
auto __res = _M_get_insert_hint_unique_pos(__pos, _S_key(__z)); |
|
|
0 |
0 |
auto __res = _M_get_insert_hint_unique_pos(__pos, _S_key(__z)); |
|
2176
|
0 |
0 |
if (__res.second) |
|
2177
|
0 |
0 |
return _M_insert_node(__res.first, __res.second, __z); |
|
2223
|
0 |
0 |
for (; __first != __last; ++__first) |
|
|
8 |
4 |
for (; __first != __last; ++__first) |
|
2224
|
0 |
0 |
_M_insert_unique_(end(), *__first, __an); |
|
|
8 |
0 |
_M_insert_unique_(end(), *__first, __an); |
|
2295
|
0 |
0 |
iterator __j = _M_lower_bound(_M_begin(), _M_end(), __k); |
|
2296
|
0 |
0 |
return (__j == end() |
|
|
0 |
0 |
return (__j == end() |
|
2297
|
0 |
0 |
|| _M_impl._M_key_compare(__k, |
|
2298
|
0 |
0 |
_S_key(__j._M_node))) ? end() : __j; |
|
|
0 |
0 |
_S_key(__j._M_node))) ? end() : __j; |
|
|
0 |
0 |
_S_key(__j._M_node))) ? end() : __j; |
|
2308
|
0 |
0 |
const_iterator __j = _M_lower_bound(_M_begin(), _M_end(), __k); |
|
|
0 |
0 |
const_iterator __j = _M_lower_bound(_M_begin(), _M_end(), __k); |
|
|
0 |
0 |
const_iterator __j = _M_lower_bound(_M_begin(), _M_end(), __k); |
|
|
5 |
0 |
const_iterator __j = _M_lower_bound(_M_begin(), _M_end(), __k); |
|
2309
|
0 |
0 |
return (__j == end() |
|
|
0 |
0 |
return (__j == end() |
|
|
0 |
0 |
return (__j == end() |
|
|
0 |
0 |
return (__j == end() |
|
|
0 |
0 |
return (__j == end() |
|
|
0 |
0 |
return (__j == end() |
|
|
0 |
5 |
return (__j == end() |
|
|
0 |
0 |
return (__j == end() |
|
2310
|
0 |
0 |
|| _M_impl._M_key_compare(__k, |
|
|
5 |
0 |
|| _M_impl._M_key_compare(__k, |
|
2311
|
0 |
0 |
_S_key(__j._M_node))) ? end() : __j; |
|
|
0 |
0 |
_S_key(__j._M_node))) ? end() : __j; |
|
|
0 |
0 |
_S_key(__j._M_node))) ? end() : __j; |
|
|
0 |
0 |
_S_key(__j._M_node))) ? end() : __j; |
|
|
0 |
0 |
_S_key(__j._M_node))) ? end() : __j; |
|
|
5 |
0 |
_S_key(__j._M_node))) ? end() : __j; |
|
|
5 |
0 |
_S_key(__j._M_node))) ? end() : __j; |
|
|
0 |
5 |
_S_key(__j._M_node))) ? end() : __j; |