Lines Matching refs:successor
257 struct rb_node *successor = child, *child2; in __rb_erase_augmented() local
270 parent = successor; in __rb_erase_augmented()
271 child2 = successor->rb_right; in __rb_erase_augmented()
273 augment->copy(node, successor); in __rb_erase_augmented()
290 parent = successor; in __rb_erase_augmented()
291 successor = tmp; in __rb_erase_augmented()
294 child2 = successor->rb_right; in __rb_erase_augmented()
296 WRITE_ONCE(successor->rb_right, child); in __rb_erase_augmented()
297 rb_set_parent(child, successor); in __rb_erase_augmented()
299 augment->copy(node, successor); in __rb_erase_augmented()
300 augment->propagate(parent, successor); in __rb_erase_augmented()
304 WRITE_ONCE(successor->rb_left, tmp); in __rb_erase_augmented()
305 rb_set_parent(tmp, successor); in __rb_erase_augmented()
309 __rb_change_child(node, successor, tmp, root); in __rb_erase_augmented()
315 rebalance = rb_is_black(successor) ? parent : NULL; in __rb_erase_augmented()
317 successor->__rb_parent_color = pc; in __rb_erase_augmented()
318 tmp = successor; in __rb_erase_augmented()