Lines Matching refs:__end_node

939   _LIBCPP_HIDE_FROM_ABI __iter_pointer __end_node() _NOEXCEPT {
942   _LIBCPP_HIDE_FROM_ABI __iter_pointer __end_node() const _NOEXCEPT {
966     return static_cast<__node_pointer>(__end_node()->__left_);
970     return std::addressof(__end_node()->__left_);
996   _LIBCPP_HIDE_FROM_ABI iterator end() _NOEXCEPT { return iterator(__end_node()); }
997 …_LIBCPP_HIDE_FROM_ABI const_iterator end() const _NOEXCEPT { return const_iterator(__end_node()); }
1192     return __lower_bound(__v, __root(), __end_node());
1198     return __lower_bound(__v, __root(), __end_node());
1205     return __upper_bound(__v, __root(), __end_node());
1211     return __upper_bound(__v, __root(), __end_node());
1328   __begin_node() = __end_node();
1336   __begin_node() = __end_node();
1342   __begin_node() = __end_node();
1350   __t->__begin_node()                   = __t->__end_node();
1351   __t->__end_node()->__left_->__parent_ = nullptr;
1352   __t->__end_node()->__left_            = nullptr;
1442   __begin_node() = __end_node();
1452     __begin_node() = __end_node();
1454     __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1455     __t.__begin_node()               = __t.__end_node();
1456     __t.__end_node()->__left_        = nullptr;
1466       __begin_node() = __end_node();
1469       __end_node()->__left_            = __t.__end_node()->__left_;
1470       __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1472       __t.__begin_node()               = __t.__end_node();
1473       __t.__end_node()->__left_        = nullptr;
1477     __begin_node() = __end_node();
1484   destroy(static_cast<__node_pointer>(__end_node()->__left_));
1490     __begin_node() = __end_node();
1492     __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1493     __t.__begin_node()               = __t.__end_node();
1494     __t.__end_node()->__left_        = nullptr;
1561     __begin_node() = __end_node();
1563     __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1565     __t.__begin_node() = __t.__end_node();
1567     __t.__end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__t.__end_node());
1574   __begin_node()        = __end_node();
1575   __end_node()->__left_ = nullptr;
1604   __parent = static_cast<__parent_pointer>(__end_node());
1634   __parent = static_cast<__parent_pointer>(__end_node());
1702   __parent = static_cast<__parent_pointer>(__end_node());
1766   std::__tree_balance_after_insert(__end_node()->__left_, __child);
1915   std::__tree_remove(__end_node()->__left_, static_cast<__node_base_pointer>(__ptr));
2081   iterator __p = __lower_bound(__v, __root(), __end_node());
2091   const_iterator __p = __lower_bound(__v, __root(), __end_node());
2117   __iter_pointer __result = __end_node();
2194   __iter_pointer __result = __end_node();
2216   __iter_pointer __result = __end_node();
2238   __iter_pointer __result = __end_node();
2259   __iter_pointer __result = __end_node();
2285   std::__tree_remove(__end_node()->__left_, static_cast<__node_base_pointer>(__np));