Home
last modified time | relevance | path

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

/mm/
A 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 …]
A Dswapfile.c281 struct rb_node *rb = rb_first(&sis->swap_extent_root); in first_se() local
282 return rb_entry(rb, struct swap_extent, rb_node); in first_se()
287 struct rb_node *rb = rb_next(&se->rb_node); in next_se() local
288 return rb ? rb_entry(rb, struct swap_extent, rb_node) : NULL; in next_se()
332 struct rb_node *rb; in offset_to_swap_extent() local
334 rb = sis->swap_extent_root.rb_node; in offset_to_swap_extent()
335 while (rb) { in offset_to_swap_extent()
336 se = rb_entry(rb, struct swap_extent, rb_node); in offset_to_swap_extent()
338 rb = rb->rb_left; in offset_to_swap_extent()
340 rb = rb->rb_right; in offset_to_swap_extent()
[all …]
A Dmmu_notifier.c155 if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) in mn_itree_inv_end()
897 RB_CLEAR_NODE(&interval_sub->interval_tree.rb); in __mmu_interval_notifier_insert()
1053 if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) { in mmu_interval_notifier_remove()
1061 WARN_ON(RB_EMPTY_NODE(&interval_sub->interval_tree.rb)); in mmu_interval_notifier_remove()
A Dnommu.c1023 struct rb_node *rb; in do_mmap() local
1084 for (rb = rb_first(&nommu_region_tree); rb; rb = rb_next(rb)) { in do_mmap()
1085 pregion = rb_entry(rb, struct vm_region, vm_rb); in do_mmap()
A Dkmemleak.c423 struct rb_node *rb = object_tree(objflags)->rb_node; in __lookup_object() local
426 while (rb) { in __lookup_object()
430 object = rb_entry(rb, struct kmemleak_object, rb_node); in __lookup_object()
434 rb = object->rb_node.rb_left; in __lookup_object()
436 rb = object->rb_node.rb_right; in __lookup_object()
/mm/damon/
A Dstat.c69 const struct damon_region *rb = *(const struct damon_region **)b; in damon_stat_cmp_regions() local
71 return damon_stat_idletime(ra) - damon_stat_idletime(rb); in damon_stat_cmp_regions()

Completed in 25 milliseconds