Home
last modified time | relevance | path

Searched refs:rbr_tree (Results 1 – 11 of 11) sorted by relevance

/netbsd-src/sys/external/bsd/drm2/include/linux/
H A Drbtree.h40 struct rb_tree rbr_tree; member
71 return RB_TREE_MIN(__UNCONST(&root->rbr_tree)) == NULL; in RB_EMPTY_ROOT()
77 char *vnode = RB_TREE_MIN(__UNCONST(&root->rbr_tree)); in rb_first()
80 vnode += root->rbr_tree.rbt_ops->rbto_node_offset; in rb_first()
89 vnode -= root->rbr_tree.rbt_ops->rbto_node_offset; in rb_next2()
90 vnode = RB_TREE_NEXT(__UNCONST(&root->rbr_tree), vnode); in rb_next2()
92 vnode += root->rbr_tree.rbt_ops->rbto_node_offset; in rb_next2()
99 char *vnode = RB_TREE_MAX(__UNCONST(&root->rbr_tree)); in rb_last()
102 vnode += root->rbr_tree.rbt_ops->rbto_node_offset; in rb_last()
115 struct rb_tree *tree = &root->rbr_tree; in rb_erase()
[all …]
H A Dinterval_tree.h91 rb_tree_init(&root->rb_root.rbr_tree, &interval_tree_ops); in interval_tree_init()
100 collision = rb_tree_insert_node(&root->rb_root.rbr_tree, node); in interval_tree_insert()
109 rb_tree_remove_node(&root->rb_root.rbr_tree, node); in interval_tree_remove()
118 node = rb_tree_find_node_geq(&root->rb_root.rbr_tree, &start); in interval_tree_iter_first()
141 next = rb_tree_iterate(&root->rb_root.rbr_tree, node, RB_DIR_RIGHT); in interval_tree_iter_next()
H A Dinterval_tree_generic.h84 rb_tree_init(&__root->rb_root.rbr_tree, &PREFIX##__rbtree_ops); \
92 __collision = rb_tree_insert_node(&__root->rb_root.rbr_tree, __node); \
99 rb_tree_remove_node(&__root->rb_root.rbr_tree, __node); \
107 __node = rb_tree_find_node_geq(&__root->rb_root.rbr_tree, &__start); \
124 __next = rb_tree_iterate(&__root->rb_root.rbr_tree, __node, \
/netbsd-src/sys/external/bsd/drm2/dist/drm/
H A Ddrm_prime.c198 collision = rb_tree_insert_node(&prime_fpriv->dmabufs.rbr_tree, in drm_prime_add_buf_handle()
219 collision = rb_tree_insert_node(&prime_fpriv->handles.rbr_tree, in drm_prime_add_buf_handle()
248 member = rb_tree_find_node(&prime_fpriv->handles.rbr_tree, &handle); in drm_prime_lookup_buf_by_handle()
279 member = rb_tree_find_node(&prime_fpriv->dmabufs.rbr_tree, &dma_buf); in drm_prime_lookup_buf_handle()
312 member = rb_tree_find_node(&prime_fpriv->dmabufs.rbr_tree, &dma_buf); in drm_prime_remove_buf_handle_locked()
314 rb_tree_remove_node(&prime_fpriv->handles.rbr_tree, member); in drm_prime_remove_buf_handle_locked()
315 rb_tree_remove_node(&prime_fpriv->dmabufs.rbr_tree, member); in drm_prime_remove_buf_handle_locked()
347 rb_tree_init(&prime_fpriv->dmabufs.rbr_tree, &dmabuf_ops); in drm_prime_init_file_private()
348 rb_tree_init(&prime_fpriv->handles.rbr_tree, &handle_ops); in drm_prime_init_file_private()
H A Ddrm_mm.c339 collision = rb_tree_insert_node(&root->rb_root.rbr_tree, node); in insert_hole_size()
372 collision = rb_tree_insert_node(&mm->holes_addr.rbr_tree, node); in add_hole()
413 best = rb_tree_find_node_leq(&mm->holes_size.rb_root.rbr_tree, &size); in best_hole()
440 struct rb_node *rb = mm->holes_addr.rbr_tree.rbt_root; in find_hole()
495 return RB_TREE_PREV(&mm->holes_size.rb_root.rbr_tree, node); in next_hole()
502 return RB_TREE_NEXT(&mm->holes_addr.rbr_tree, node); in next_hole()
509 return RB_TREE_PREV(&mm->holes_addr.rbr_tree, node); in next_hole()
1066 rb_tree_init(&mm->holes_size.rb_root.rbr_tree, &holes_size_rb_ops); in drm_mm_init()
1067 rb_tree_init(&mm->holes_addr.rbr_tree, &holes_addr_rb_ops); in drm_mm_init()
/netbsd-src/sys/external/bsd/drm2/dist/drm/i915/gt/
H A Dintel_engine_user.c72 return rb_tree_find_node(&i915->uabi_engines.rbr_tree, key); in intel_engine_lookup_user()
253 rb_tree_init(&i915->uabi_engines.rbr_tree, &engine_ops); in intel_engines_driver_register()
281 collision = rb_tree_insert_node(&i915->uabi_engines.rbr_tree, in intel_engines_driver_register()
351 rb_tree_init(&i915->uabi_engines.rbr_tree, in intel_engines_driver_register()
H A Dintel_lrc.c3753 rb_tree_init(&execlists->virtual.rb_root.rbr_tree, &ve_tree_ops); in execlists_reset_cancel()
4907 &sibling->execlists.virtual.rb_root.rbr_tree, in virtual_submission_tasklet()
4912 &sibling->execlists.virtual.rb_root.rbr_tree, in virtual_submission_tasklet()
/netbsd-src/sys/external/bsd/drm2/dist/drm/i915/
H A Di915_active.c192 rb_tree_init(&ref->tree.rbr_tree, &active_rb_ops); in __active_retire()
301 node = rb_tree_find_node(&ref->tree.rbr_tree, &idx); in active_instance()
333 collision = rb_tree_insert_node(&ref->tree.rbr_tree, node); in active_instance()
372 rb_tree_init(&ref->tree.rbr_tree, &active_rb_ops); in __i915_active_init()
630 rb_tree_find_node_leq(&ref->tree.rbr_tree, &idx); in reuse_idle_barrier()
813 collision = rb_tree_insert_node(&ref->tree.rbr_tree, node); in i915_active_acquire_barrier()
H A Di915_scheduler.c126 rb_tree_init(&execlists->queue.rb_root.rbr_tree, in i915_sched_init()
157 p = rb_tree_find_node(&execlists->queue.rb_root.rbr_tree, &prio); in i915_sched_lookup_priolist()
204 collision = rb_tree_insert_node(&execlists->queue.rb_root.rbr_tree, in i915_sched_lookup_priolist()
H A Di915_vma.c148 rb_tree_init(&obj->vma.tree.rbr_tree, &vma_tree_rb_ops); in i915_vma_tree_init()
240 collision = rb_tree_insert_node(&obj->vma.tree.rbr_tree, vma); in vma_create()
301 return rb_tree_find_node(&obj->vma.tree.rbr_tree, &key); in vma_lookup()
/netbsd-src/sys/external/bsd/drm2/dist/drm/vmwgfx/
H A Dvmwgfx_bo.c528 rb_tree_init(&vmw_bo->res_tree.rbr_tree, &vmwgfx_res_rb_ops); in vmw_bo_init()