Lines Matching refs:interval_tree_node
264 struct interval_tree_node *
268 struct interval_tree_node *node;
272 node = rb_entry(root->rb_node, struct interval_tree_node, rb);
276 struct interval_tree_node *left =
278 struct interval_tree_node, rb);
297 struct interval_tree_node, rb);
309 compute_subtree_last(struct interval_tree_node *node)
314 struct interval_tree_node, rb)->__subtree_last;
320 struct interval_tree_node, rb)->__subtree_last;
330 struct interval_tree_node *node =
331 rb_entry(rb, struct interval_tree_node, rb);
342 struct interval_tree_node *old =
343 rb_entry(rb_old, struct interval_tree_node, rb);
344 struct interval_tree_node *new =
345 rb_entry(rb_new, struct interval_tree_node, rb);
352 struct interval_tree_node *old =
353 rb_entry(rb_old, struct interval_tree_node, rb);
354 struct interval_tree_node *new =
355 rb_entry(rb_new, struct interval_tree_node, rb);
365 void interval_tree_insert(struct interval_tree_node *node,
370 struct interval_tree_node *parent;
374 parent = rb_entry(rb_parent, struct interval_tree_node, rb);
388 void interval_tree_remove(struct interval_tree_node *node,