Searched refs:rb_parent (Results 1 – 6 of 6) sorted by relevance
56 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()103 parent = rb_parent(node); in __rb_insert()156 parent = rb_parent(node); in __rb_insert()250 parent = rb_parent(node); in ____rb_erase_color()322 parent = rb_parent(node); in ____rb_erase_color()459 while ((parent = rb_parent(node)) && node == parent->rb_right) in rb_next()488 while ((parent = rb_parent(node)) && node == parent->rb_left) in rb_prev()498 struct rb_node *parent = rb_parent(victim); in rb_replace_node()529 parent = rb_parent(node); in rb_next_postorder()
80 static inline RBNode *rb_parent(const RBNode *n) in rb_parent() function171 while ((parent = rb_parent(node)) && node == parent->rb_right) { in rb_next()248 parent = rb_parent(node); in rb_insert_augmented()305 parent = rb_parent(node); in rb_insert_augmented()405 parent = rb_parent(node); in rb_erase_color()494 parent = rb_parent(node); in rb_erase_color()683 rb = rb_parent(&node->rb); in interval_tree_propagate()713 RBNode **link = &root->rb_root.rb_node, *rb_parent = NULL; in interval_tree_insert() local719 rb_parent = *link; in interval_tree_insert()720 parent = rb_to_itree(rb_parent); in interval_tree_insert()[all …]
36 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3)) macro
51 rb = rb_parent(&node->rbfield); \
1144 this = rb_parent(this); in destroy_av()1195 rb = rb_parent(rb); in destroy_ai()
1425 rb = rb_parent(rb);