Home
last modified time | relevance | path

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

/linux/include/linux/
H A Dinterval_tree.h68 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/lib/
H A Dinterval_tree.c44 struct rb_root_cached *itree, in interval_tree_span_iter_first() argument
52 interval_tree_iter_first(itree, first_index, last_index); in interval_tree_span_iter_first()
125 struct rb_root_cached *itree, in interval_tree_span_iter_advance() argument
145 interval_tree_span_iter_first(iter, itree, new_index, in interval_tree_span_iter_advance()
/linux/mm/
H A Dmmu_notifier.c47 struct rb_root_cached itree;
65 * writers for the itree, this is an optimization to avoid extra locking
72 * - the itree is not allowed to change
78 * - the itree is allowed to change
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()
593 * write mode. A NULL mn signals the notifier is being registered for itree
629 subscriptions->itree = RB_ROOT_CACHED; in __mmu_notifier_register()
920 * If the itree i in __mmu_interval_notifier_insert()
45 struct rb_root_cached itree; global() member
[all...]
/linux/fs/sysv/
H A DMakefile8 sysv-objs := ialloc.o balloc.o inode.o itree.o file.o dir.o \
/linux/drivers/iommu/iommufd/
H A Dioas.c112 static int iommufd_ioas_load_iovas(struct rb_root_cached *itree, in iommufd_ioas_load_iovas() argument
128 if (interval_tree_iter_first(itree, range.start, range.last)) in iommufd_ioas_load_iovas()
137 interval_tree_insert(&allowed->node, itree); in iommufd_ioas_load_iovas()