Lines Matching refs:rb_left
31 if ((node->rb_right = right->rb_left)) in __rb_rotate_left()
32 rb_set_parent(right->rb_left, node); in __rb_rotate_left()
33 right->rb_left = node; in __rb_rotate_left()
39 if (node == parent->rb_left) in __rb_rotate_left()
40 parent->rb_left = right; in __rb_rotate_left()
51 struct rb_node *left = node->rb_left; in __rb_rotate_right()
54 if ((node->rb_left = left->rb_right)) in __rb_rotate_right()
65 parent->rb_left = left; in __rb_rotate_right()
80 if (parent == gparent->rb_left) in rb_insert_color()
108 register struct rb_node *uncle = gparent->rb_left; in rb_insert_color()
119 if (parent->rb_left == node) in rb_insert_color()
145 if (parent->rb_left == node) in __rb_erase_color()
155 if ((!other->rb_left || rb_is_black(other->rb_left)) && in __rb_erase_color()
166 rb_set_black(other->rb_left); in __rb_erase_color()
181 other = parent->rb_left; in __rb_erase_color()
187 other = parent->rb_left; in __rb_erase_color()
189 if ((!other->rb_left || rb_is_black(other->rb_left)) && in __rb_erase_color()
198 if (!other->rb_left || rb_is_black(other->rb_left)) in __rb_erase_color()
203 other = parent->rb_left; in __rb_erase_color()
207 rb_set_black(other->rb_left); in __rb_erase_color()
223 if (!node->rb_left) in rb_erase()
226 child = node->rb_left; in rb_erase()
232 while ((left = node->rb_left) != NULL) in rb_erase()
236 if (rb_parent(old)->rb_left == old) in rb_erase()
237 rb_parent(old)->rb_left = node; in rb_erase()
252 parent->rb_left = child; in rb_erase()
257 node->rb_left = old->rb_left; in rb_erase()
259 rb_set_parent(old->rb_left, node); in rb_erase()
272 if (parent->rb_left == node) in rb_erase()
273 parent->rb_left = child; in rb_erase()
296 while (n->rb_left) in rb_first()
297 n = n->rb_left; in rb_first()
326 while (node->rb_left) in rb_next()
327 node=node->rb_left; in rb_next()
353 if (node->rb_left) { in rb_prev()
354 node = node->rb_left; in rb_prev()
362 while ((parent = rb_parent(node)) && node == parent->rb_left) in rb_prev()
376 if (victim == parent->rb_left) in rb_replace_node()
377 parent->rb_left = new; in rb_replace_node()
383 if (victim->rb_left) in rb_replace_node()
384 rb_set_parent(victim->rb_left, new); in rb_replace_node()