Home
last modified time | relevance | path

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

/mm/
Dshmem_quota.c72 info->dqi_priv = kzalloc(sizeof(struct rb_root), GFP_NOFS); in shmem_read_file_info()
98 struct rb_root *root = info->dqi_priv; in shmem_free_file_info()
129 node = ((struct rb_root *)info->dqi_priv)->rb_node; in shmem_get_next_id()
180 n = &((struct rb_root *)info->dqi_priv)->rb_node; in shmem_acquire_dquot()
212 rb_insert_color(new_node, (struct rb_root *)info->dqi_priv); in shmem_acquire_dquot()
281 node = ((struct rb_root *)info->dqi_priv)->rb_node; in shmem_release_dquot()
Dksm.c222 static struct rb_root one_stable_tree[1] = { RB_ROOT };
223 static struct rb_root one_unstable_tree[1] = { RB_ROOT };
224 static struct rb_root *root_stable_tree = one_stable_tree;
225 static struct rb_root *root_unstable_tree = one_unstable_tree;
628 struct rb_root *root) in alloc_stable_node_chain()
661 struct rb_root *root) in free_stable_node_chain()
964 struct rb_root *root) in remove_stable_node_chain()
1438 struct rb_root *root, in stable_node_dup()
1556 struct rb_root *root) in stable_node_dup_any()
1584 struct rb_root *root, in __stable_node_chain()
[all …]
Dvmalloc.c744 static struct rb_root vmap_area_root = RB_ROOT;
747 static struct rb_root purge_vmap_area_root = RB_ROOT;
775 static struct rb_root free_vmap_area_root = RB_ROOT;
840 static struct vmap_area *__find_vmap_area(unsigned long addr, struct rb_root *root) in __find_vmap_area()
871 struct rb_root *root, struct rb_node *from, in find_va_links()
935 __link_va(struct vmap_area *va, struct rb_root *root, in __link_va()
975 link_va(struct vmap_area *va, struct rb_root *root, in link_va()
983 link_va_augment(struct vmap_area *va, struct rb_root *root, in link_va_augment()
991 __unlink_va(struct vmap_area *va, struct rb_root *root, bool augment) in __unlink_va()
1007 unlink_va(struct vmap_area *va, struct rb_root *root) in unlink_va()
[all …]
Dzswap.c227 struct rb_root rbroot;
321 static struct zswap_entry *zswap_rb_search(struct rb_root *root, pgoff_t offset) in zswap_rb_search()
344 static int zswap_rb_insert(struct rb_root *root, struct zswap_entry *entry, in zswap_rb_insert()
369 static bool zswap_rb_erase(struct rb_root *root, struct zswap_entry *entry) in zswap_rb_erase()
435 static struct zswap_entry *zswap_entry_find_get(struct rb_root *root, in zswap_entry_find_get()
Dmmap.c361 anon_vma_interval_tree_remove(avc, &avc->anon_vma->rb_root); in anon_vma_interval_tree_pre_update_vma()
370 anon_vma_interval_tree_insert(avc, &avc->anon_vma->rb_root); in anon_vma_interval_tree_post_update_vma()
3672 if (!test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_root.rb_node)) { in vm_lock_anon_vma()
3688 &anon_vma->root->rb_root.rb_root.rb_node)) in vm_lock_anon_vma()
3807 if (test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_root.rb_node)) { in vm_unlock_anon_vma()
3821 &anon_vma->root->rb_root.rb_root.rb_node)) in vm_unlock_anon_vma()
Drmap.c161 anon_vma_interval_tree_insert(avc, &anon_vma->rb_root); in anon_vma_chain_link()
413 anon_vma_interval_tree_remove(avc, &anon_vma->rb_root); in unlink_anon_vmas()
419 if (RB_EMPTY_ROOT(&anon_vma->rb_root.rb_root)) { in unlink_anon_vmas()
461 anon_vma->rb_root = RB_ROOT_CACHED; in anon_vma_ctor()
2606 anon_vma_interval_tree_foreach(avc, &anon_vma->rb_root, in rmap_walk_anon()
Dinterval_tree.c57 rb_insert_augmented(&node->shared.rb, &root->rb_root, in vma_interval_tree_insert_after()
Dkmemleak.c206 static struct rb_root object_tree_root = RB_ROOT;
208 static struct rb_root object_phys_tree_root = RB_ROOT;
Dmemcontrol.c117 struct rb_root rb_root; member
427 struct rb_node **p = &mctz->rb_root.rb_node; in __mem_cgroup_insert_exceeded()
454 rb_insert_color(&mz->tree_node, &mctz->rb_root); in __mem_cgroup_insert_exceeded()
467 rb_erase(&mz->tree_node, &mctz->rb_root); in __mem_cgroup_remove_exceeded()
3655 if (!mctz || RB_EMPTY_ROOT(&mctz->rb_root)) in mem_cgroup_soft_limit_reclaim()
7552 rtpn->rb_root = RB_ROOT; in mem_cgroup_init()
Dbacking-dev.c32 static struct rb_root bdi_tree = RB_ROOT;
Dnommu.c61 struct rb_root nommu_region_tree = RB_ROOT;
Dmemory-failure.c630 anon_vma_interval_tree_foreach(vmac, &av->rb_root, in collect_procs_anon()
Dmemory.c3734 if (unlikely(!RB_EMPTY_ROOT(&mapping->i_mmap.rb_root))) in unmap_mapping_folio()
3764 if (unlikely(!RB_EMPTY_ROOT(&mapping->i_mmap.rb_root))) in unmap_mapping_pages()