Lines Matching refs:root
781 struct rb_root *root) in alloc_stable_node_chain() argument
799 rb_replace_node(&dup->node, &chain->node, root); in alloc_stable_node_chain()
814 struct rb_root *root) in free_stable_node_chain() argument
816 rb_erase(&chain->node, root); in free_stable_node_chain()
1119 struct rb_root *root) in remove_stable_node_chain() argument
1139 free_stable_node_chain(stable_node, root); in remove_stable_node_chain()
1639 struct rb_root *root, in stable_node_dup() argument
1704 root); in stable_node_dup()
1744 free_stable_node_chain(stable_node, root); in stable_node_dup()
1767 struct rb_root *root, in __stable_node_chain() argument
1776 return stable_node_dup(_stable_node_dup, _stable_node, root, in __stable_node_chain()
1782 struct rb_root *root) in chain_prune() argument
1784 return __stable_node_chain(s_n_d, s_n, root, true); in chain_prune()
1789 struct rb_root *root) in chain() argument
1791 return __stable_node_chain(s_n_d, s_n, root, false); in chain()
1806 struct rb_root *root; in stable_tree_search() local
1822 root = root_stable_tree + nid; in stable_tree_search()
1824 new = &root->rb_node; in stable_tree_search()
1833 tree_folio = chain_prune(&stable_node_dup, &stable_node, root); in stable_tree_search()
1923 rb_insert_color(&page_node->node, root); in stable_tree_search()
1950 root); in stable_tree_search()
1956 rb_erase(&stable_node_dup->node, root); in stable_tree_search()
1992 root); in stable_tree_search()
2021 struct rb_root *root; in stable_tree_insert() local
2029 root = root_stable_tree + nid; in stable_tree_insert()
2032 new = &root->rb_node; in stable_tree_insert()
2040 tree_folio = chain(&stable_node_dup, &stable_node, root); in stable_tree_insert()
2078 rb_insert_color(&stable_node_dup->node, root); in stable_tree_insert()
2083 stable_node = alloc_stable_node_chain(orig, root); in stable_tree_insert()
2117 struct rb_root *root; in unstable_tree_search_insert() local
2122 root = root_unstable_tree + nid; in unstable_tree_search_insert()
2123 new = &root->rb_node; in unstable_tree_search_insert()
2172 rb_insert_color(&rmap_item->node, root); in unstable_tree_search_insert()
2985 anon_vma->root == vma->anon_vma->root) { in ksm_might_need_to_copy()
3185 struct rb_root *root) in stable_node_chain_remove_range() argument
3202 free_stable_node_chain(stable_node, root); in stable_node_chain_remove_range()