Lines Matching refs:__end_node
945 _LIBCPP_HIDE_FROM_ABI __iter_pointer __end_node() _NOEXCEPT {
948 _LIBCPP_HIDE_FROM_ABI __iter_pointer __end_node() const _NOEXCEPT {
972 return static_cast<__node_pointer>(__end_node()->__left_);
976 return std::addressof(__end_node()->__left_);
1002 _LIBCPP_HIDE_FROM_ABI iterator end() _NOEXCEPT { return iterator(__end_node()); }
1003 …_LIBCPP_HIDE_FROM_ABI const_iterator end() const _NOEXCEPT { return const_iterator(__end_node()); }
1199 return __lower_bound(__v, __root(), __end_node());
1205 return __lower_bound(__v, __root(), __end_node());
1212 return __upper_bound(__v, __root(), __end_node());
1218 return __upper_bound(__v, __root(), __end_node());
1335 __begin_node() = __end_node();
1343 __begin_node() = __end_node();
1349 __begin_node() = __end_node();
1357 __t->__begin_node() = __t->__end_node();
1358 __t->__end_node()->__left_->__parent_ = nullptr;
1359 __t->__end_node()->__left_ = nullptr;
1449 __begin_node() = __end_node();
1459 __begin_node() = __end_node();
1461 __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1462 __t.__begin_node() = __t.__end_node();
1463 __t.__end_node()->__left_ = nullptr;
1473 __begin_node() = __end_node();
1476 __end_node()->__left_ = __t.__end_node()->__left_;
1477 __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1479 __t.__begin_node() = __t.__end_node();
1480 __t.__end_node()->__left_ = nullptr;
1484 __begin_node() = __end_node();
1491 destroy(static_cast<__node_pointer>(__end_node()->__left_));
1497 __begin_node() = __end_node();
1499 __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1500 __t.__begin_node() = __t.__end_node();
1501 __t.__end_node()->__left_ = nullptr;
1568 __begin_node() = __end_node();
1570 __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1572 __t.__begin_node() = __t.__end_node();
1574 __t.__end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__t.__end_node());
1581 __begin_node() = __end_node();
1582 __end_node()->__left_ = nullptr;
1611 __parent = static_cast<__parent_pointer>(__end_node());
1641 __parent = static_cast<__parent_pointer>(__end_node());
1709 __parent = static_cast<__parent_pointer>(__end_node());
1773 std::__tree_balance_after_insert(__end_node()->__left_, __child);
1922 std::__tree_remove(__end_node()->__left_, static_cast<__node_base_pointer>(__ptr));
2088 iterator __p = __lower_bound(__v, __root(), __end_node());
2098 const_iterator __p = __lower_bound(__v, __root(), __end_node());
2124 __iter_pointer __result = __end_node();
2201 __iter_pointer __result = __end_node();
2223 __iter_pointer __result = __end_node();
2245 __iter_pointer __result = __end_node();
2266 __iter_pointer __result = __end_node();
2292 std::__tree_remove(__end_node()->__left_, static_cast<__node_base_pointer>(__np));