Home
last modified time | relevance | path

Searched refs:itree (Results 1 - 7 of 7) sorted by relevance

/kernel/linux/linux-6.6/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) \
83 for (interval_tree_span_iter_first(span, itree, \
/kernel/linux/linux-6.6/lib/
H A Dinterval_tree.c44 struct rb_root_cached *itree, in interval_tree_span_iter_first()
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()
145 interval_tree_span_iter_first(iter, itree, new_index, in interval_tree_span_iter_advance()
43 interval_tree_span_iter_first(struct interval_tree_span_iter *iter, struct rb_root_cached *itree, unsigned long first_index, unsigned long last_index) interval_tree_span_iter_first() argument
124 interval_tree_span_iter_advance(struct interval_tree_span_iter *iter, struct rb_root_cached *itree, unsigned long new_index) interval_tree_span_iter_advance() argument
/kernel/linux/linux-5.10/mm/
H A Dmmu_notifier.c45 struct rb_root_cached itree; member
63 * writers for the itree, this is an optimization to avoid extra locking
70 * - the itree is not allowed to change
76 * - the itree is allowed to change
103 node = interval_tree_iter_first(&subscriptions->itree, range->start, in mn_itree_inv_start_range()
155 &subscriptions->itree); in mn_itree_inv_end()
158 &subscriptions->itree); in mn_itree_inv_end()
626 * write mode. A NULL mn signals the notifier is being registered for itree
659 subscriptions->itree = RB_ROOT_CACHED; in __mmu_notifier_register()
950 * If the itree i in __mmu_interval_notifier_insert()
[all...]
/kernel/linux/linux-6.6/mm/
H A Dmmu_notifier.c45 struct rb_root_cached itree; member
63 * writers for the itree, this is an optimization to avoid extra locking
70 * - the itree is not allowed to change
76 * - the itree is allowed to change
103 node = interval_tree_iter_first(&subscriptions->itree, range->start, in mn_itree_inv_start_range()
155 &subscriptions->itree); in mn_itree_inv_end()
158 &subscriptions->itree); in mn_itree_inv_end()
608 * write mode. A NULL mn signals the notifier is being registered for itree
644 subscriptions->itree = RB_ROOT_CACHED; in __mmu_notifier_register()
935 * If the itree i in __mmu_interval_notifier_insert()
[all...]
/kernel/linux/linux-5.10/fs/sysv/
H A DMakefile8 sysv-objs := ialloc.o balloc.o inode.o itree.o file.o dir.o \
/kernel/linux/linux-6.6/fs/sysv/
H A DMakefile8 sysv-objs := ialloc.o balloc.o inode.o itree.o file.o dir.o \
/kernel/linux/linux-6.6/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()

Completed in 5 milliseconds