Home
last modified time | relevance | path

Searched refs:interval_tree (Results 1 – 14 of 14) sorted by relevance

/linux/tools/testing/rbtree/
H A DMakefile6 OFILES = $(SHARED_OFILES) rbtree-shim.o interval_tree-shim.o maple-shim.o
10 ../../../include/linux/interval_tree.h \
13 ../../../lib/interval_tree.c
27 interval_tree-shim.o: $(DEPS)
28 interval_tree-shim.o: CFLAGS += -DCONFIG_INTERVAL_TREE_SPAN_ITER
/linux/mm/
H A Dmmu_notifier.c110 interval_tree); in mn_itree_inv_start_range()
124 node = interval_tree_iter_next(&interval_sub->interval_tree, in mn_itree_inv_next()
128 return container_of(node, struct mmu_interval_notifier, interval_tree); in mn_itree_inv_next()
155 if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) in mn_itree_inv_end()
156 interval_tree_insert(&interval_sub->interval_tree, in mn_itree_inv_end()
159 interval_tree_remove(&interval_sub->interval_tree, in mn_itree_inv_end()
896 RB_CLEAR_NODE(&interval_sub->interval_tree.rb); in __mmu_interval_notifier_insert()
897 interval_sub->interval_tree.start = start; in __mmu_interval_notifier_insert()
904 &interval_sub->interval_tree.last)) in __mmu_interval_notifier_insert()
934 interval_tree_insert(&interval_sub->interval_tree, in __mmu_interval_notifier_insert()
[all …]
H A DMakefile57 interval_tree.o list_lru.o workingset.o \
/linux/include/rdma/
H A Dib_umem_odp.h49 return umem_odp->notifier.interval_tree.start; in ib_umem_start()
55 return umem_odp->notifier.interval_tree.last + 1; in ib_umem_end()
/linux/drivers/gpu/drm/
H A Ddrm_mm.c160 return drm_mm_interval_tree_iter_first((struct rb_root_cached *)&mm->interval_tree, in INTERVAL_TREE_DEFINE()
191 link = &mm->interval_tree.rb_root.rb_node; in drm_mm_interval_tree_add_node()
209 rb_insert_augmented_cached(&node->rb, &mm->interval_tree, leftmost, in drm_mm_interval_tree_add_node()
641 drm_mm_interval_tree_remove(node, &mm->interval_tree); in drm_mm_remove_node()
936 mm->interval_tree = RB_ROOT_CACHED; in drm_mm_init()
H A Ddrm_vma_manager.c149 iter = mgr->vm_addr_space_mm.interval_tree.rb_root.rb_node; in drm_vma_offset_lookup_locked()
/linux/drivers/infiniband/hw/hfi1/
H A Duser_exp_rcv.c771 node->notifier.interval_tree.start, node->phys, in set_rcvarray_entry()
777 node->rcventry, node->notifier.interval_tree.start, in set_rcvarray_entry()
827 node->notifier.interval_tree.start, node->phys, in __clear_tid_node()
906 node->notifier.interval_tree.start, in tid_rb_invalidate()
/linux/lib/
H A Dinterval_tree.c12 START, LAST,, interval_tree)
H A DMakefile141 obj-$(CONFIG_INTERVAL_TREE) += interval_tree.o
/linux/include/drm/
H A Ddrm_mm.h211 struct rb_root_cached interval_tree; member
/linux/drivers/gpu/drm/amd/amdkfd/
H A Dkfd_svm.c144 prange->notifier.interval_tree.start >> PAGE_SHIFT, in svm_range_remove_notifier()
145 prange->notifier.interval_tree.last >> PAGE_SHIFT); in svm_range_remove_notifier()
147 if (prange->notifier.interval_tree.start != 0 && in svm_range_remove_notifier()
148 prange->notifier.interval_tree.last != 0) in svm_range_remove_notifier()
2303 start = prange->notifier.interval_tree.start >> PAGE_SHIFT; in svm_range_update_notifier_and_interval_tree()
2304 last = prange->notifier.interval_tree.last >> PAGE_SHIFT; in svm_range_update_notifier_and_interval_tree()
2657 start = mni->interval_tree.start; in svm_range_cpu_invalidate_pagetables()
2658 last = mni->interval_tree.last; in svm_range_cpu_invalidate_pagetables()
2664 mni->interval_tree.start >> PAGE_SHIFT, in svm_range_cpu_invalidate_pagetables()
2665 mni->interval_tree.last >> PAGE_SHIFT, range->event); in svm_range_cpu_invalidate_pagetables()
/linux/include/linux/
H A Dmmu_notifier.h249 struct interval_tree_node interval_tree; member
/linux/drivers/gpu/drm/nouveau/
H A Dnouveau_svm.c677 range.start = notifier->notifier.interval_tree.start; in nouveau_range_fault()
678 range.end = notifier->notifier.interval_tree.last + 1; in nouveau_range_fault()
/linux/
H A DMAINTAINERS16995 F: mm/interval_tree.c