Searched refs:rebalance (Results 1 – 2 of 2) sorted by relevance
119 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local135 rebalance = NULL; in __rb_erase_augmented()137 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()144 rebalance = NULL; in __rb_erase_augmented()198 rebalance = NULL; in __rb_erase_augmented()202 rebalance = __rb_is_black(pc2) ? parent : NULL; in __rb_erase_augmented()208 return rebalance; in __rb_erase_augmented()215 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented() local216 if (rebalance) in rb_erase_augmented()217 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
385 struct rb_node *rebalance; in rb_erase() local386 rebalance = __rb_erase_augmented(node, root, &dummy_callbacks); in rb_erase()387 if (rebalance) in rb_erase()388 ____rb_erase_color(rebalance, root, dummy_rotate); in rb_erase()