Lines Matching refs:p_nd
52 node_pointer p_nd = base_type::get_new_node_for_insert(r_val);
54 p_nd->m_p_l_child = p_nd->m_p_prev_or_parent = NULL;
55 p_nd->m_metadata = 0;
58 base_type::m_p_max = p_nd;
60 p_nd->m_p_next_sibling = base_type::m_p_root;
63 base_type::m_p_root->m_p_prev_or_parent = p_nd;
65 base_type::m_p_root = p_nd;
67 if (p_nd->m_p_next_sibling != NULL&& p_nd->m_p_next_sibling->m_metadata == 0)
68 m_rc.push(p_nd);
72 return point_iterator(p_nd);
94 link_with_next_sibling(node_pointer p_nd)
96 node_pointer p_next = p_nd->m_p_next_sibling;
99 _GLIBCXX_DEBUG_ASSERT(p_next->m_p_prev_or_parent == p_nd);
101 if (Cmp_Fn::operator()(p_nd->m_value, p_next->m_value))
103 p_next->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
110 if (base_type::m_p_max == p_nd)
113 base_type::make_child_of(p_nd, p_next);
120 p_nd->m_p_next_sibling = p_next->m_p_next_sibling;
122 if (p_nd->m_p_next_sibling != NULL)
123 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd;
126 base_type::m_p_max = p_nd;
128 base_type::make_child_of(p_next, p_nd);
130 ++p_nd->m_metadata;
132 return p_nd;
143 node_pointer p_nd = m_rc.top();
147 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_next_sibling != NULL);
148 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata == p_nd->m_p_next_sibling->m_metadata);
150 node_pointer p_res = link_with_next_sibling(p_nd);
