Lines Matching refs:root
591 struct rb_root *root) in alloc_stable_node_chain() argument
609 rb_replace_node(&dup->node, &chain->node, root); in alloc_stable_node_chain()
624 struct rb_root *root) in free_stable_node_chain() argument
626 rb_erase(&chain->node, root); in free_stable_node_chain()
914 struct rb_root *root) in remove_stable_node_chain() argument
934 free_stable_node_chain(stable_node, root); in remove_stable_node_chain()
1356 struct rb_root *root, in stable_node_dup() argument
1429 root); in stable_node_dup()
1474 struct rb_root *root) in stable_node_dup_any() argument
1479 free_stable_node_chain(stable_node, root); in stable_node_dup_any()
1502 struct rb_root *root, in __stable_node_chain() argument
1518 return stable_node_dup(_stable_node_dup, _stable_node, root, in __stable_node_chain()
1524 struct rb_root *root) in chain_prune() argument
1526 return __stable_node_chain(s_n_d, s_n, root, true); in chain_prune()
1531 struct rb_root *root) in chain() argument
1536 tree_page = __stable_node_chain(s_n_d, &s_n, root, false); in chain()
1554 struct rb_root *root; in stable_tree_search() local
1568 root = root_stable_tree + nid; in stable_tree_search()
1570 new = &root->rb_node; in stable_tree_search()
1580 tree_page = chain_prune(&stable_node_dup, &stable_node, root); in stable_tree_search()
1600 root); in stable_tree_search()
1704 rb_insert_color(&page_node->node, root); in stable_tree_search()
1731 root); in stable_tree_search()
1737 rb_erase(&stable_node_dup->node, root); in stable_tree_search()
1777 root); in stable_tree_search()
1807 struct rb_root *root; in stable_tree_insert() local
1815 root = root_stable_tree + nid; in stable_tree_insert()
1818 new = &root->rb_node; in stable_tree_insert()
1827 tree_page = chain(&stable_node_dup, stable_node, root); in stable_tree_insert()
1835 root); in stable_tree_insert()
1891 rb_insert_color(&stable_node_dup->node, root); in stable_tree_insert()
1896 stable_node = alloc_stable_node_chain(orig, root); in stable_tree_insert()
1928 struct rb_root *root; in unstable_tree_search_insert() local
1933 root = root_unstable_tree + nid; in unstable_tree_search_insert()
1934 new = &root->rb_node; in unstable_tree_search_insert()
1983 rb_insert_color(&rmap_item->node, root); in unstable_tree_search_insert()
2571 } else if (anon_vma->root == vma->anon_vma->root && in ksm_might_need_to_copy()
2734 struct rb_root *root) in stable_node_chain_remove_range() argument
2751 free_stable_node_chain(stable_node, root); in stable_node_chain_remove_range()