HomeSort by: relevance | last modified time | path
    Searched refs:rbr_tree (Results 1 - 11 of 11) sorted by relevancy

  /src/sys/external/bsd/drm2/include/linux/
rbtree.h 40 struct rb_tree rbr_tree; member in struct:rb_root
71 return RB_TREE_MIN(__UNCONST(&root->rbr_tree)) == NULL;
77 char *vnode = RB_TREE_MIN(__UNCONST(&root->rbr_tree));
80 vnode += root->rbr_tree.rbt_ops->rbto_node_offset;
89 vnode -= root->rbr_tree.rbt_ops->rbto_node_offset;
90 vnode = RB_TREE_NEXT(__UNCONST(&root->rbr_tree), vnode);
92 vnode += root->rbr_tree.rbt_ops->rbto_node_offset;
99 char *vnode = RB_TREE_MAX(__UNCONST(&root->rbr_tree));
102 vnode += root->rbr_tree.rbt_ops->rbto_node_offset;
115 struct rb_tree *tree = &root->rbr_tree;
    [all...]
interval_tree.h 91 rb_tree_init(&root->rb_root.rbr_tree, &interval_tree_ops);
100 collision = rb_tree_insert_node(&root->rb_root.rbr_tree, node);
109 rb_tree_remove_node(&root->rb_root.rbr_tree, node);
118 node = rb_tree_find_node_geq(&root->rb_root.rbr_tree, &start);
141 next = rb_tree_iterate(&root->rb_root.rbr_tree, node, RB_DIR_RIGHT);
interval_tree_generic.h 84 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, \
  /src/sys/external/bsd/drm2/dist/drm/i915/gt/
intel_engine_user.c 72 return rb_tree_find_node(&i915->uabi_engines.rbr_tree, key);
253 rb_tree_init(&i915->uabi_engines.rbr_tree, &engine_ops);
281 collision = rb_tree_insert_node(&i915->uabi_engines.rbr_tree,
351 rb_tree_init(&i915->uabi_engines.rbr_tree,
intel_lrc.c 3753 rb_tree_init(&execlists->virtual.rb_root.rbr_tree, &ve_tree_ops);
4907 &sibling->execlists.virtual.rb_root.rbr_tree,
4912 &sibling->execlists.virtual.rb_root.rbr_tree,
  /src/sys/external/bsd/drm2/dist/drm/
drm_mm.c 339 collision = rb_tree_insert_node(&root->rb_root.rbr_tree, node);
372 collision = rb_tree_insert_node(&mm->holes_addr.rbr_tree, node);
413 best = rb_tree_find_node_leq(&mm->holes_size.rb_root.rbr_tree, &size);
440 struct rb_node *rb = mm->holes_addr.rbr_tree.rbt_root;
495 return RB_TREE_PREV(&mm->holes_size.rb_root.rbr_tree, node);
502 return RB_TREE_NEXT(&mm->holes_addr.rbr_tree, node);
509 return RB_TREE_PREV(&mm->holes_addr.rbr_tree, node);
1066 rb_tree_init(&mm->holes_size.rb_root.rbr_tree, &holes_size_rb_ops);
1067 rb_tree_init(&mm->holes_addr.rbr_tree, &holes_addr_rb_ops);
drm_prime.c 198 collision = rb_tree_insert_node(&prime_fpriv->dmabufs.rbr_tree,
219 collision = rb_tree_insert_node(&prime_fpriv->handles.rbr_tree,
248 member = rb_tree_find_node(&prime_fpriv->handles.rbr_tree, &handle);
279 member = rb_tree_find_node(&prime_fpriv->dmabufs.rbr_tree, &dma_buf);
312 member = rb_tree_find_node(&prime_fpriv->dmabufs.rbr_tree, &dma_buf);
314 rb_tree_remove_node(&prime_fpriv->handles.rbr_tree, member);
315 rb_tree_remove_node(&prime_fpriv->dmabufs.rbr_tree, member);
347 rb_tree_init(&prime_fpriv->dmabufs.rbr_tree, &dmabuf_ops);
348 rb_tree_init(&prime_fpriv->handles.rbr_tree, &handle_ops);
  /src/sys/external/bsd/drm2/dist/drm/i915/
i915_scheduler.c 126 rb_tree_init(&execlists->queue.rb_root.rbr_tree,
157 p = rb_tree_find_node(&execlists->queue.rb_root.rbr_tree, &prio);
204 collision = rb_tree_insert_node(&execlists->queue.rb_root.rbr_tree,
i915_active.c 192 rb_tree_init(&ref->tree.rbr_tree, &active_rb_ops);
301 node = rb_tree_find_node(&ref->tree.rbr_tree, &idx);
333 collision = rb_tree_insert_node(&ref->tree.rbr_tree, node);
372 rb_tree_init(&ref->tree.rbr_tree, &active_rb_ops);
630 rb_tree_find_node_leq(&ref->tree.rbr_tree, &idx);
813 collision = rb_tree_insert_node(&ref->tree.rbr_tree, node);
i915_vma.c 148 rb_tree_init(&obj->vma.tree.rbr_tree, &vma_tree_rb_ops);
240 collision = rb_tree_insert_node(&obj->vma.tree.rbr_tree, vma);
301 return rb_tree_find_node(&obj->vma.tree.rbr_tree, &key);
  /src/sys/external/bsd/drm2/dist/drm/vmwgfx/
vmwgfx_bo.c 528 rb_tree_init(&vmw_bo->res_tree.rbr_tree, &vmwgfx_res_rb_ops);

Completed in 73 milliseconds