block/bfq-iosched.c

2587

if (!RB_EMPTY_NODE(&next->rb_node)) {

block/elevator.c

242

BUG_ON(RB_EMPTY_NODE(&rq->rb_node));

block/mq-deadline.c

176

if (!RB_EMPTY_NODE(&rq->rb_node))

drivers/block/drbd/drbd_interval.h

29

return RB_EMPTY_NODE(&i->rb);

drivers/gpu/drm/drm_mm.c

395

if (!entry || RB_EMPTY_NODE(node)) \

drivers/gpu/drm/i915/gt/intel_execlists_submission.c

3636

if (RB_EMPTY_NODE(node))

drivers/gpu/drm/i915/gt/intel_execlists_submission.c

3642

if (!RB_EMPTY_NODE(node))

drivers/gpu/drm/i915/gt/intel_execlists_submission.c

3834

if (!RB_EMPTY_NODE(&node->rb)) {

drivers/gpu/drm/i915/gt/intel_execlists_submission.c

3843

if (unlikely(!RB_EMPTY_NODE(&node->rb))) {

drivers/gpu/drm/i915/gt/intel_execlists_submission.c

3878

GEM_BUG_ON(RB_EMPTY_NODE(&node->rb));

drivers/gpu/drm/i915/gt/intel_execlists_submission.c

4020

GEM_BUG_ON(RB_EMPTY_NODE(&ve->nodes[sibling->id].rb));

drivers/gpu/drm/i915/i915_gem.c

895

if (!RB_EMPTY_NODE(&vma->obj_node)) {

drivers/gpu/drm/i915/i915_vma.c

1801

if (!RB_EMPTY_NODE(&vma->obj_node))

drivers/gpu/drm/i915/i915_vma_resource.c

117

if (!RB_EMPTY_NODE(&vma_res->rb)) {

drivers/gpu/drm/nouveau/nvkm/core/object.c

68

if (!RB_EMPTY_NODE(&object->node))

drivers/gpu/drm/scheduler/sched_main.c

148

if (!RB_EMPTY_NODE(&entity->rb_tree_node)) {

drivers/gpu/drm/vmwgfx/vmwgfx_drv.h

832

return !RB_EMPTY_NODE(&res->mob_node);

drivers/infiniband/core/cm.c

1162

WARN_ON(!RB_EMPTY_NODE(&cm_id_priv->service_node));

drivers/infiniband/core/cm.c

1163

if (!RB_EMPTY_NODE(&cm_id_priv->sidr_id_node))

drivers/infiniband/core/cm.c

3679

if (!RB_EMPTY_NODE(&cm_id_priv->sidr_id_node)) {

drivers/iommu/iommufd/pages.c

2015

WARN_ON(RB_EMPTY_NODE(&area->pages_node.rb));

drivers/md/dm-integrity.c

1309

BUG_ON(!RB_EMPTY_NODE(&node->node));

drivers/md/dm-integrity.c

1331

BUG_ON(RB_EMPTY_NODE(&node->node));

drivers/md/dm-integrity.c

1368

if (unlikely(RB_EMPTY_NODE(&node->node)))

drivers/md/dm-integrity.c

1387

BUG_ON(RB_EMPTY_NODE(&node->node));

fs/btrfs/backref.c

3135

if (!RB_EMPTY_NODE(&node->rb_node))

fs/btrfs/backref.c

3628

if (!RB_EMPTY_NODE(&upper->rb_node)) {

fs/btrfs/backref.c

3681

RB_EMPTY_NODE(&lower->rb_node))

fs/btrfs/backref.c

3684

if (!RB_EMPTY_NODE(&upper->rb_node))

fs/btrfs/block-group.c

294

if (RB_EMPTY_NODE(&cache->cache_node)) {

fs/btrfs/delayed-inode.c

448

if (RB_EMPTY_NODE(&delayed_item->rb_node))

fs/btrfs/delayed-ref.c

1185

WARN_ON(!RB_EMPTY_NODE(&ref->ref_node));

fs/btrfs/extent-io-tree.c

15

return !RB_EMPTY_NODE(&state->rb_node);

fs/btrfs/extent_map.h

149

return !RB_EMPTY_NODE(&em->rb_node);

fs/btrfs/free-space-cache.c

1865

if (RB_EMPTY_NODE(&info->bytes_index))

fs/btrfs/free-space-cache.c

2601

ASSERT(RB_EMPTY_NODE(&info->offset_index));

fs/btrfs/ordered-data.c

629

ASSERT(RB_EMPTY_NODE(&entry->rb_node));

fs/btrfs/send.c

2989

if (!RB_EMPTY_NODE(&ref->node))

fs/btrfs/send.c

3614

if (!RB_EMPTY_NODE(&m->node))

fs/btrfs/send.c

3632

if (!RB_EMPTY_NODE(&moves->node)) {

fs/btrfs/tree-mod-log.c

393

if (tm_list[i] && !RB_EMPTY_NODE(&tm_list[i]->node))

fs/btrfs/tree-mod-log.c

685

if (dst_move_tm && !RB_EMPTY_NODE(&dst_move_tm->node))

fs/btrfs/tree-mod-log.c

688

if (src_move_tm && !RB_EMPTY_NODE(&src_move_tm->node))

fs/btrfs/tree-mod-log.c

693

if (tm_list[i] && !RB_EMPTY_NODE(&tm_list[i]->node))

fs/btrfs/volumes.h

633

ASSERT(RB_EMPTY_NODE(&map->rb_node));

fs/ceph/mds_client.c

5922

if (RB_EMPTY_NODE(&nextreq->r_node)) {

fs/ceph/snap.c

1274

if (!RB_EMPTY_NODE(&sm->node)) {

fs/fuse/dir.c

110

if (!RB_EMPTY_NODE(&fd->node)) {

fs/fuse/dir.c

492

if (!RB_EMPTY_NODE(&fd->node))

fs/fuse/file.c

2718

if (RB_EMPTY_NODE(&ff->polled_node)) {

fs/fuse/file.c

320

if (!RB_EMPTY_NODE(&ff->polled_node))

fs/gfs2/rgrp.h

82

return !RB_EMPTY_NODE(&rs->rs_node);

fs/kernfs/dir.c

1406

WARN_ON_ONCE(rcu_access_pointer(kn->__parent) && RB_EMPTY_NODE(&kn->rb));

fs/kernfs/dir.c

1488

if (kernfs_parent(kn) && RB_EMPTY_NODE(&kn->rb))

fs/kernfs/dir.c

1680

WARN_ON_ONCE(!RB_EMPTY_NODE(&kn->rb));

fs/kernfs/dir.c

420

if (RB_EMPTY_NODE(&kn->rb))

fs/mount.h

192

return !RB_EMPTY_NODE(&mnt->mnt_node);

fs/nfs/nfs4state.c

416

if (!RB_EMPTY_NODE(&sp->so_server_node))

include/linux/ceph/libceph.h

196

BUG_ON(!RB_EMPTY_NODE(&t->nodefld)); \

include/linux/ceph/libceph.h

223

BUG_ON(RB_EMPTY_NODE(&t->nodefld)); \

include/linux/nstree.h

94

#define ns_tree_active(__ns) (!RB_EMPTY_NODE(&to_ns_common(__ns)->ns_tree_node.ns_node))

include/linux/timerqueue.h

37

return !RB_EMPTY_NODE(&node->node);

kernel/events/core.c

1893

WARN_ON_ONCE(RB_EMPTY_NODE(&event->group_node) ||

kernel/events/uprobes.c

656

return !RB_EMPTY_NODE(&uprobe->rb_node);

kernel/locking/rtmutex.c

366

lockdep_assert(RB_EMPTY_NODE(&waiter->tree.entry));

kernel/locking/rtmutex.c

380

lockdep_assert(RB_EMPTY_NODE(&waiter->pi_tree.entry));

kernel/locking/rtmutex.c

492

if (RB_EMPTY_NODE(&waiter->tree.entry))

kernel/locking/rtmutex.c

520

if (RB_EMPTY_NODE(&waiter->pi_tree.entry))

kernel/nstree.c

99

return RB_EMPTY_NODE(&node->ns_node);

kernel/sched/deadline.c

2167

WARN_ON_ONCE(!RB_EMPTY_NODE(&dl_se->rb_node));

kernel/sched/deadline.c

2178

if (RB_EMPTY_NODE(&dl_se->rb_node))

kernel/sched/deadline.c

582

WARN_ON_ONCE(!RB_EMPTY_NODE(&p->pushable_dl_tasks));

kernel/sched/deadline.c

602

if (RB_EMPTY_NODE(&p->pushable_dl_tasks))

kernel/sched/deadline.c

93

return !RB_EMPTY_NODE(&dl_se->rb_node);

kernel/sched/ext.c

1024

!RB_EMPTY_NODE(&p->scx.dsq_priq));

kernel/sched/sched.h

1531

return !RB_EMPTY_NODE(&p->core_node);

lib/rbtree.c

467

if (RB_EMPTY_NODE(node))

lib/rbtree.c

499

if (RB_EMPTY_NODE(node))

lib/timerqueue.c

38

WARN_ON_ONCE(!RB_EMPTY_NODE(&node->node));

lib/timerqueue.c

55

WARN_ON_ONCE(RB_EMPTY_NODE(&node->node));

mm/mmu_notifier.c

1052

if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) {

mm/mmu_notifier.c

1060

WARN_ON(RB_EMPTY_NODE(&interval_sub->interval_tree.rb));

mm/mmu_notifier.c

155

if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb))

mm/vmalloc.c

1305

if (WARN_ON(RB_EMPTY_NODE(&va->rb_node)))

net/bridge/br_multicast_eht.c

143

WARN_ON(!RB_EMPTY_NODE(&set_h->rb_node));

net/bridge/br_multicast_eht.c

154

WARN_ON(!RB_EMPTY_NODE(&eht_set->rb_node));

net/bridge/br_multicast_eht.c

216

if (RB_EMPTY_NODE(&set_h->rb_node) || timer_pending(&set_h->timer))

net/bridge/br_multicast_eht.c

234

if (RB_EMPTY_NODE(&eht_set->rb_node) || timer_pending(&eht_set->timer))

net/ceph/mon_client.c

588

WARN_ON(!RB_EMPTY_NODE(&req->node));

net/ceph/osd_client.c

1211

return !RB_EMPTY_NODE(&osd->o_node);

net/ceph/osd_client.c

1241

WARN_ON(!RB_EMPTY_NODE(&osd->o_node));

net/ceph/osd_client.c

1731

WARN_ON(!RB_EMPTY_NODE(&spg->node));

net/ceph/osd_client.c

1926

WARN_ON(!RB_EMPTY_NODE(&backoff->spg_node));

net/ceph/osd_client.c

1927

WARN_ON(!RB_EMPTY_NODE(&backoff->id_node));

net/ceph/osd_client.c

2772

WARN_ON(!RB_EMPTY_NODE(&lreq->node));

net/ceph/osd_client.c

2773

WARN_ON(!RB_EMPTY_NODE(&lreq->osdc_node));

net/ceph/osd_client.c

2774

WARN_ON(!RB_EMPTY_NODE(&lreq->mc_node));

net/ceph/osd_client.c

2878

return !RB_EMPTY_NODE(&lreq->osdc_node);

net/ceph/osd_client.c

477

WARN_ON(!RB_EMPTY_NODE(&req->r_node));

net/ceph/osd_client.c

478

WARN_ON(!RB_EMPTY_NODE(&req->r_mc_node));

net/ceph/osdmap.c

177

WARN_ON(!RB_EMPTY_NODE(&cn->cn_node));

net/ceph/osdmap.c

249

WARN_ON(!RB_EMPTY_NODE(&arg_map->node));

net/ceph/osdmap.c

2902

WARN_ON(!RB_EMPTY_NODE(&loc->cl_node));

net/ceph/osdmap.c

724

WARN_ON(!RB_EMPTY_NODE(&pg->node));

net/ceph/string_table.c

93

if (!RB_EMPTY_NODE(&cs->node)) {

net/ipv4/inet_fragment.c

525

if (RB_EMPTY_NODE(&skb->rbnode))

net/rds/rdma.c

105

if (!RB_EMPTY_NODE(&mr->r_rb_node))

net/sched/sch_hfsc.c

181

((cl->cl_flags & HFSC_RSC) && !RB_EMPTY_NODE(&cl->el_node));

net/sched/sch_hfsc.c

211

if (!RB_EMPTY_NODE(&cl->el_node)) {

net/sched/sch_htb.c

378

if (RB_EMPTY_NODE(rb)) {

tools/lib/rbtree.c

490

if (RB_EMPTY_NODE(node))

tools/lib/rbtree.c

521

if (RB_EMPTY_NODE(node))

tools/perf/ui/browsers/annotate.c

924

if (nd != NULL && RB_EMPTY_NODE(nd))