Home
last modified time | relevance | path

Searched refs:rb_node (Results 1 – 11 of 11) sorted by relevance

/mm/
Dmmap.c409 struct rb_node *nd, *pn = NULL; in browse_rb()
453 struct rb_node *nd; in validate_mm_rb()
584 struct rb_node ***rb_link, struct rb_node **rb_parent) in find_vma_links()
586 struct rb_node **__rb_link, *__rb_parent, *rb_prev; in find_vma_links()
588 __rb_link = &mm->mm_rb.rb_node; in find_vma_links()
645 struct rb_node **rb_link, struct rb_node *rb_parent) in __vma_link_rb()
692 struct vm_area_struct *prev, struct rb_node **rb_link, in __vma_link()
693 struct rb_node *rb_parent) in __vma_link()
700 struct vm_area_struct *prev, struct rb_node **rb_link, in vma_link()
701 struct rb_node *rb_parent) in vma_link()
[all …]
Dvmalloc.c280 static struct rb_node *free_vmap_cache;
289 struct rb_node *n = vmap_area_root.rb_node; in __find_vmap_area()
294 va = rb_entry(n, struct vmap_area, rb_node); in __find_vmap_area()
308 struct rb_node **p = &vmap_area_root.rb_node; in __insert_vmap_area()
309 struct rb_node *parent = NULL; in __insert_vmap_area()
310 struct rb_node *tmp; in __insert_vmap_area()
316 tmp_va = rb_entry(parent, struct vmap_area, rb_node); in __insert_vmap_area()
325 rb_link_node(&va->rb_node, parent, p); in __insert_vmap_area()
326 rb_insert_color(&va->rb_node, &vmap_area_root); in __insert_vmap_area()
329 tmp = rb_prev(&va->rb_node); in __insert_vmap_area()
[all …]
Dkmemleak.c144 struct rb_node rb_node; member
405 struct rb_node *rb = object_tree_root.rb_node; in lookup_object()
409 rb_entry(rb, struct kmemleak_object, rb_node); in lookup_object()
411 rb = object->rb_node.rb_left; in lookup_object()
413 rb = object->rb_node.rb_right; in lookup_object()
523 struct rb_node **link, *rb_parent; in create_object()
570 link = &object_tree_root.rb_node; in create_object()
574 parent = rb_entry(rb_parent, struct kmemleak_object, rb_node); in create_object()
576 link = &parent->rb_node.rb_left; in create_object()
578 link = &parent->rb_node.rb_right; in create_object()
[all …]
Dksm.c136 struct rb_node node; /* when node of stable tree */
173 struct rb_node node; /* when node of unstable tree */
749 while (root_stable_tree[nid].rb_node) { in remove_all_stable_nodes()
750 stable_node = rb_entry(root_stable_tree[nid].rb_node, in remove_all_stable_nodes()
1156 struct rb_node **new; in stable_tree_search()
1157 struct rb_node *parent; in stable_tree_search()
1171 new = &root->rb_node; in stable_tree_search()
1257 struct rb_node **new; in stable_tree_insert()
1258 struct rb_node *parent = NULL; in stable_tree_insert()
1264 new = &root->rb_node; in stable_tree_insert()
[all …]
Dzswap.c181 struct rb_node rbnode;
241 struct rb_node *node = root->rb_node; in zswap_rb_search()
263 struct rb_node **link = &root->rb_node, *parent = NULL; in zswap_rb_insert()
Dnommu.c555 struct rb_node *p, *lastp; in validate_nommu_regions()
588 struct rb_node **p, *parent; in add_nommu_region()
593 p = &nommu_region_tree.rb_node; in add_nommu_region()
618 BUG_ON(!nommu_region_tree.rb_node); in delete_nommu_region()
653 BUG_ON(!nommu_region_tree.rb_node); in __put_nommu_region()
710 struct rb_node **p, *parent, *rb_prev; in add_vma_to_mm()
734 p = &mm->mm_rb.rb_node; in add_vma_to_mm()
1271 struct rb_node *rb; in do_mmap_pgoff()
Dmempolicy.c2172 struct rb_node *n = sp->root.rb_node; in sp_lookup()
2188 struct rb_node *prev = rb_prev(n); in sp_lookup()
2203 struct rb_node **p = &sp->root.rb_node; in sp_insert()
2204 struct rb_node *parent = NULL; in sp_insert()
2230 if (!sp->root.rb_node) in mpol_shared_policy_lookup()
2385 struct rb_node *next = rb_next(&n->nd); in shared_policy_replace()
2514 struct rb_node *next; in mpol_free_shared_policy()
2516 if (!p->root.rb_node) in mpol_free_shared_policy()
Dinterval_tree.c33 struct rb_node **link; in vma_interval_tree_insert_after()
Dinternal.h222 struct vm_area_struct *prev, struct rb_node *rb_parent);
Dutil.c142 struct vm_area_struct *prev, struct rb_node *rb_parent) in __vma_link_list()
Dmemcontrol.c167 struct rb_node tree_node; /* RB tree node */
711 struct rb_node **p = &mctz->rb_root.rb_node; in __mem_cgroup_insert_exceeded()
712 struct rb_node *parent = NULL; in __mem_cgroup_insert_exceeded()
812 struct rb_node *rightmost = NULL; in __mem_cgroup_largest_soft_limit_node()