Lines Matching refs:root
592 struct rb_root *root) in alloc_stable_node_chain() argument
610 rb_replace_node(&dup->node, &chain->node, root); in alloc_stable_node_chain()
625 struct rb_root *root) in free_stable_node_chain() argument
627 rb_erase(&chain->node, root); in free_stable_node_chain()
916 struct rb_root *root) in remove_stable_node_chain() argument
936 free_stable_node_chain(stable_node, root); in remove_stable_node_chain()
1358 struct rb_root *root, in stable_node_dup() argument
1431 root); in stable_node_dup()
1476 struct rb_root *root) in stable_node_dup_any() argument
1481 free_stable_node_chain(stable_node, root); in stable_node_dup_any()
1504 struct rb_root *root, in __stable_node_chain() argument
1520 return stable_node_dup(_stable_node_dup, _stable_node, root, in __stable_node_chain()
1526 struct rb_root *root) in chain_prune() argument
1528 return __stable_node_chain(s_n_d, s_n, root, true); in chain_prune()
1533 struct rb_root *root) in chain() argument
1538 tree_page = __stable_node_chain(s_n_d, &s_n, root, false); in chain()
1556 struct rb_root *root; in stable_tree_search() local
1570 root = root_stable_tree + nid; in stable_tree_search()
1572 new = &root->rb_node; in stable_tree_search()
1582 tree_page = chain_prune(&stable_node_dup, &stable_node, root); in stable_tree_search()
1602 root); in stable_tree_search()
1706 rb_insert_color(&page_node->node, root); in stable_tree_search()
1733 root); in stable_tree_search()
1739 rb_erase(&stable_node_dup->node, root); in stable_tree_search()
1779 root); in stable_tree_search()
1809 struct rb_root *root; in stable_tree_insert() local
1817 root = root_stable_tree + nid; in stable_tree_insert()
1820 new = &root->rb_node; in stable_tree_insert()
1829 tree_page = chain(&stable_node_dup, stable_node, root); in stable_tree_insert()
1837 root); in stable_tree_insert()
1893 rb_insert_color(&stable_node_dup->node, root); in stable_tree_insert()
1898 stable_node = alloc_stable_node_chain(orig, root); in stable_tree_insert()
1930 struct rb_root *root; in unstable_tree_search_insert() local
1935 root = root_unstable_tree + nid; in unstable_tree_search_insert()
1936 new = &root->rb_node; in unstable_tree_search_insert()
1985 rb_insert_color(&rmap_item->node, root); in unstable_tree_search_insert()
2582 } else if (anon_vma->root == vma->anon_vma->root && in ksm_might_need_to_copy()
2730 struct rb_root *root) in stable_node_chain_remove_range() argument
2747 free_stable_node_chain(stable_node, root); in stable_node_chain_remove_range()