Symbol: rb_root
regress/sys/sys/tree/rb-linux/rb-linux.c
43
struct rb_root root;
regress/sys/sys/tree/rb-linux/rb-linux.c
46
rb_find(struct rb_root *head, struct keynode *elm)
regress/sys/sys/tree/rb-linux/rb-linux.c
63
rb_insert(struct rb_root *head, struct keynode *elm)
sys/dev/pci/drm/amd/amdgpu/amdgpu_vm.c
137
struct rb_node **iter = &root->rb_root.rb_node;
sys/dev/pci/drm/amd/amdgpu/amdgpu_vm.c
2887
if (!RB_EMPTY_ROOT(&vm->va.rb_root)) {
sys/dev/pci/drm/amd/amdgpu/amdgpu_vm.c
2891
&vm->va.rb_root, rb) {
sys/dev/pci/drm/amd/amdkfd/kfd_svm.c
2793
rb_node = rb_last(&p->svms.objects.rb_root);
sys/dev/pci/drm/drm_buddy.c
116
struct rb_root *root;
sys/dev/pci/drm/drm_buddy.c
1301
struct rb_root *root;
sys/dev/pci/drm/drm_buddy.c
340
sizeof(struct rb_root),
sys/dev/pci/drm/drm_buddy.c
518
struct rb_root *root = &mm->free_trees[src_tree][i];
sys/dev/pci/drm/drm_buddy.c
726
struct rb_root *root;
sys/dev/pci/drm/drm_buddy.c
755
struct rb_root *root;
sys/dev/pci/drm/drm_buddy.c
79
rbtree_last_free_block(struct rb_root *root)
sys/dev/pci/drm/drm_buddy.c
84
static bool rbtree_is_empty(struct rb_root *root)
sys/dev/pci/drm/drm_buddy.c
943
struct rb_root *root;
sys/dev/pci/drm/drm_gpusvm.c
1121
if (RB_EMPTY_ROOT(&notifier->root.rb_root)) {
sys/dev/pci/drm/drm_gpusvm.c
504
WARN_ON(!RB_EMPTY_ROOT(&gpusvm->root.rb_root));
sys/dev/pci/drm/drm_gpusvm.c
550
WARN_ON(!RB_EMPTY_ROOT(&notifier->root.rb_root));
sys/dev/pci/drm/drm_gpuvm.c
1120
drm_WARN(gpuvm->drm, !RB_EMPTY_ROOT(&gpuvm->rb.tree.rb_root),
sys/dev/pci/drm/drm_linux.c
3183
struct rb_node **iter = &root->rb_root.rb_node;
sys/dev/pci/drm/drm_mm.c
217
link = &mm->interval_tree.rb_root.rb_node;
sys/dev/pci/drm/drm_mm.c
268
struct rb_node **link = &root->rb_root.rb_node, *rb = NULL;
sys/dev/pci/drm/drm_mm.c
329
struct rb_node *rb = mm->holes_size.rb_root.rb_node;
sys/dev/pci/drm/drm_vma_manager.c
149
iter = mgr->vm_addr_space_mm.interval_tree.rb_root.rb_node;
sys/dev/pci/drm/i915/gem/i915_gem_object_types.h
282
struct rb_root tree;
sys/dev/pci/drm/i915/gem/i915_gem_object_types.h
334
struct rb_root offsets;
sys/dev/pci/drm/i915/gt/intel_execlists_submission.c
1179
if (!RB_EMPTY_ROOT(&engine->execlists.virtual.rb_root)) {
sys/dev/pci/drm/i915/gt/intel_execlists_submission.c
3868
parent = &sibling->execlists.virtual.rb_root.rb_node;
sys/dev/pci/drm/i915/gvt/gvt.h
230
struct rb_root gfn_cache;
sys/dev/pci/drm/i915/gvt/gvt.h
231
struct rb_root dma_addr_cache;
sys/dev/pci/drm/i915/i915_active.c
128
struct rb_root root = RB_ROOT;
sys/dev/pci/drm/i915/i915_active_types.h
31
struct rb_root tree;
sys/dev/pci/drm/i915/i915_drv.h
285
struct rb_root uabi_engines;
sys/dev/pci/drm/i915/i915_scheduler.c
48
rb_first(&sched_engine->queue.rb_root));
sys/dev/pci/drm/i915/i915_scheduler.c
75
parent = &sched_engine->queue.rb_root.rb_node;
sys/dev/pci/drm/i915/i915_scheduler.h
71
return RB_EMPTY_ROOT(&sched_engine->queue.rb_root);
sys/dev/pci/drm/i915/i915_vma_resource.c
84
struct rb_node **iter = &root->rb_root.rb_node;
sys/dev/pci/drm/include/drm/drm_buddy.h
67
struct rb_root **free_trees;
sys/dev/pci/drm/include/drm/drm_mm.h
212
struct rb_root holes_addr;
sys/dev/pci/drm/include/drm/drm_prime.h
48
struct rb_root dmabufs;
sys/dev/pci/drm/include/drm/drm_prime.h
49
struct rb_root handles;
sys/dev/pci/drm/include/drm/drm_vma_manager.h
55
struct rb_root vm_files;
sys/dev/pci/drm/include/linux/rbtree.h
137
struct rb_root *root)
sys/dev/pci/drm/include/linux/rbtree.h
157
rb_add(struct rb_node *node, struct rb_root *root,
sys/dev/pci/drm/include/linux/rbtree.h
180
struct rb_node **iter = &root->rb_root.rb_node;
sys/dev/pci/drm/include/linux/rbtree.h
197
#define RB_ROOT (struct rb_root) { NULL }
sys/dev/pci/drm/include/linux/rbtree.h
49
struct rb_root rb_root;
sys/dev/pci/drm/include/linux/rbtree.h
84
linux_root_RB_INSERT_COLOR((struct linux_root *)(&(root)->rb_root), (node))
sys/dev/pci/drm/include/linux/rbtree.h
86
linux_root_RB_REMOVE((struct linux_root *)(&(root)->rb_root), (node))
sys/dev/pci/drm/include/linux/rbtree.h
87
#define rb_first_cached(root) RB_MIN(linux_root, (struct linux_root *)(&(root)->rb_root))
sys/dev/pci/drm/include/linux/rbtree.h
89
rb_replace_node(old, new, &(root)->rb_root)
sys/dev/pci/drm/radeon/radeon_vm.c
1236
if (!RB_EMPTY_ROOT(&vm->va.rb_root))
sys/dev/pci/drm/radeon/radeon_vm.c
1240
&vm->va.rb_root, it.rb) {