Lines Matching refs:rb_to_itree
650 #define rb_to_itree(N) container_of(N, IntervalTreeNode, rb) macro
658 child = rb_to_itree(node->rb.rb_left); in interval_tree_compute_max()
664 child = rb_to_itree(node->rb.rb_right); in interval_tree_compute_max()
679 IntervalTreeNode *node = rb_to_itree(rb); in interval_tree_propagate()
689 IntervalTreeNode *old = rb_to_itree(rb_old); in interval_tree_copy()
690 IntervalTreeNode *new = rb_to_itree(rb_new); in interval_tree_copy()
697 IntervalTreeNode *old = rb_to_itree(rb_old); in interval_tree_rotate()
698 IntervalTreeNode *new = rb_to_itree(rb_new); in interval_tree_rotate()
720 parent = rb_to_itree(rb_parent); in interval_tree_insert()
764 IntervalTreeNode *left = rb_to_itree(tmp); in interval_tree_subtree_search()
785 node = rb_to_itree(tmp); in interval_tree_subtree_search()
817 node = rb_to_itree(root->rb_root.rb_node); in interval_tree_iter_first()
822 leftmost = rb_to_itree(root->rb_leftmost); in interval_tree_iter_first()
845 IntervalTreeNode *right = rb_to_itree(rb); in interval_tree_iter_next()
859 node = rb_to_itree(rb); in interval_tree_iter_next()
883 debug_interval_tree_int(rb_to_itree(node->rb.rb_left), "<", level + 1);
886 debug_interval_tree_int(rb_to_itree(node->rb.rb_right), ">", level + 1);