| /src/sys/external/bsd/drm2/include/linux/ |
| rbtree.h | 39 struct rb_root { struct
44 struct rb_root rb_root; /* Linux API name */ member in struct:rb_root_cached
68 RB_EMPTY_ROOT(const struct rb_root *root)
75 rb_first(const struct rb_root *root)
85 rb_next2(const struct rb_root *root, const struct rb_node *rbnode)
97 rb_last(const struct rb_root *root)
109 return rb_first(&root->rb_root);
113 rb_erase(struct rb_node *rbnode, struct rb_root *root)
124 rb_erase(rbnode, &root->rb_root);
[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/ |
| i915_active_types.h | 44 struct rb_root tree;
|
| i915_scheduler.c | 64 rb_first(&execlists->queue.rb_root));
69 rb = rb_next2(&execlists->queue.rb_root, rb)) {
126 rb_tree_init(&execlists->queue.rb_root.rbr_tree,
157 p = rb_tree_find_node(&execlists->queue.rb_root.rbr_tree, &prio);
163 parent = &execlists->queue.rb_root.rb_node;
204 collision = rb_tree_insert_node(&execlists->queue.rb_root.rbr_tree,
|
| i915_active.c | 178 struct rb_root root;
195 ref->tree = RB_ROOT;
374 ref->tree = RB_ROOT;
|
| i915_drv.h | 979 struct rb_root uabi_engines;
|
| /src/sys/external/bsd/drm2/dist/drm/i915/gem/ |
| i915_gem_object_types.h | 118 struct rb_root tree;
148 struct rb_root offsets;
|
| i915_gem_userptr.c | 109 if (RB_EMPTY_ROOT(&mn->objects.rb_root))
|
| /src/sys/external/bsd/drm2/dist/include/drm/ |
| drm_prime.h | 50 struct rb_root dmabufs;
51 struct rb_root handles;
|
| drm_vma_manager.h | 57 struct rb_root vm_files;
152 node->vm_files = RB_ROOT;
|
| drm_mm.h | 216 struct rb_root holes_addr;
|
| /src/sys/external/bsd/drm2/dist/drm/nouveau/include/nvkm/subdev/ |
| mmu.h | 46 struct rb_root free;
47 struct rb_root root;
|
| /src/sys/external/bsd/drm2/dist/drm/nouveau/include/nvkm/core/ |
| client.h | 19 struct rb_root objroot;
|
| /src/sys/external/bsd/drm2/dist/drm/ |
| drm_mm.c | 211 link = &mm->interval_tree.rb_root.rb_node;
339 collision = rb_tree_insert_node(&root->rb_root.rbr_tree, node);
342 struct rb_node **link = &root->rb_root.rb_node, *rb = NULL;
413 best = rb_tree_find_node_leq(&mm->holes_size.rb_root.rbr_tree, &size);
418 struct rb_node *rb = mm->holes_size.rb_root.rb_node;
495 return RB_TREE_PREV(&mm->holes_size.rb_root.rbr_tree, node);
1066 rb_tree_init(&mm->holes_size.rb_root.rbr_tree, &holes_size_rb_ops);
1071 mm->holes_addr = RB_ROOT;
|
| drm_vma_manager.c | 153 iter = mgr->vm_addr_space_mm.interval_tree.rb_root.rb_node;
|
| /src/sys/external/bsd/drm2/dist/drm/i915/gvt/ |
| gvt.h | 213 struct rb_root gfn_cache;
214 struct rb_root dma_addr_cache;
|
| /src/sys/external/bsd/drm2/dist/drm/i915/gt/ |
| intel_lrc.c | 1034 GEM_BUG_ON(RB_EMPTY_ROOT(&engine->execlists.queue.rb_root));
1869 rb = rb_next2(&execlists->virtual.rb_root, rb);
1988 rb = rb_next2(&execlists->virtual.rb_root,
2868 GEM_BUG_ON(RB_EMPTY_ROOT(&engine->execlists.queue.rb_root));
3753 rb_tree_init(&execlists->virtual.rb_root.rbr_tree, &ve_tree_ops);
3774 if (!RB_EMPTY_ROOT(&execlists->queue.rb_root))
4907 &sibling->execlists.virtual.rb_root.rbr_tree,
4912 &sibling->execlists.virtual.rb_root.rbr_tree,
4917 parent = &sibling->execlists.virtual.rb_root.rb_node;
5280 rb = rb_next2(&execlists->queue.rb_root, rb))
[all...] |
| intel_engine_cs.c | 1118 if (!RB_EMPTY_ROOT(&engine->execlists.queue.rb_root))
|
| /src/sys/external/bsd/drm2/dist/drm/radeon/ |
| radeon_vm.c | 1247 if (!RB_EMPTY_ROOT(&vm->va.rb_root))
1251 &vm->va.rb_root, it.rb) {
|
| /src/sys/external/bsd/drm2/dist/drm/amd/amdgpu/ |
| amdgpu_vm.c | 3161 if (!RB_EMPTY_ROOT(&vm->va.rb_root)) {
3165 &vm->va.rb_root, rb) {
|
| /src/sys/external/bsd/drm2/dist/drm/vmwgfx/ |
| vmwgfx_drv.h | 122 struct rb_root res_tree;
|
