Searched refs:itree (Results 1 – 7 of 7) sorted by relevance
| /linux-6.15/include/linux/ |
| H A D | interval_tree.h | 68 struct rb_root_cached *itree,
72 struct rb_root_cached *itree,
82 #define interval_tree_for_each_span(span, itree, first_index, last_index) \ argument
83 for (interval_tree_span_iter_first(span, itree, \
|
| /linux-6.15/include/drm/ |
| H A D | drm_gpusvm.h | 181 struct interval_tree_node itree; member
236 struct interval_tree_node itree; member
430 return range->itree.start; in drm_gpusvm_range_start()
442 return range->itree.last + 1; in drm_gpusvm_range_end()
466 return notifier->itree.start; in drm_gpusvm_notifier_start()
478 return notifier->itree.last + 1; in drm_gpusvm_notifier_end()
|
| /linux-6.15/lib/ |
| H A D | interval_tree.c | 50 struct rb_root_cached *itree, in interval_tree_span_iter_first() argument
58 interval_tree_iter_first(itree, first_index, last_index); in interval_tree_span_iter_first()
131 struct rb_root_cached *itree, in interval_tree_span_iter_advance() argument
151 interval_tree_span_iter_first(iter, itree, new_index, in interval_tree_span_iter_advance()
|
| /linux-6.15/drivers/gpu/drm/ |
| H A D | drm_gpusvm.c | 394 struct interval_tree_node *itree; in drm_gpusvm_range_find() local
398 if (itree) in drm_gpusvm_range_find()
399 return container_of(itree, struct drm_gpusvm_range, itree); in drm_gpusvm_range_find()
444 struct interval_tree_node *itree; in notifier_iter_first() local
446 itree = interval_tree_iter_first(root, start, last); in notifier_iter_first()
448 if (itree) in notifier_iter_first()
449 return container_of(itree, struct drm_gpusvm_notifier, itree); in notifier_iter_first()
626 node = rb_prev(¬ifier->itree.rb); in drm_gpusvm_notifier_insert()
754 interval_tree_insert(&range->itree, ¬ifier->root); in drm_gpusvm_range_insert()
756 node = rb_prev(&range->itree.rb); in drm_gpusvm_range_insert()
[all …]
|
| /linux-6.15/mm/ |
| H A D | mmu_notifier.c | 47 struct rb_root_cached itree; member
105 node = interval_tree_iter_first(&subscriptions->itree, range->start, in mn_itree_inv_start_range()
157 &subscriptions->itree); in mn_itree_inv_end()
160 &subscriptions->itree); in mn_itree_inv_end()
629 subscriptions->itree = RB_ROOT_CACHED; in __mmu_notifier_register()
936 &subscriptions->itree); in __mmu_interval_notifier_insert()
950 &subscriptions->itree); in __mmu_interval_notifier_insert()
1063 &subscriptions->itree); in mmu_interval_notifier_remove()
|
| /linux-6.15/drivers/gpu/drm/xe/ |
| H A D | xe_pt.c | 645 .va_curs_start = range ? range->base.itree.start : in xe_pt_stage_bind()
663 range->base.itree.last + 1 - range->base.itree.start, in xe_pt_stage_bind()
743 range ? range->base.itree.start : xe_vma_start(vma), in xe_pt_stage_bind()
744 range ? range->base.itree.last + 1 : xe_vma_end(vma), in xe_pt_stage_bind()
924 range->base.itree.last + 1, &xe_walk.base); in xe_pt_zap_ptes_range()
1661 u64 end = range ? range->base.itree.last + 1 : xe_vma_end(vma); in xe_pt_stage_unbind()
1871 range->base.itree.start, range->base.itree.last); in bind_range_prepare()
1886 range->base.itree.start, in bind_range_prepare()
1887 range->base.itree.last + 1); in bind_range_prepare()
1956 range->base.itree.start, range->base.itree.last); in unbind_range_prepare()
[all …]
|
| /linux-6.15/drivers/iommu/iommufd/ |
| H A D | ioas.c | 116 static int iommufd_ioas_load_iovas(struct rb_root_cached *itree, in iommufd_ioas_load_iovas() argument
132 if (interval_tree_iter_first(itree, range.start, range.last)) in iommufd_ioas_load_iovas()
141 interval_tree_insert(&allowed->node, itree); in iommufd_ioas_load_iovas()
|