Lines Matching refs:interval_tree_node
301 struct interval_tree_node *
305 struct interval_tree_node *node;
309 node = rb_entry(root->rb_node, struct interval_tree_node, rb);
313 struct interval_tree_node *left =
315 struct interval_tree_node, rb);
334 struct interval_tree_node, rb);
346 compute_subtree_last(struct interval_tree_node *node)
351 struct interval_tree_node, rb)->__subtree_last;
357 struct interval_tree_node, rb)->__subtree_last;
367 struct interval_tree_node *node =
368 rb_entry(rb, struct interval_tree_node, rb);
379 struct interval_tree_node *old =
380 rb_entry(rb_old, struct interval_tree_node, rb);
381 struct interval_tree_node *new =
382 rb_entry(rb_new, struct interval_tree_node, rb);
389 struct interval_tree_node *old =
390 rb_entry(rb_old, struct interval_tree_node, rb);
391 struct interval_tree_node *new =
392 rb_entry(rb_new, struct interval_tree_node, rb);
402 void interval_tree_insert(struct interval_tree_node *node,
407 struct interval_tree_node *parent;
411 parent = rb_entry(rb_parent, struct interval_tree_node, rb);
425 void interval_tree_remove(struct interval_tree_node *node,