Lines Matching refs:rebalance
170 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
189 rebalance = NULL; in __rb_erase_augmented()
191 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
198 rebalance = NULL; in __rb_erase_augmented()
258 rebalance = NULL; in __rb_erase_augmented()
262 rebalance = __rb_is_black(pc2) ? parent : NULL; in __rb_erase_augmented()
268 return rebalance; in __rb_erase_augmented()
275 struct rb_node *rebalance = __rb_erase_augmented(node, root, in rb_erase_augmented() local
277 if (rebalance) in rb_erase_augmented()
278 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
285 struct rb_node *rebalance = __rb_erase_augmented(node, &root->rb_root, in rb_erase_augmented_cached() local
288 if (rebalance) in rb_erase_augmented_cached()
289 __rb_erase_color(rebalance, &root->rb_root, augment->rotate); in rb_erase_augmented_cached()