Branch Coverage

/usr/include/c++/5/bits/stl_tree.h
Criterion Covered Total %
branch 8 78 10.2


line true false branch
528 0 0 ::new(__node) _Rb_tree_node<_Val>;
529 0 0 _Alloc_traits::construct(_M_get_Node_allocator(),
1610 0 0 while (__x != 0)
1627 539 587 while (__x != 0)
1628 537 2 if (!_M_impl._M_key_compare(_S_key(__x), __k))
1807 0 0 while (__x != 0)
1810 0 0 __comp = _M_impl._M_key_compare(__k, _S_key(__x));
1811 0 0 __x = __comp ? _S_left(__x) : _S_right(__x);
1814 0 0 if (__comp)
1816 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))
1910 0 0 if (__pos._M_node == _M_end())
1912 0 0 if (size() > 0
1913 0 0 && _M_impl._M_key_compare(_S_key(_M_rightmost()), __k))
1916 0 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)))
1922 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))
1926 0 0 if (_S_right(__before._M_node) == 0)
1932 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))
1938 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)))
1942 0 0 if (_S_right(__pos._M_node) == 0)
1948 0 0 return _M_get_insert_unique_pos(__k);
2074 0 0 _S_key(__p)));
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);
2295 587 0 iterator __j = _M_lower_bound(_M_begin(), _M_end(), __k);
2296 0 587 return (__j == end()
0 0 return (__j == end()
2298 537 50 _S_key(__j._M_node))) ? end() : __j;