Lines Matching defs:node
27 /* Insert node immediately after prev in the interval tree */
28 void vma_interval_tree_insert_after(struct vm_area_struct *node,
34 unsigned long last = vma_last_pgoff(node);
36 VM_BUG_ON_VMA(vma_start_pgoff(node) != vma_start_pgoff(prev), node);
55 node->shared.rb_subtree_last = last;
56 rb_link_node(&node->shared.rb, &parent->shared.rb, link);
57 rb_insert_augmented(&node->shared.rb, &root->rb_root,
75 void anon_vma_interval_tree_insert(struct anon_vma_chain *node,
79 node->cached_vma_start = avc_start_pgoff(node);
80 node->cached_vma_last = avc_last_pgoff(node);
82 __anon_vma_interval_tree_insert(node, root);
85 void anon_vma_interval_tree_remove(struct anon_vma_chain *node,
88 __anon_vma_interval_tree_remove(node, root);
99 anon_vma_interval_tree_iter_next(struct anon_vma_chain *node,
102 return __anon_vma_interval_tree_iter_next(node, first, last);
106 void anon_vma_interval_tree_verify(struct anon_vma_chain *node)
108 WARN_ON_ONCE(node->cached_vma_start != avc_start_pgoff(node));
109 WARN_ON_ONCE(node->cached_vma_last != avc_last_pgoff(node));