Home
last modified time | relevance | path

Searched refs:rb_root (Results 1 – 13 of 13) sorted by relevance

/mm/
Dksm.c220 static struct rb_root one_stable_tree[1] = { RB_ROOT };
221 static struct rb_root one_unstable_tree[1] = { RB_ROOT };
222 static struct rb_root *root_stable_tree = one_stable_tree;
223 static struct rb_root *root_unstable_tree = one_unstable_tree;
588 struct rb_root *root) in alloc_stable_node_chain()
621 struct rb_root *root) in free_stable_node_chain()
909 struct rb_root *root) in remove_stable_node_chain()
1351 struct rb_root *root, in stable_node_dup()
1469 struct rb_root *root) in stable_node_dup_any()
1497 struct rb_root *root, in __stable_node_chain()
[all …]
Dmmap.c336 struct rb_root *root = &mm->mm_rb; in browse_rb()
382 static void validate_mm_rb(struct rb_root *root, struct vm_area_struct *ignore) in validate_mm_rb()
458 struct rb_root *root) in vma_rb_insert()
466 static void __vma_rb_erase(struct vm_area_struct *vma, struct rb_root *root) in __vma_rb_erase()
477 struct rb_root *root, in vma_rb_erase_ignore()
495 struct rb_root *root) in vma_rb_erase()
520 anon_vma_interval_tree_remove(avc, &avc->anon_vma->rb_root); in anon_vma_interval_tree_pre_update_vma()
529 anon_vma_interval_tree_insert(avc, &avc->anon_vma->rb_root); in anon_vma_interval_tree_post_update_vma()
3549 if (!test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_root.rb_node)) { in vm_lock_anon_vma()
3565 &anon_vma->root->rb_root.rb_root.rb_node)) in vm_lock_anon_vma()
[all …]
Dzswap.c193 struct rb_root rbroot;
294 static struct zswap_entry *zswap_rb_search(struct rb_root *root, pgoff_t offset) in zswap_rb_search()
315 static int zswap_rb_insert(struct rb_root *root, struct zswap_entry *entry, in zswap_rb_insert()
338 static void zswap_rb_erase(struct rb_root *root, struct zswap_entry *entry) in zswap_rb_erase()
385 static struct zswap_entry *zswap_entry_find_get(struct rb_root *root, in zswap_entry_find_get()
Drmap.c156 anon_vma_interval_tree_insert(avc, &anon_vma->rb_root); in anon_vma_chain_link()
408 anon_vma_interval_tree_remove(avc, &anon_vma->rb_root); in unlink_anon_vmas()
414 if (RB_EMPTY_ROOT(&anon_vma->rb_root.rb_root)) { in unlink_anon_vmas()
458 anon_vma->rb_root = RB_ROOT_CACHED; in anon_vma_ctor()
2339 anon_vma_interval_tree_foreach(avc, &anon_vma->rb_root, in rmap_walk_anon()
Dvmalloc.c728 static struct rb_root vmap_area_root = RB_ROOT;
731 static struct rb_root purge_vmap_area_root = RB_ROOT;
759 static struct rb_root free_vmap_area_root = RB_ROOT;
864 struct rb_root *root, struct rb_node *from, in find_va_links()
930 link_va(struct vmap_area *va, struct rb_root *root, in link_va()
969 unlink_va(struct vmap_area *va, struct rb_root *root) in unlink_va()
1044 struct rb_root *root, struct list_head *head) in insert_vmap_area()
1056 struct rb_node *from, struct rb_root *root, in insert_vmap_area_augment()
1086 struct rb_root *root, struct list_head *head) in merge_or_add_vmap_area()
1170 struct rb_root *root, struct list_head *head) in merge_or_add_vmap_area_augment()
Dinterval_tree.c57 rb_insert_augmented(&node->shared.rb, &root->rb_root, in vma_interval_tree_insert_after()
Dmemcontrol.c118 struct rb_root rb_root; member
483 struct rb_node **p = &mctz->rb_root.rb_node; in __mem_cgroup_insert_exceeded()
510 rb_insert_color(&mz->tree_node, &mctz->rb_root); in __mem_cgroup_insert_exceeded()
523 rb_erase(&mz->tree_node, &mctz->rb_root); in __mem_cgroup_remove_exceeded()
3465 if (!mctz || RB_EMPTY_ROOT(&mctz->rb_root)) in mem_cgroup_soft_limit_reclaim()
7277 rtpn->rb_root = RB_ROOT; in mem_cgroup_init()
Dbacking-dev.c30 static struct rb_root bdi_tree = RB_ROOT;
Dkmemleak.c195 static struct rb_root object_tree_root = RB_ROOT;
Dnommu.c61 struct rb_root nommu_region_tree = RB_ROOT;
Dmemory-failure.c506 anon_vma_interval_tree_foreach(vmac, &av->rb_root, in collect_procs_anon()
Dmemory.c3591 if (unlikely(!RB_EMPTY_ROOT(&mapping->i_mmap.rb_root))) in unmap_mapping_page()
3620 if (unlikely(!RB_EMPTY_ROOT(&mapping->i_mmap.rb_root))) in unmap_mapping_pages()
/mm/damon/
Dvaddr.c122 struct rb_root rbroot; in __damon_va_three_regions()