regress/sys/sys/tree/rb-linux/rb-linux.c

121

rb_node = rb_first(&root);

regress/sys/sys/tree/rb-linux/rb-linux.c

122

ins = container_of(rb_node, struct keynode, node);

regress/sys/sys/tree/rb-linux/rb-linux.c

126

rb_node = rb_last(&root);

regress/sys/sys/tree/rb-linux/rb-linux.c

127

ins = container_of(rb_node, struct keynode, node);

regress/sys/sys/tree/rb-linux/rb-linux.c

134

rb_node = rb_first(&root);

regress/sys/sys/tree/rb-linux/rb-linux.c

135

if (rb_node == NULL)

regress/sys/sys/tree/rb-linux/rb-linux.c

137

tmp = container_of(rb_node, struct keynode, node);

regress/sys/sys/tree/rb-linux/rb-linux.c

149

RB_GENERATE(linux_root, rb_node, __entry, panic_cmp);

regress/sys/sys/tree/rb-linux/rb-linux.c

152

panic_cmp(struct rb_node *a, struct rb_node *b)

regress/sys/sys/tree/rb-linux/rb-linux.c

39

struct rb_node node;

regress/sys/sys/tree/rb-linux/rb-linux.c

48

struct rb_node *tmp = head->rb_node;

regress/sys/sys/tree/rb-linux/rb-linux.c

65

struct rb_node **tmp;

regress/sys/sys/tree/rb-linux/rb-linux.c

66

struct rb_node *parent = NULL;

regress/sys/sys/tree/rb-linux/rb-linux.c

67

tmp = &(head->rb_node);

regress/sys/sys/tree/rb-linux/rb-linux.c

96

struct rb_node *rb_node;

sys/dev/pci/drm/amd/amdgpu/amdgpu_object.h

67

struct rb_node rb;

sys/dev/pci/drm/amd/amdgpu/amdgpu_vm.c

102

struct rb_node *rb;

sys/dev/pci/drm/amd/amdgpu/amdgpu_vm.c

116

struct rb_node *rb = &node->rb;

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

138

struct rb_node *parent = NULL;

sys/dev/pci/drm/amd/amdkfd/kfd_svm.c

2767

struct rb_node *rb_node;

sys/dev/pci/drm/amd/amdkfd/kfd_svm.c

2788

rb_node = rb_prev(&node->rb);

sys/dev/pci/drm/amd/amdkfd/kfd_svm.c

2793

rb_node = rb_last(&p->svms.objects.rb_root);

sys/dev/pci/drm/amd/amdkfd/kfd_svm.c

2795

if (rb_node) {

sys/dev/pci/drm/amd/amdkfd/kfd_svm.c

2796

node = container_of(rb_node, struct interval_tree_node, rb);

sys/dev/pci/drm/amd/amdkfd/kfd_svm.c

2839

mapping = container_of((struct rb_node *)node,

sys/dev/pci/drm/amd/amdkfd/kfd_svm.c

3387

mapping = container_of((struct rb_node *)node,

sys/dev/pci/drm/drm_buddy.c

250

struct rb_node *iter = rb_last(&mm->free_trees[tree][i]);

sys/dev/pci/drm/drm_buddy.c

73

rbtree_get_free_block(const struct rb_node *node)

sys/dev/pci/drm/drm_buddy.c

944

struct rb_node *iter;

sys/dev/pci/drm/drm_buddy.c

95

static bool rbtree_block_offset_less(struct rb_node *block,

sys/dev/pci/drm/drm_buddy.c

96

const struct rb_node *node)

sys/dev/pci/drm/drm_gpusvm.c

434

static struct drm_gpusvm_notifier *to_drm_gpusvm_notifier(struct rb_node *node)

sys/dev/pci/drm/drm_gpusvm.c

449

struct rb_node *node;

sys/dev/pci/drm/drm_gpusvm.c

564

static struct drm_gpusvm_range *to_drm_gpusvm_range(struct rb_node *node)

sys/dev/pci/drm/drm_gpusvm.c

579

struct rb_node *node;

sys/dev/pci/drm/drm_gpuvm.c

1798

struct rb_node *node;

sys/dev/pci/drm/drm_linux.c

3162

struct rb_node *rb;

sys/dev/pci/drm/drm_linux.c

3183

struct rb_node **iter = &root->rb_root.rb_node;

sys/dev/pci/drm/drm_linux.c

3184

struct rb_node *parent = NULL;

sys/dev/pci/drm/drm_linux.c

784

panic_cmp(struct rb_node *a, struct rb_node *b)

sys/dev/pci/drm/drm_linux.c

792

RB_GENERATE(linux_root, rb_node, __entry, panic_cmp);

sys/dev/pci/drm/drm_mm.c

165

struct rb_node *rb;

sys/dev/pci/drm/drm_mm.c

195

struct rb_node **link, *rb;

sys/dev/pci/drm/drm_mm.c

217

link = &mm->interval_tree.rb_root.rb_node;

sys/dev/pci/drm/drm_mm.c

244

struct rb_node **link = &root.rb_node, *rb = NULL; \

sys/dev/pci/drm/drm_mm.c

260

static u64 rb_to_hole_size(struct rb_node *rb)

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

312

static inline struct drm_mm_node *rb_hole_size_to_node(struct rb_node *rb)

sys/dev/pci/drm/drm_mm.c

317

static inline struct drm_mm_node *rb_hole_addr_to_node(struct rb_node *rb)

sys/dev/pci/drm/drm_mm.c

322

static inline u64 rb_hole_size(struct rb_node *rb)

sys/dev/pci/drm/drm_mm.c

329

struct rb_node *rb = mm->holes_size.rb_root.rb_node;

sys/dev/pci/drm/drm_mm.c

349

struct rb_node *rb = mm->holes_addr.rb_node;

sys/dev/pci/drm/drm_mm.c

471

static u64 rb_to_hole_size_or_zero(struct rb_node *rb)

sys/dev/pci/drm/drm_prime.c

100

struct rb_node **p, *rb;

sys/dev/pci/drm/drm_prime.c

111

p = &prime_fpriv->dmabufs.rb_node;

sys/dev/pci/drm/drm_prime.c

126

p = &prime_fpriv->handles.rb_node;

sys/dev/pci/drm/drm_prime.c

146

struct rb_node *rb;

sys/dev/pci/drm/drm_prime.c

148

rb = prime_fpriv->handles.rb_node;

sys/dev/pci/drm/drm_prime.c

168

struct rb_node *rb;

sys/dev/pci/drm/drm_prime.c

170

rb = prime_fpriv->dmabufs.rb_node;

sys/dev/pci/drm/drm_prime.c

191

struct rb_node *rb;

sys/dev/pci/drm/drm_prime.c

193

rb = prime_fpriv->handles.rb_node;

sys/dev/pci/drm/drm_prime.c

92

struct rb_node dmabuf_rb;

sys/dev/pci/drm/drm_prime.c

93

struct rb_node handle_rb;

sys/dev/pci/drm/drm_vma_manager.c

146

struct rb_node *iter;

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/drm_vma_manager.c

247

struct rb_node **iter;

sys/dev/pci/drm/drm_vma_manager.c

248

struct rb_node *parent = NULL;

sys/dev/pci/drm/drm_vma_manager.c

260

iter = &node->vm_files.rb_node;

sys/dev/pci/drm/drm_vma_manager.c

362

struct rb_node *iter;

sys/dev/pci/drm/drm_vma_manager.c

366

iter = node->vm_files.rb_node;

sys/dev/pci/drm/drm_vma_manager.c

403

struct rb_node *iter;

sys/dev/pci/drm/drm_vma_manager.c

407

iter = node->vm_files.rb_node;

sys/dev/pci/drm/i915/gem/i915_gem_mman.c

1054

struct rb_node *rb;

sys/dev/pci/drm/i915/gem/i915_gem_mman.c

1057

rb = obj->mmo.offsets.rb_node;

sys/dev/pci/drm/i915/gem/i915_gem_mman.c

1080

struct rb_node *rb, **p;

sys/dev/pci/drm/i915/gem/i915_gem_mman.c

1084

p = &obj->mmo.offsets.rb_node;

sys/dev/pci/drm/i915/gem/i915_gem_object_types.h

232

struct rb_node offset;

sys/dev/pci/drm/i915/gt/intel_engine_types.h

417

struct rb_node uabi_node;

sys/dev/pci/drm/i915/gt/intel_engine_user.c

19

struct rb_node *p = i915->uabi_engines.rb_node;

sys/dev/pci/drm/i915/gt/intel_engine_user.c

255

struct rb_node **p, *prev;

sys/dev/pci/drm/i915/gt/intel_engine_user.c

261

p = &i915->uabi_engines.rb_node;

sys/dev/pci/drm/i915/gt/intel_execlists_submission.c

1026

struct rb_node *rb = rb_first_cached(&el->virtual);

sys/dev/pci/drm/i915/gt/intel_execlists_submission.c

1279

struct rb_node *rb;

sys/dev/pci/drm/i915/gt/intel_execlists_submission.c

196

struct rb_node rb;

sys/dev/pci/drm/i915/gt/intel_execlists_submission.c

255

static struct i915_priolist *to_priolist(struct rb_node *rb)

sys/dev/pci/drm/i915/gt/intel_execlists_submission.c

285

struct rb_node *rb;

sys/dev/pci/drm/i915/gt/intel_execlists_submission.c

296

struct rb_node *rb = rb_first_cached(&el->virtual);

sys/dev/pci/drm/i915/gt/intel_execlists_submission.c

3152

struct rb_node *rb;

sys/dev/pci/drm/i915/gt/intel_execlists_submission.c

3644

struct rb_node *node = &ve->nodes[sibling->id].rb;

sys/dev/pci/drm/i915/gt/intel_execlists_submission.c

3835

struct rb_node **parent, *rb;

sys/dev/pci/drm/i915/gt/intel_execlists_submission.c

3868

parent = &sibling->execlists.virtual.rb_root.rb_node;

sys/dev/pci/drm/i915/gt/intel_execlists_submission.c

4096

struct rb_node *rb;

sys/dev/pci/drm/i915/gt/uc/intel_guc_submission.c

1978

struct rb_node *rb;

sys/dev/pci/drm/i915/gt/uc/intel_guc_submission.c

404

static inline struct i915_priolist *to_priolist(struct rb_node *rb)

sys/dev/pci/drm/i915/gt/uc/intel_guc_submission.c

5497

struct rb_node *rb;

sys/dev/pci/drm/i915/gt/uc/intel_guc_submission.c

932

struct rb_node *rb;

sys/dev/pci/drm/i915/gvt/kvmgt.c

212

struct rb_node *node = vgpu->dma_addr_cache.rb_node;

sys/dev/pci/drm/i915/gvt/kvmgt.c

230

struct rb_node *node = vgpu->gfn_cache.rb_node;

sys/dev/pci/drm/i915/gvt/kvmgt.c

250

struct rb_node **link, *parent = NULL;

sys/dev/pci/drm/i915/gvt/kvmgt.c

263

link = &vgpu->gfn_cache.rb_node;

sys/dev/pci/drm/i915/gvt/kvmgt.c

278

link = &vgpu->dma_addr_cache.rb_node;

sys/dev/pci/drm/i915/gvt/kvmgt.c

307

struct rb_node *node = NULL;

sys/dev/pci/drm/i915/gvt/kvmgt.c

98

struct rb_node gfn_node;

sys/dev/pci/drm/i915/gvt/kvmgt.c

99

struct rb_node dma_addr_node;

sys/dev/pci/drm/i915/i915_active.c

143

ref->cache = fetch_node(ref->tree.rb_node);

sys/dev/pci/drm/i915/i915_active.c

152

rb_link_node(&ref->cache->node, NULL, &ref->tree.rb_node);

sys/dev/pci/drm/i915/i915_active.c

154

GEM_BUG_ON(ref->tree.rb_node != &ref->cache->node);

sys/dev/pci/drm/i915/i915_active.c

27

struct rb_node node;

sys/dev/pci/drm/i915/i915_active.c

275

it = fetch_node(ref->tree.rb_node);

sys/dev/pci/drm/i915/i915_active.c

295

struct rb_node **p, *parent;

sys/dev/pci/drm/i915/i915_active.c

305

p = &ref->tree.rb_node;

sys/dev/pci/drm/i915/i915_active.c

773

struct rb_node *prev, *p;

sys/dev/pci/drm/i915/i915_active.c

793

p = ref->tree.rb_node;

sys/dev/pci/drm/i915/i915_active.c

960

struct rb_node **p, *parent;

sys/dev/pci/drm/i915/i915_active.c

965

p = &ref->tree.rb_node;

sys/dev/pci/drm/i915/i915_priolist_types.h

43

struct rb_node node;

sys/dev/pci/drm/i915/i915_scheduler.c

34

static inline struct i915_priolist *to_priolist(struct rb_node *rb)

sys/dev/pci/drm/i915/i915_scheduler.c

41

struct rb_node *rb;

sys/dev/pci/drm/i915/i915_scheduler.c

63

struct rb_node **parent, *rb;

sys/dev/pci/drm/i915/i915_scheduler.c

75

parent = &sched_engine->queue.rb_root.rb_node;

sys/dev/pci/drm/i915/i915_vma.c

160

struct rb_node *rb, **p;

sys/dev/pci/drm/i915/i915_vma.c

246

p = &obj->vma.tree.rb_node;

sys/dev/pci/drm/i915/i915_vma.c

299

struct rb_node *rb;

sys/dev/pci/drm/i915/i915_vma.c

301

rb = obj->vma.tree.rb_node;

sys/dev/pci/drm/i915/i915_vma_resource.c

49

struct rb_node *rb;

sys/dev/pci/drm/i915/i915_vma_resource.c

63

struct rb_node *rb = &node->rb;

sys/dev/pci/drm/i915/i915_vma_resource.c

84

struct rb_node **iter = &root->rb_root.rb_node;

sys/dev/pci/drm/i915/i915_vma_resource.c

85

struct rb_node *parent = NULL;

sys/dev/pci/drm/i915/i915_vma_resource.h

107

struct rb_node rb;

sys/dev/pci/drm/i915/i915_vma_types.h

247

struct rb_node obj_node;

sys/dev/pci/drm/include/drm/drm_buddy.h

49

struct rb_node rb;

sys/dev/pci/drm/include/drm/drm_gpuvm.h

132

struct rb_node node;

sys/dev/pci/drm/include/drm/drm_mm.h

168

struct rb_node rb;

sys/dev/pci/drm/include/drm/drm_mm.h

169

struct rb_node rb_hole_size;

sys/dev/pci/drm/include/drm/drm_mm.h

170

struct rb_node rb_hole_addr;

sys/dev/pci/drm/include/drm/drm_vma_manager.h

47

struct rb_node vm_rb;

sys/dev/pci/drm/include/drm/gpu_scheduler.h

238

struct rb_node rb_tree_node;

sys/dev/pci/drm/include/linux/interval_tree.h

9

struct rb_node rb;

sys/dev/pci/drm/include/linux/rbtree.h

105

static inline struct rb_node *

sys/dev/pci/drm/include/linux/rbtree.h

106

rb_next_postorder(const struct rb_node *node)

sys/dev/pci/drm/include/linux/rbtree.h

108

struct rb_node *parent = RB_PARENT(node, __entry);

sys/dev/pci/drm/include/linux/rbtree.h

119

for ((x) = rb_entry_safe(__rb_deepest_left((head)->rb_node), \

sys/dev/pci/drm/include/linux/rbtree.h

126

rb_link_node(struct rb_node *node, struct rb_node *parent,

sys/dev/pci/drm/include/linux/rbtree.h

127

struct rb_node **rb_link)

sys/dev/pci/drm/include/linux/rbtree.h

136

rb_replace_node(struct rb_node *victim, struct rb_node *new,

sys/dev/pci/drm/include/linux/rbtree.h

139

struct rb_node *p;

sys/dev/pci/drm/include/linux/rbtree.h

148

root->rb_node = new;

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

158

bool (*less)(struct rb_node *, const struct rb_node *))

sys/dev/pci/drm/include/linux/rbtree.h

160

struct rb_node **iter = &root->rb_node;

sys/dev/pci/drm/include/linux/rbtree.h

161

struct rb_node *parent = NULL;

sys/dev/pci/drm/include/linux/rbtree.h

177

rb_add_cached(struct rb_node *node, struct rb_root_cached *root,

sys/dev/pci/drm/include/linux/rbtree.h

178

bool (*less)(struct rb_node *, const struct rb_node *))

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

181

struct rb_node *parent = NULL;

sys/dev/pci/drm/include/linux/rbtree.h

35

RB_ENTRY(rb_node) __entry;

sys/dev/pci/drm/include/linux/rbtree.h

45

struct rb_node *rb_node;

sys/dev/pci/drm/include/linux/rbtree.h

55

int panic_cmp(struct rb_node *one, struct rb_node *two);

sys/dev/pci/drm/include/linux/rbtree.h

57

RB_HEAD(linux_root, rb_node);

sys/dev/pci/drm/include/linux/rbtree.h

58

RB_PROTOTYPE(linux_root, rb_node, __entry, panic_cmp);

sys/dev/pci/drm/include/linux/rbtree.h

70

#define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)

sys/dev/pci/drm/include/linux/rbtree.h

91

static inline struct rb_node *

sys/dev/pci/drm/include/linux/rbtree.h

92

__rb_deepest_left(struct rb_node *node)

sys/dev/pci/drm/include/linux/rbtree.h

94

struct rb_node *parent = NULL;

sys/dev/pci/drm/scheduler/sched_main.c

138

static __always_inline bool drm_sched_entity_compare_before(struct rb_node *a,

sys/dev/pci/drm/scheduler/sched_main.c

139

const struct rb_node *b)

sys/dev/pci/drm/scheduler/sched_main.c

318

struct rb_node *rb;