Searched refs:rb_set_parent (Results 1 – 2 of 2) sorted by relevance
| /linux-2.6.39/lib/ |
| D | rbtree.c | 32 rb_set_parent(right->rb_left, node); in __rb_rotate_left()
35 rb_set_parent(right, parent); in __rb_rotate_left()
46 rb_set_parent(node, right); in __rb_rotate_left()
55 rb_set_parent(left->rb_right, node); in __rb_rotate_right()
58 rb_set_parent(left, parent); in __rb_rotate_right()
69 rb_set_parent(node, left); in __rb_rotate_right()
251 rb_set_parent(child, parent); in rb_erase()
255 rb_set_parent(old->rb_right, node); in rb_erase()
260 rb_set_parent(old->rb_left, node); in rb_erase()
269 rb_set_parent(child, parent); in rb_erase()
[all …]
|
| /linux-2.6.39/include/linux/ |
| 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))
|