rb_entry
if (ken == copy->rb_entry.rbe_left) {
while (ken == copy->rb_entry.rbe_right) {
ken2 = copy->rb_entry.rbe_parent;
while (copy->rb_entry.rbe_left) {
ken = copy->rb_entry.rbe_left;
if (copy->rb_entry.rbe_right) {
ken = copy->rb_entry.rbe_right;
while (copy->rb_entry.rbe_left) {
ken = copy->rb_entry.rbe_left;
if ((ken2 = copy->rb_entry.rbe_parent) == NULL)
RB_GENERATE2(sim_dedup_entry_rb_tree, sim_dedup_entry, rb_entry,
RB_GENERATE2(dedup_entry_rb_tree, dedup_entry, rb_entry,
RB_PROTOTYPE2(sim_dedup_entry_rb_tree, sim_dedup_entry, rb_entry,
RB_ENTRY(sim_dedup_entry) rb_entry;
RB_ENTRY(dedup_entry) rb_entry;
RB_PROTOTYPE2(dedup_entry_rb_tree, dedup_entry, rb_entry,
RB_PROTOTYPE(ac_utree, ac_unode, rb_entry, rb_ac_unode_cmp);
RB_PROTOTYPE(ac_gtree, ac_gnode, rb_entry, rb_ac_gnode_cmp);
RB_GENERATE(ac_utree, ac_unode, rb_entry, rb_ac_unode_cmp);
RB_GENERATE(ac_gtree, ac_gnode, rb_entry, rb_ac_gnode_cmp);
RB_ENTRY(hl_node) rb_entry;
RB_PROTOTYPE(hl_tree, hl_node, rb_entry, rb_hl_node_cmp);
RB_GENERATE(hl_tree, hl_node, rb_entry, rb_hl_node_cmp);
iter_node = rb_entry(*iter, struct amdgpu_bo_va_mapping, rb);
node = rb_entry(rb, typeof(*node), rb);
node = rb_entry(rb, typeof(*node), rb);
parent = rb_entry(rb, struct drm_mm_node, rb);
parent = rb_entry(rb, struct drm_mm_node, rb);
if (x < expr(rb_entry(rb, struct drm_mm_node, member))) \
return rb_entry(rb, struct drm_mm_node, rb_hole_size)->hole_size;
return rb_entry(rb, struct drm_mm_node, rb_hole_size)->hole_size;
rb_entry(rb, struct drm_mm_node, rb_hole_size);
pos = rb_entry(rb, struct drm_prime_member, dmabuf_rb);
pos = rb_entry(rb, struct drm_prime_member, handle_rb);
member = rb_entry(rb, struct drm_prime_member, handle_rb);
member = rb_entry(rb, struct drm_prime_member, dmabuf_rb);
member = rb_entry(rb, struct drm_prime_member, dmabuf_rb);
node = rb_entry(iter, struct drm_mm_node, rb);
entry = rb_entry(*iter, struct drm_vma_offset_file, vm_rb);
entry = rb_entry(iter, struct drm_vma_offset_file, vm_rb);
entry = rb_entry(iter, struct drm_vma_offset_file, vm_rb);
struct intel_wait *w = rb_entry(rb, typeof(*w), node);
pos = rb_entry(rb, struct i915_vma, obj_node);
struct i915_vma *vma = rb_entry(rb, struct i915_vma, obj_node);
active = rb_entry(parent, struct i915_vma_active, node);
return rb_entry(node, struct intel_wait, node);
rb_entry(rb, typeof(*p), node);
struct intel_wait *w = rb_entry(rb, typeof(*w), node);
return rb_entry(rb, struct i915_priolist, node);
return rb_entry(rb, struct i915_priolist, node);
node = rb_entry(rb, type, field); \
iter_node = rb_entry(parent, type, field); \
(ptr ? rb_entry(ptr, type, member) : NULL)
RB_PROTOTYPE(ac_utree, ac_unode, rb_entry, rb_ac_unode_cmp);
RB_PROTOTYPE(ac_gtree, ac_gnode, rb_entry, rb_ac_gnode_cmp);
RB_GENERATE(ac_utree, ac_unode, rb_entry, rb_ac_unode_cmp);
RB_GENERATE(ac_gtree, ac_gnode, rb_entry, rb_ac_gnode_cmp);
RB_ENTRY(ac_unode) rb_entry;
RB_ENTRY(ac_gnode) rb_entry;
RB_PROTOTYPE(vmspace_rb_tree, vmspace_entry, rb_entry, rb_vmspace_compare);
RB_ENTRY(vmspace_entry) rb_entry;
tmp = RB_RIGHT(tmp, rb_entry);
tmp = RB_LEFT(tmp, rb_entry);
RB_GENERATE(vm_map_rb_tree, vm_map_entry, rb_entry, rb_vm_map_compare);
RB_PROTOTYPE(vm_map_rb_tree, vm_map_entry, rb_entry, rb_vm_map_compare);
RB_ENTRY(vm_map_entry) rb_entry;
#define MAPENT_FREELIST(ent) (ent)->rb_entry.rbe_left
RB_GENERATE2(vm_page_rb_tree, vm_page, rb_entry, rb_vm_page_compare,
RB_PROTOTYPE2(vm_page_rb_tree, vm_page, rb_entry,
RB_ENTRY(vm_page) rb_entry; /* Red-Black tree based at object */
RB_GENERATE(vmspace_rb_tree, vmspace_entry, rb_entry, rb_vmspace_compare);
dump_memq(kd, pg.rb_entry.rbe_left);
dump_memq(kd, pg.rb_entry.rbe_right);
for (entry = map; entry; entry = entry->rb_entry.rbe_parent)
vm_map_entry_t next = map->rb_entry.rbe_parent;
linkp = &ent->rb_entry.rbe_parent;