Home
last modified time | relevance | path

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

/Linux-v5.4/include/rdma/
Dib_umem_odp.h70 struct interval_tree_node interval_tree; member
94 return umem_odp->interval_tree.start; in ib_umem_start()
100 return umem_odp->interval_tree.last + 1; in ib_umem_end()
171 return container_of(node, struct ib_umem_odp, interval_tree); in rbt_ib_umem_lookup()
/Linux-v5.4/drivers/infiniband/core/
Dumem_odp.c91 rb_entry(node, struct ib_umem_odp, interval_tree.rb); in ib_umem_notifier_release()
218 umem_odp->interval_tree.start = in ib_init_umem_odp()
222 &umem_odp->interval_tree.last)) in ib_init_umem_odp()
224 umem_odp->interval_tree.last = in ib_init_umem_odp()
225 ALIGN(umem_odp->interval_tree.last, page_size); in ib_init_umem_odp()
226 if (unlikely(umem_odp->interval_tree.last < page_size)) in ib_init_umem_odp()
229 pages = (umem_odp->interval_tree.last - in ib_init_umem_odp()
230 umem_odp->interval_tree.start) >> in ib_init_umem_odp()
240 umem_odp->interval_tree.last--; in ib_init_umem_odp()
268 interval_tree_insert(&umem_odp->interval_tree, in ib_init_umem_odp()
[all …]
/Linux-v5.4/lib/
Dinterval_tree.c12 START, LAST,, interval_tree)
DMakefile116 obj-$(CONFIG_INTERVAL_TREE) += interval_tree.o
/Linux-v5.4/drivers/gpu/drm/
Ddrm_mm.c162 return drm_mm_interval_tree_iter_first((struct rb_root_cached *)&mm->interval_tree, in INTERVAL_TREE_DEFINE()
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()
585 drm_mm_interval_tree_remove(node, &mm->interval_tree); in drm_mm_remove_node()
613 rb_replace_node_cached(&old->rb, &new->rb, &mm->interval_tree); in drm_mm_replace_node()
914 mm->interval_tree = RB_ROOT_CACHED; in drm_mm_init()
Ddrm_vma_manager.c148 iter = mgr->vm_addr_space_mm.interval_tree.rb_root.rb_node; in drm_vma_offset_lookup_locked()
/Linux-v5.4/include/drm/
Ddrm_mm.h207 struct rb_root_cached interval_tree; member
/Linux-v5.4/mm/
DMakefile44 interval_tree.o list_lru.o workingset.o \
/Linux-v5.4/drivers/infiniband/hw/mlx5/
Dodp.c120 rb = rb_next(&odp->interval_tree.rb); in odp_next()
123 odp = rb_entry(rb, struct ib_umem_odp, interval_tree.rb); in odp_next()
149 rb = rb_next(&odp->interval_tree.rb); in odp_lookup()
152 odp = rb_entry(rb, struct ib_umem_odp, interval_tree.rb); in odp_lookup()
584 rb_entry(node, struct ib_umem_odp, interval_tree.rb); in mlx5_ib_free_implicit_mr()