Home
last modified time | relevance | path

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

/u-boot/include/linux/
A Drbtree_augmented.h118 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
134 rebalance = NULL; in __rb_erase_augmented()
136 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
143 rebalance = NULL; in __rb_erase_augmented()
197 rebalance = NULL; in __rb_erase_augmented()
201 rebalance = __rb_is_black(pc2) ? parent : NULL; in __rb_erase_augmented()
207 return rebalance; in __rb_erase_augmented()
214 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented() local
215 if (rebalance) in rb_erase_augmented()
216 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
/u-boot/lib/
A Drbtree.c384 struct rb_node *rebalance; in rb_erase() local
385 rebalance = __rb_erase_augmented(node, root, &dummy_callbacks); in rb_erase()
386 if (rebalance) in rb_erase()
387 ____rb_erase_color(rebalance, root, dummy_rotate); in rb_erase()

Completed in 4 milliseconds