Lines Matching refs:rb_node_parent
112 struct rb_node *p = rb_node_parent(u); in rb_tree_splice()
179 while (rb_node_is_red(rb_node_parent(z))) { in rb_tree_insert_at()
180 struct rb_node *z_p = rb_node_parent(z); in rb_tree_insert_at()
182 struct rb_node *z_p_p = rb_node_parent(z_p); in rb_tree_insert_at()
196 z_p = rb_node_parent(z); in rb_tree_insert_at()
198 z_p_p = rb_node_parent(z_p); in rb_tree_insert_at()
216 z_p = rb_node_parent(z); in rb_tree_insert_at()
218 z_p_p = rb_node_parent(z_p); in rb_tree_insert_at()
240 x_p = rb_node_parent(z); in rb_tree_remove()
244 x_p = rb_node_parent(z); in rb_tree_remove()
252 if (rb_node_parent(y) == z) { in rb_tree_remove()
255 x_p = rb_node_parent(y); in rb_tree_remove()
325 x_p = rb_node_parent(x); in rb_tree_remove()
355 struct rb_node *p = rb_node_parent(node); in rb_node_next()
358 p = rb_node_parent(node); in rb_node_next()
377 struct rb_node *p = rb_node_parent(node); in rb_node_prev()
380 p = rb_node_parent(node); in rb_node_prev()