Lines Matching refs:__parent_

93 Each algorithm herein assumes that __root->__parent_ points to a non-null
95 member is read or written to at __root->__parent_.
97 __root->__parent_ will be referred to below (in comments only) as end_node.
102 __root, have a non-null __parent_ field.
110   return __x == __x->__parent_->__left_;
122   if (__x->__left_ != nullptr && __x->__left_->__parent_ != __x)
125   if (__x->__right_ != nullptr && __x->__right_->__parent_ != __x)
152   // check __x->__parent_ consistency
153   if (__root->__parent_ == nullptr)
200   return static_cast<_EndNodePtr>(__x->__parent_);
244   __y->__parent_ = __x->__parent_;
246     __x->__parent_->__left_ = __y;
263   __y->__parent_ = __x->__parent_;
265     __x->__parent_->__left_ = __y;
285     // __x->__parent_ != __root because __x->__parent_->__is_black == false
307       _NodePtr __y = __x->__parent_unsafe()->__parent_->__left_;
351     __x->__parent_ = __y->__parent_;
353     __y->__parent_->__left_ = __x;
361     __w = __y->__parent_->__left_;
368     __y->__parent_ = __z->__parent_;
370       __y->__parent_->__left_ = __y;
430 … __w = std::__tree_is_left_child(__x) ? __x->__parent_unsafe()->__right_ : __x->__parent_->__left_;
473 … __w = std::__tree_is_left_child(__x) ? __x->__parent_unsafe()->__right_ : __x->__parent_->__left_;
647   __parent_pointer __parent_;
650   _LIBCPP_HIDE_FROM_ABI pointer __parent_unsafe() const { return static_cast<pointer>(__parent_); }
652 …_LIBCPP_HIDE_FROM_ABI void __set_parent(pointer __p) { __parent_ = static_cast<__parent_pointer>(_…
1300         while (__cache_root_->__parent_ != nullptr)
1301           __cache_root_ = static_cast<__node_pointer>(__cache_root_->__parent_);
1351   __t->__end_node()->__left_->__parent_ = nullptr;
1369   if (__cache->__parent_ == nullptr)
1372     __cache->__parent_->__left_ = nullptr;
1373     __cache                     = static_cast<__node_pointer>(__cache->__parent_);
1380   __cache                              = static_cast<__node_pointer>(__cache->__parent_);
1454     __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1470       __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1492     __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1563     __end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__end_node());
1567     __t.__end_node()->__left_->__parent_ = static_cast<__parent_pointer>(__t.__end_node());
1761   __new_node->__parent_ = __parent;
2282       __begin_node() = static_cast<__iter_pointer>(__np->__parent_);