Home
last modified time | relevance | path

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

/netbsd/src/sys/external/bsd/drm2/include/linux/
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 …]
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()
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/
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()
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/
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()
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()
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/
Dvmwgfx_bo.c528 rb_tree_init(&vmw_bo->res_tree.rbr_tree, &vmwgfx_res_rb_ops); in vmw_bo_init()