Searched refs:rb_set_parent (Results 1 – 4 of 4) sorted by relevance
| /external/blktrace/ |
| D | rbtree.c | 31 rb_set_parent(right->rb_left, node); in __rb_rotate_left()
34 rb_set_parent(right, parent); in __rb_rotate_left()
45 rb_set_parent(node, right); in __rb_rotate_left()
54 rb_set_parent(left->rb_right, node); in __rb_rotate_right()
57 rb_set_parent(left, parent); in __rb_rotate_right()
68 rb_set_parent(node, left); in __rb_rotate_right()
243 rb_set_parent(child, parent); in rb_erase()
263 rb_set_parent(old->rb_left, node); in rb_erase()
265 rb_set_parent(old->rb_right, node); in rb_erase()
273 rb_set_parent(child, parent); in rb_erase()
[all …]
|
| D | rbtree.h | 131 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p) in rb_set_parent() function
|
| /external/u-boot/include/linux/ |
| D | rbtree_augmented.h | 86 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p) in rb_set_parent() function
183 rb_set_parent(child, successor); in __rb_erase_augmented()
189 rb_set_parent(tmp, successor); in __rb_erase_augmented()
|
| /external/u-boot/lib/ |
| D | rbtree.c | 294 rb_set_parent(tmp2, parent); in ____rb_erase_color()
344 rb_set_parent(tmp2, parent); in ____rb_erase_color()
503 rb_set_parent(victim->rb_left, new); in rb_replace_node()
505 rb_set_parent(victim->rb_right, new); in rb_replace_node()
|