Lines Matching refs:successor
231 struct rb_node *successor = child, *child2; in __rb_erase_augmented() local
244 parent = successor; in __rb_erase_augmented()
245 child2 = successor->rb_right; in __rb_erase_augmented()
247 augment->copy(node, successor); in __rb_erase_augmented()
264 parent = successor; in __rb_erase_augmented()
265 successor = tmp; in __rb_erase_augmented()
268 child2 = successor->rb_right; in __rb_erase_augmented()
270 WRITE_ONCE(successor->rb_right, child); in __rb_erase_augmented()
271 rb_set_parent(child, successor); in __rb_erase_augmented()
273 augment->copy(node, successor); in __rb_erase_augmented()
274 augment->propagate(parent, successor); in __rb_erase_augmented()
278 WRITE_ONCE(successor->rb_left, tmp); in __rb_erase_augmented()
279 rb_set_parent(tmp, successor); in __rb_erase_augmented()
283 __rb_change_child(node, successor, tmp, root); in __rb_erase_augmented()
289 rebalance = rb_is_black(successor) ? parent : NULL; in __rb_erase_augmented()
291 successor->__rb_parent_color = pc; in __rb_erase_augmented()
292 tmp = successor; in __rb_erase_augmented()