Home
last modified time | relevance | path

Searched refs:rb (Results 1 – 5 of 5) sorted by relevance

/mm/
Dinterval_tree.c23 INTERVAL_TREE_DEFINE(struct vm_area_struct, shared.rb,
38 if (!prev->shared.rb.rb_right) { in vma_interval_tree_insert_after()
40 link = &prev->shared.rb.rb_right; in vma_interval_tree_insert_after()
42 parent = rb_entry(prev->shared.rb.rb_right, in vma_interval_tree_insert_after()
43 struct vm_area_struct, shared.rb); in vma_interval_tree_insert_after()
46 while (parent->shared.rb.rb_left) { in vma_interval_tree_insert_after()
47 parent = rb_entry(parent->shared.rb.rb_left, in vma_interval_tree_insert_after()
48 struct vm_area_struct, shared.rb); in vma_interval_tree_insert_after()
52 link = &parent->shared.rb.rb_left; in vma_interval_tree_insert_after()
56 rb_link_node(&node->shared.rb, &parent->shared.rb, link); in vma_interval_tree_insert_after()
[all …]
Dswapfile.c156 struct rb_node *rb = rb_first(&sis->swap_extent_root); in first_se() local
157 return rb_entry(rb, struct swap_extent, rb_node); in first_se()
162 struct rb_node *rb = rb_next(&se->rb_node); in next_se() local
163 return rb ? rb_entry(rb, struct swap_extent, rb_node) : NULL; in next_se()
207 struct rb_node *rb; in offset_to_swap_extent() local
209 rb = sis->swap_extent_root.rb_node; in offset_to_swap_extent()
210 while (rb) { in offset_to_swap_extent()
211 se = rb_entry(rb, struct swap_extent, rb_node); in offset_to_swap_extent()
213 rb = rb->rb_left; in offset_to_swap_extent()
215 rb = rb->rb_right; in offset_to_swap_extent()
[all …]
Dmmu_notifier.c153 if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) in mn_itree_inv_end()
951 RB_CLEAR_NODE(&interval_sub->interval_tree.rb); in __mmu_interval_notifier_insert()
1107 if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) { in mmu_interval_notifier_remove()
1115 WARN_ON(RB_EMPTY_NODE(&interval_sub->interval_tree.rb)); in mmu_interval_notifier_remove()
Dnommu.c1080 struct rb_node *rb; in do_mmap() local
1140 for (rb = rb_first(&nommu_region_tree); rb; rb = rb_next(rb)) { in do_mmap()
1141 pregion = rb_entry(rb, struct vm_region, vm_rb); in do_mmap()
Dkmemleak.c382 struct rb_node *rb = object_tree_root.rb_node; in lookup_object() local
385 while (rb) { in lookup_object()
389 object = rb_entry(rb, struct kmemleak_object, rb_node); in lookup_object()
393 rb = object->rb_node.rb_left; in lookup_object()
395 rb = object->rb_node.rb_right; in lookup_object()