Home
last modified time | relevance | path

Searched refs:rebalance (Results 1 – 1 of 1) sorted by relevance

/include/linux/
A Drbtree_augmented.h117 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
133 rebalance = NULL; in __rb_erase_augmented()
135 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
142 rebalance = NULL; in __rb_erase_augmented()
196 rebalance = NULL; in __rb_erase_augmented()
200 rebalance = __rb_is_black(pc2) ? parent : NULL; in __rb_erase_augmented()
206 return rebalance; in __rb_erase_augmented()
213 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented() local
214 if (rebalance) in rb_erase_augmented()
215 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()

Completed in 5 milliseconds