Searched refs:rb_root (Results 1 – 13 of 13) sorted by relevance
/mm/ |
D | ksm.c | 220 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 …]
|
D | mmap.c | 336 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 …]
|
D | zswap.c | 193 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()
|
D | rmap.c | 156 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()
|
D | vmalloc.c | 728 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()
|
D | interval_tree.c | 57 rb_insert_augmented(&node->shared.rb, &root->rb_root, in vma_interval_tree_insert_after()
|
D | memcontrol.c | 118 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()
|
D | backing-dev.c | 30 static struct rb_root bdi_tree = RB_ROOT;
|
D | kmemleak.c | 195 static struct rb_root object_tree_root = RB_ROOT;
|
D | nommu.c | 61 struct rb_root nommu_region_tree = RB_ROOT;
|
D | memory-failure.c | 506 anon_vma_interval_tree_foreach(vmac, &av->rb_root, in collect_procs_anon()
|
D | memory.c | 3591 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/ |
D | vaddr.c | 122 struct rb_root rbroot; in __damon_va_three_regions()
|