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/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))
|