Lines Matching defs:p_parent
64 const node_pointer p_parent = p_nd->m_p_parent;
65 const node_pointer p_grandparent = p_parent->m_p_parent;
73 if (p_parent->m_p_left == p_nd &&
74 p_grandparent->m_p_right == p_parent)
75 splay_zig_zag_left(p_nd, p_parent, p_grandparent);
76 else if (p_parent->m_p_right == p_nd &&
77 p_grandparent->m_p_left == p_parent)
78 splay_zig_zag_right(p_nd, p_parent, p_grandparent);
79 else if (p_parent->m_p_left == p_nd &&
80 p_grandparent->m_p_left == p_parent)
81 splay_zig_zig_left(p_nd, p_parent, p_grandparent);
83 splay_zig_zig_right(p_nd, p_parent, p_grandparent);
94 splay_zig_zag_left(node_pointer p_nd, node_pointer p_parent,
97 _GLIBCXX_DEBUG_ASSERT(p_parent == p_nd->m_p_parent);
98 _GLIBCXX_DEBUG_ASSERT(p_grandparent == p_parent->m_p_parent);
102 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_left == p_nd &&
103 p_grandparent->m_p_right == p_parent);
105 splay_zz_start(p_nd, p_parent, p_grandparent);
110 p_nd->m_p_right = p_parent;
111 p_parent->m_p_parent = p_nd;
116 p_parent->m_p_left = p_b;
118 p_b->m_p_parent = p_parent;
124 splay_zz_end(p_nd, p_parent, p_grandparent);
130 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent,
133 _GLIBCXX_DEBUG_ASSERT(p_parent == p_nd->m_p_parent);
134 _GLIBCXX_DEBUG_ASSERT(p_grandparent == p_parent->m_p_parent);
138 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_right == p_nd &&
139 p_grandparent->m_p_left == p_parent);
141 splay_zz_start(p_nd, p_parent, p_grandparent);
146 p_nd->m_p_left = p_parent;
147 p_parent->m_p_parent = p_nd;
152 p_parent->m_p_right = p_b;
154 p_b->m_p_parent = p_parent;
160 splay_zz_end(p_nd, p_parent, p_grandparent);
166 splay_zig_zig_left(node_pointer p_nd, node_pointer p_parent,
169 _GLIBCXX_DEBUG_ASSERT(p_parent == p_nd->m_p_parent);
170 _GLIBCXX_DEBUG_ASSERT(p_grandparent == p_parent->m_p_parent);
174 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_left == p_nd &&
177 splay_zz_start(p_nd, p_parent, p_grandparent);
180 node_pointer p_c = p_parent->m_p_right;
182 p_nd->m_p_right = p_parent;
183 p_parent->m_p_parent = p_nd;
185 p_parent->m_p_right = p_grandparent;
186 p_grandparent->m_p_parent = p_parent;
188 p_parent->m_p_left = p_b;
190 p_b->m_p_parent = p_parent;
196 splay_zz_end(p_nd, p_parent, p_grandparent);
202 splay_zig_zig_right(node_pointer p_nd, node_pointer p_parent,
205 _GLIBCXX_DEBUG_ASSERT(p_parent == p_nd->m_p_parent);
206 _GLIBCXX_DEBUG_ASSERT(p_grandparent == p_parent->m_p_parent);
208 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_right == p_nd &&
211 splay_zz_start(p_nd, p_parent, p_grandparent);
214 node_pointer p_c = p_parent->m_p_left;
216 p_nd->m_p_left = p_parent;
217 p_parent->m_p_parent = p_nd;
219 p_parent->m_p_left = p_grandparent;
220 p_grandparent->m_p_parent = p_parent;
222 p_parent->m_p_right = p_b;
224 p_b->m_p_parent = p_parent;
231 splay_zz_end(p_nd, p_parent, p_grandparent);
239 node_pointer p_parent,
241 node_pointer /*p_parent*/,
246 _GLIBCXX_DEBUG_ASSERT(p_parent != 0);
271 splay_zz_end(node_pointer p_nd, node_pointer p_parent,
278 this->apply_update(p_parent, (node_update*)this);
