Lines Matching refs:node
161 struct rb_node node; /* when node of stable tree */ member
215 struct rb_node node; /* when node of unstable tree */ member
555 rb_erase(&dup->node, root_stable_tree + NUMA(dup->nid)); in stable_node_dup_del()
795 rb_replace_node(&dup->node, &chain->node, root); in alloc_stable_node_chain()
812 rb_erase(&chain->node, root); in free_stable_node_chain()
1005 rb_erase(&rmap_item->node, in remove_rmap_item_from_tree()
1148 struct ksm_stable_node, node); in remove_all_stable_nodes()
1699 rb_replace_node(&stable_node->node, &found->node, in stable_node_dup()
1828 stable_node = rb_entry(*new, struct ksm_stable_node, node); in stable_tree_search()
1918 rb_link_node(&page_node->node, parent, new); in stable_tree_search()
1919 rb_insert_color(&page_node->node, root); in stable_tree_search()
1944 rb_replace_node(&stable_node_dup->node, in stable_tree_search()
1945 &page_node->node, in stable_tree_search()
1952 rb_erase(&stable_node_dup->node, root); in stable_tree_search()
2035 stable_node = rb_entry(*new, struct ksm_stable_node, node); in stable_tree_insert()
2073 rb_link_node(&stable_node_dup->node, parent, new); in stable_tree_insert()
2074 rb_insert_color(&stable_node_dup->node, root); in stable_tree_insert()
2127 tree_rmap_item = rb_entry(*new, struct ksm_rmap_item, node); in unstable_tree_search_insert()
2167 rb_link_node(&rmap_item->node, parent, new); in unstable_tree_search_insert()
2168 rb_insert_color(&rmap_item->node, root); in unstable_tree_search_insert()
3199 struct rb_node *node; in ksm_check_stable_tree() local
3203 node = rb_first(root_stable_tree + nid); in ksm_check_stable_tree()
3204 while (node) { in ksm_check_stable_tree()
3205 stable_node = rb_entry(node, struct ksm_stable_node, node); in ksm_check_stable_tree()
3210 node = rb_first(root_stable_tree + nid); in ksm_check_stable_tree()
3212 node = rb_next(node); in ksm_check_stable_tree()