Home
last modified time | relevance | path

Searched refs:interval_tree (Results 1 - 25 of 44) sorted by relevance

12

/kernel/linux/linux-5.10/mm/
H A Dmmu_notifier.c15 #include <linux/interval_tree.h>
108 interval_tree); in mn_itree_inv_start_range()
122 node = interval_tree_iter_next(&interval_sub->interval_tree, in mn_itree_inv_next()
126 return container_of(node, struct mmu_interval_notifier, interval_tree); in mn_itree_inv_next()
153 if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) in mn_itree_inv_end()
154 interval_tree_insert(&interval_sub->interval_tree, in mn_itree_inv_end()
157 interval_tree_remove(&interval_sub->interval_tree, in mn_itree_inv_end()
927 RB_CLEAR_NODE(&interval_sub->interval_tree.rb); in __mmu_interval_notifier_insert()
928 interval_sub->interval_tree.start = start; in __mmu_interval_notifier_insert()
935 &interval_sub->interval_tree in __mmu_interval_notifier_insert()
[all...]
H A DMakefile54 interval_tree.o list_lru.o workingset.o \
/kernel/linux/linux-6.6/mm/
H A Dmmu_notifier.c15 #include <linux/interval_tree.h>
108 interval_tree); in mn_itree_inv_start_range()
122 node = interval_tree_iter_next(&interval_sub->interval_tree, in mn_itree_inv_next()
126 return container_of(node, struct mmu_interval_notifier, interval_tree); in mn_itree_inv_next()
153 if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) in mn_itree_inv_end()
154 interval_tree_insert(&interval_sub->interval_tree, in mn_itree_inv_end()
157 interval_tree_remove(&interval_sub->interval_tree, in mn_itree_inv_end()
912 RB_CLEAR_NODE(&interval_sub->interval_tree.rb); in __mmu_interval_notifier_insert()
913 interval_sub->interval_tree.start = start; in __mmu_interval_notifier_insert()
920 &interval_sub->interval_tree in __mmu_interval_notifier_insert()
[all...]
H A DMakefile55 interval_tree.o list_lru.o workingset.o \
/kernel/linux/linux-5.10/lib/
H A Dinterval_tree.c2 #include <linux/interval_tree.h>
12 START, LAST,, interval_tree)
H A Dinterval_tree_test.c4 #include <linux/interval_tree.h>
/kernel/linux/linux-5.10/include/rdma/
H A Dib_umem_odp.h55 return umem_odp->notifier.interval_tree.start; in ib_umem_start()
61 return umem_odp->notifier.interval_tree.last + 1; in ib_umem_end()
/kernel/linux/linux-6.6/include/rdma/
H A Dib_umem_odp.h55 return umem_odp->notifier.interval_tree.start; in ib_umem_start()
61 return umem_odp->notifier.interval_tree.last + 1; in ib_umem_end()
/kernel/linux/linux-6.6/lib/
H A Dinterval_tree.c2 #include <linux/interval_tree.h>
12 START, LAST,, interval_tree)
H A Dinterval_tree_test.c4 #include <linux/interval_tree.h>
/kernel/linux/linux-5.10/drivers/gpu/drm/amd/amdgpu/
H A Damdgpu_mn.h31 #include <linux/interval_tree.h>
/kernel/linux/linux-6.6/drivers/gpu/drm/amd/amdgpu/
H A Damdgpu_hmm.h31 #include <linux/interval_tree.h>
/kernel/linux/linux-6.6/drivers/iommu/iommufd/
H A Ddouble_span.h7 #include <linux/interval_tree.h>
H A Dio_pagetable.h8 #include <linux/interval_tree.h>
/kernel/linux/linux-5.10/drivers/gpu/drm/
H A Ddrm_mm.c162 return drm_mm_interval_tree_iter_first((struct rb_root_cached *)&mm->interval_tree, in __drm_mm_interval_first()
193 link = &mm->interval_tree.rb_root.rb_node; in drm_mm_interval_tree_add_node()
211 rb_insert_augmented_cached(&node->rb, &mm->interval_tree, leftmost, in drm_mm_interval_tree_add_node()
643 drm_mm_interval_tree_remove(node, &mm->interval_tree); in drm_mm_remove_node()
673 rb_replace_node_cached(&old->rb, &new->rb, &mm->interval_tree); in drm_mm_replace_node()
973 mm->interval_tree = RB_ROOT_CACHED; in drm_mm_init()
H A Ddrm_vma_manager.c148 iter = mgr->vm_addr_space_mm.interval_tree.rb_root.rb_node; in drm_vma_offset_lookup_locked()
/kernel/linux/linux-6.6/drivers/gpu/drm/
H A Ddrm_mm.c159 return drm_mm_interval_tree_iter_first((struct rb_root_cached *)&mm->interval_tree, in __drm_mm_interval_first()
190 link = &mm->interval_tree.rb_root.rb_node; in drm_mm_interval_tree_add_node()
208 rb_insert_augmented_cached(&node->rb, &mm->interval_tree, leftmost, in drm_mm_interval_tree_add_node()
640 drm_mm_interval_tree_remove(node, &mm->interval_tree); in drm_mm_remove_node()
670 rb_replace_node_cached(&old->rb, &new->rb, &mm->interval_tree); in drm_mm_replace_node()
970 mm->interval_tree = RB_ROOT_CACHED; in drm_mm_init()
H A Ddrm_vma_manager.c148 iter = mgr->vm_addr_space_mm.interval_tree.rb_root.rb_node; in drm_vma_offset_lookup_locked()
/kernel/linux/linux-6.6/include/linux/
H A Dmmu_notifier.h10 #include <linux/interval_tree.h>
258 struct interval_tree_node interval_tree; member
/kernel/linux/linux-5.10/drivers/infiniband/hw/hfi1/
H A Duser_exp_rcv.c823 node->notifier.interval_tree.start, node->phys, in set_rcvarray_entry()
829 node->rcventry, node->notifier.interval_tree.start, in set_rcvarray_entry()
879 node->notifier.interval_tree.start, node->phys, in __clear_tid_node()
958 node->notifier.interval_tree.start, in tid_rb_invalidate()
/kernel/linux/linux-6.6/drivers/infiniband/hw/hfi1/
H A Duser_exp_rcv.c774 node->notifier.interval_tree.start, node->phys, in set_rcvarray_entry()
780 node->rcventry, node->notifier.interval_tree.start, in set_rcvarray_entry()
830 node->notifier.interval_tree.start, node->phys, in __clear_tid_node()
909 node->notifier.interval_tree.start, in tid_rb_invalidate()
/kernel/linux/linux-5.10/include/linux/
H A Dmmu_notifier.h10 #include <linux/interval_tree.h>
252 struct interval_tree_node interval_tree; member
/kernel/linux/linux-5.10/include/drm/
H A Ddrm_mm.h208 /* Keep an interval_tree for fast lookup of drm_mm_nodes by address. */
209 struct rb_root_cached interval_tree; member
/kernel/linux/linux-6.6/include/drm/
H A Ddrm_mm.h210 /* Keep an interval_tree for fast lookup of drm_mm_nodes by address. */
211 struct rb_root_cached interval_tree; member
/kernel/linux/linux-6.6/drivers/gpu/drm/amd/amdkfd/
H A Dkfd_svm.c143 prange->notifier.interval_tree.start >> PAGE_SHIFT, in svm_range_remove_notifier()
144 prange->notifier.interval_tree.last >> PAGE_SHIFT); in svm_range_remove_notifier()
146 if (prange->notifier.interval_tree.start != 0 && in svm_range_remove_notifier()
147 prange->notifier.interval_tree.last != 0) in svm_range_remove_notifier()
2181 start = prange->notifier.interval_tree.start >> PAGE_SHIFT; in svm_range_update_notifier_and_interval_tree()
2182 last = prange->notifier.interval_tree.last >> PAGE_SHIFT; in svm_range_update_notifier_and_interval_tree()
2511 start = mni->interval_tree.start; in svm_range_cpu_invalidate_pagetables()
2512 last = mni->interval_tree.last; in svm_range_cpu_invalidate_pagetables()
2518 mni->interval_tree.start >> PAGE_SHIFT, in svm_range_cpu_invalidate_pagetables()
2519 mni->interval_tree in svm_range_cpu_invalidate_pagetables()
[all...]

Completed in 20 milliseconds

12