Lines Matching defs:node
135 static inline void rb_link_node(RBNode *node, RBNode *parent, RBNode **rb_link) in rb_link_node()
147 static RBNode *rb_next(RBNode *node) in rb_next()
201 static void rb_insert_augmented(RBNode *node, RBRoot *root, in rb_insert_augmented()
338 static void rb_insert_augmented_cached(RBNode *node, in rb_insert_augmented_cached()
351 RBNode *node = NULL, *sibling, *tmp1, *tmp2; in rb_erase_color() local
528 static void rb_erase_augmented(RBNode *node, RBRoot *root, in rb_erase_augmented()
633 static void rb_erase_augmented_cached(RBNode *node, RBRootLeftCached *root, in rb_erase_augmented_cached()
652 static bool interval_tree_compute_max(IntervalTreeNode *node, bool exit) in interval_tree_compute_max()
679 IntervalTreeNode *node = rb_to_itree(rb); in interval_tree_propagate() local
711 void interval_tree_insert(IntervalTreeNode *node, IntervalTreeRoot *root) in interval_tree_insert()
739 void interval_tree_remove(IntervalTreeNode *node, IntervalTreeRoot *root) in interval_tree_remove()
753 static IntervalTreeNode *interval_tree_subtree_search(IntervalTreeNode *node, in interval_tree_subtree_search()
798 IntervalTreeNode *node, *leftmost; in interval_tree_iter_first() local
830 IntervalTreeNode *interval_tree_iter_next(IntervalTreeNode *node, in interval_tree_iter_next()