Lines Matching refs:p_nd
58 node_pointer p_nd = base_type::get_new_node_for_insert(r_val);
60 p_nd->m_p_l_child = p_nd->m_p_prev_or_parent = NULL;
61 p_nd->m_metadata = 0;
64 base_type::m_p_max = p_nd;
66 p_nd->m_p_next_sibling = base_type::m_p_root;
69 base_type::m_p_root->m_p_prev_or_parent = p_nd;
71 base_type::m_p_root = p_nd;
73 if (p_nd->m_p_next_sibling != NULL&& p_nd->m_p_next_sibling->m_metadata == 0)
74 m_rc.push(p_nd);
78 return point_iterator(p_nd);
100 link_with_next_sibling(node_pointer p_nd)
102 node_pointer p_next = p_nd->m_p_next_sibling;
105 _GLIBCXX_DEBUG_ASSERT(p_next->m_p_prev_or_parent == p_nd);
107 if (Cmp_Fn::operator()(p_nd->m_value, p_next->m_value))
109 p_next->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
116 if (base_type::m_p_max == p_nd)
119 base_type::make_child_of(p_nd, p_next);
126 p_nd->m_p_next_sibling = p_next->m_p_next_sibling;
128 if (p_nd->m_p_next_sibling != NULL)
129 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd;
132 base_type::m_p_max = p_nd;
134 base_type::make_child_of(p_next, p_nd);
136 ++p_nd->m_metadata;
138 return p_nd;
149 node_pointer p_nd = m_rc.top();
153 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_next_sibling != NULL);
154 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata == p_nd->m_p_next_sibling->m_metadata);
156 node_pointer p_res = link_with_next_sibling(p_nd);