Searched refs:rb_set_parent (Results 1 – 6 of 6) 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/fio/lib/ |
| 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()
|
| D | rbtree.h | 123 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p) in rb_set_parent() function
137 #define RB_CLEAR_NODE(node) (rb_set_parent(node, node))
|
| /external/linux-tools-perf/src/include/linux/ |
| D | rbtree_augmented.h | 99 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p) in rb_set_parent() function
196 rb_set_parent(child, successor); in __rb_erase_augmented()
202 rb_set_parent(tmp, successor); in __rb_erase_augmented()
|
| /external/linux-tools-perf/src/lib/ |
| D | rbtree.c | 304 rb_set_parent(tmp2, parent); in ____rb_erase_color()
354 rb_set_parent(tmp2, parent); in ____rb_erase_color()
513 rb_set_parent(victim->rb_left, new); in rb_replace_node()
515 rb_set_parent(victim->rb_right, new); in rb_replace_node()
|