Lines Matching refs:root
290 struct rb_root *root = &mm->mm_rb; in browse_rb() local
295 for (nd = rb_first(root); nd; nd = rb_next(nd)) { in browse_rb()
336 static void validate_mm_rb(struct rb_root *root, struct vm_area_struct *ignore) in validate_mm_rb() argument
340 for (nd = rb_first(root); nd; nd = rb_next(nd)) { in validate_mm_rb()
389 #define validate_mm_rb(root, ignore) do { } while (0) argument
411 struct rb_root *root) in vma_rb_insert() argument
414 validate_mm_rb(root, NULL); in vma_rb_insert()
416 rb_insert_augmented(&vma->vm_rb, root, &vma_gap_callbacks); in vma_rb_insert()
419 static void __vma_rb_erase(struct vm_area_struct *vma, struct rb_root *root) in __vma_rb_erase() argument
426 rb_erase_augmented(&vma->vm_rb, root, &vma_gap_callbacks); in __vma_rb_erase()
430 struct rb_root *root, in vma_rb_erase_ignore() argument
438 validate_mm_rb(root, ignore); in vma_rb_erase_ignore()
440 __vma_rb_erase(vma, root); in vma_rb_erase_ignore()
444 struct rb_root *root) in vma_rb_erase() argument
450 validate_mm_rb(root, vma); in vma_rb_erase()
452 __vma_rb_erase(vma, root); in vma_rb_erase()
685 struct rb_root *root = NULL; in __vma_adjust() local
781 root = &mapping->i_mmap; in __vma_adjust()
811 if (root) { in __vma_adjust()
813 vma_interval_tree_remove(vma, root); in __vma_adjust()
815 vma_interval_tree_remove(next, root); in __vma_adjust()
832 if (root) { in __vma_adjust()
834 vma_interval_tree_insert(next, root); in __vma_adjust()
835 vma_interval_tree_insert(vma, root); in __vma_adjust()
886 if (root) { in __vma_adjust()
3308 if (!test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_node)) { in vm_lock_anon_vma()
3313 down_write_nest_lock(&anon_vma->root->rwsem, &mm->mmap_sem); in vm_lock_anon_vma()
3324 &anon_vma->root->rb_root.rb_node)) in vm_lock_anon_vma()
3426 if (test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_node)) { in vm_unlock_anon_vma()
3440 &anon_vma->root->rb_root.rb_node)) in vm_unlock_anon_vma()