block/bfq-iosched.c

863

rb_first_cached(&bfqd->queue_weights_tree),

block/blk-throttle.c

380

n = rb_first_cached(&parent_sq->pending_tree);

drivers/gpu/drm/drm_mm.c

531

if (rb_to_hole_size_or_zero(rb_first_cached(&mm->holes_size)) < size)

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

1025

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

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

1036

rb = rb_first_cached(&el->virtual);

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

1488

while ((rb = rb_first_cached(&sched_engine->queue))) {

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

289

rb = rb_first_cached(&sched_engine->queue);

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

298

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

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

3179

while ((rb = rb_first_cached(&sched_engine->queue))) {

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

3198

while ((rb = rb_first_cached(&execlists->virtual))) {

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

3848

first = rb_first_cached(&sibling->execlists.virtual) ==

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

4114

for (rb = rb_first_cached(&sched_engine->queue); rb; rb = rb_next(rb)) {

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

4135

for (rb = rb_first_cached(&execlists->virtual); rb; rb = rb_next(rb)) {

drivers/gpu/drm/i915/gt/uc/intel_guc_submission.c

2002

while ((rb = rb_first_cached(&sched_engine->queue))) {

drivers/gpu/drm/i915/gt/uc/intel_guc_submission.c

5511

for (rb = rb_first_cached(&sched_engine->queue); rb; rb = rb_next(rb)) {

drivers/gpu/drm/i915/gt/uc/intel_guc_submission.c

953

while ((rb = rb_first_cached(&sched_engine->queue))) {

drivers/gpu/drm/i915/i915_scheduler.c

47

GEM_BUG_ON(rb_first_cached(&sched_engine->queue) !=

drivers/gpu/drm/i915/i915_scheduler.c

51

for (rb = rb_first_cached(&sched_engine->queue); rb; rb = rb_next(rb)) {

drivers/gpu/drm/scheduler/sched_rq.c

128

rb = rb_first_cached(&rq->rb_tree_root);

drivers/gpu/drm/scheduler/sched_rq.c

30

rb = rb_first_cached(&rq->rb_tree_root);

drivers/gpu/drm/scheduler/sched_rq.c

363

for (rb = rb_first_cached(&rq->rb_tree_root); rb; rb = rb_next(rb)) {

drivers/infiniband/hw/hfi1/mmu_rb.c

100

while ((node = rb_first_cached(&handler->root))) {

fs/btrfs/backref.c

1584

node = rb_first_cached(&preftrees.direct.root);

fs/btrfs/backref.c

751

while ((rnode = rb_first_cached(&preftrees->indirect.root))) {

fs/btrfs/backref.c

843

while ((node = rb_first_cached(&tree->root))) {

fs/btrfs/backref.c

892

for (n = rb_first_cached(&head->ref_tree); n; n = rb_next(n)) {

fs/btrfs/block-group.c

2451

for (node = rb_first_cached(&fs_info->mapping_tree); node; node = rb_next(node)) {

fs/btrfs/block-group.c

2614

for (node = rb_first_cached(&fs_info->mapping_tree); node; node = rb_next(node)) {

fs/btrfs/block-group.c

4967

node_bg = rb_first_cached(&fs_info->block_group_cache_tree);

fs/btrfs/block-group.c

4968

node_chunk = rb_first_cached(&fs_info->mapping_tree);

fs/btrfs/delayed-inode.c

477

struct rb_node *p = rb_first_cached(&delayed_node->ins_root);

fs/btrfs/delayed-inode.c

485

struct rb_node *p = rb_first_cached(&delayed_node->del_root);

fs/btrfs/delayed-ref.c

1323

while ((n = rb_first_cached(&head->ref_tree)) != NULL) {

fs/btrfs/delayed-ref.c

478

for (node = rb_first_cached(&head->ref_tree); node;

fs/btrfs/delayed-ref.c

597

ref = rb_entry(rb_first_cached(&head->ref_tree),

fs/btrfs/dev-replace.c

827

node = rb_first_cached(&fs_info->mapping_tree);

fs/btrfs/extent-tree.c

2348

for (node = rb_first_cached(&head->ref_tree); node;

fs/btrfs/extent-tree.c

2675

leftmost = rb_first_cached(&fs_info->block_group_cache_tree);

fs/btrfs/free-space-cache.c

2020

node = rb_first_cached(&ctl->free_space_bytes);

fs/btrfs/free-space-cache.c

4163

node = rb_first_cached(&fs_info->block_group_cache_tree);

fs/btrfs/free-space-tree.c

1201

node = rb_first_cached(&fs_info->block_group_cache_tree);

fs/btrfs/free-space-tree.c

1266

node = rb_first_cached(&trans->fs_info->block_group_cache_tree);

fs/btrfs/free-space-tree.c

1359

node = rb_first_cached(&fs_info->block_group_cache_tree);

fs/btrfs/tests/free-space-tests.c

855

for (node = rb_first_cached(&ctl->free_space_bytes), i = 9; node;

fs/btrfs/tests/free-space-tests.c

878

for (node = rb_first_cached(&ctl->free_space_bytes), i = 1; node;

fs/btrfs/tests/free-space-tests.c

935

entry = rb_entry(rb_first_cached(&ctl->free_space_bytes),

fs/btrfs/tests/free-space-tests.c

960

entry = rb_entry(rb_first_cached(&ctl->free_space_bytes),

fs/btrfs/tests/free-space-tests.c

975

entry = rb_entry(rb_first_cached(&ctl->free_space_bytes),

fs/btrfs/volumes.c

6384

node = rb_first_cached(&fs_info->mapping_tree);

fs/btrfs/volumes.c

8642

for (node = rb_first_cached(&fs_info->mapping_tree); node; node = rb_next(node)) {

fs/ceph/subvolume_metrics.c

106

struct rb_node *node = rb_first_cached(&tracker->tree);

fs/ceph/subvolume_metrics.c

233

for (node = rb_first_cached(&tracker->tree); node; node = rb_next(node)) {

fs/ceph/subvolume_metrics.c

255

node = rb_first_cached(&tracker->tree);

fs/ceph/subvolume_metrics.c

336

for (node = rb_first_cached(&tracker->tree); node; node = rb_next(node)) {

fs/eventpoll.c

1193

for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) {

fs/eventpoll.c

1220

for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = next) {

fs/eventpoll.c

1363

for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) {

fs/eventpoll.c

2400

for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) {

fs/eventpoll.c

2899

for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) {

fs/f2fs/extent_cache.c

388

node = rb_first_cached(&et->root);

fs/f2fs/gc.c

434

struct rb_node *cur = rb_first_cached(root), *next;

fs/f2fs/gc.c

584

node = rb_first_cached(root);

fs/f2fs/segment.c

1011

struct rb_node *cur = rb_first_cached(&dcc->root), *next;

include/linux/timerqueue.h

23

struct rb_node *leftmost = rb_first_cached(&head->rb_root);

kernel/bpf/helpers.c

2794

return (struct bpf_rb_node *)rb_first_cached(r);

kernel/locking/rtmutex_common.h

133

struct rb_node *leftmost = rb_first_cached(&lock->waiters);

kernel/locking/rtmutex_common.h

141

struct rb_node *leftmost = rb_first_cached(&lock->waiters);

kernel/sched/deadline.c

2244

struct rb_node *leftmost = rb_first_cached(&dl_rq->root);

kernel/sched/deadline.c

2802

struct rb_node *left = rb_first_cached(&dl_rq->root);

kernel/sched/deadline.c

2914

next_node = rb_first_cached(&rq->dl.pushable_dl_tasks_root);

kernel/sched/deadline.c

3025

next_node = rb_first_cached(&rq->dl.pushable_dl_tasks_root);

kernel/sched/deadline.c

504

return rb_first_cached(&dl_rq->root) == &dl_se->rb_node;

kernel/sched/fair.c

1068

struct rb_node *left = rb_first_cached(&cfs_rq->tasks_timeline);

lib/rbtree_test.c

317

node = rb_first_cached(&root);

net/sched/sch_etf.c

113

p = rb_first_cached(&q->head);

net/sched/sch_etf.c

420

struct rb_node *p = rb_first_cached(&q->head);

tools/objtool/elf.c

254

n = rb_first_cached(&sec->symbol_tree);

tools/perf/builtin-annotate.c

401

struct rb_node *nd = rb_first_cached(&hists->entries), *next;

tools/perf/builtin-c2c.c

2412

struct rb_node *next = rb_first_cached(&hists->entries);

tools/perf/builtin-c2c.c

2555

nd = rb_first_cached(&c2c.hists.hists.entries);

tools/perf/builtin-c2c.c

2660

struct rb_node *nd = rb_first_cached(&hb->hists->entries);

tools/perf/builtin-diff.c

538

next = rb_first_cached(root);

tools/perf/builtin-diff.c

589

struct rb_node *next = rb_first_cached(root);

tools/perf/builtin-diff.c

656

struct rb_node *next = rb_first_cached(root);

tools/perf/builtin-diff.c

682

next = rb_first_cached(root);

tools/perf/builtin-kvm.c

1076

for (nd = rb_first_cached(&kvm_hists.hists.entries); nd; nd = rb_next(nd)) {

tools/perf/builtin-kvm.c

520

struct rb_node *nd = rb_first_cached(&hb->hists->entries);

tools/perf/builtin-kvm.c

653

for (nd = rb_first_cached(root); nd; nd = rb_next(nd)) {

tools/perf/builtin-kwork.c

1731

node = rb_first_cached(root);

tools/perf/builtin-kwork.c

1960

next = rb_first_cached(&kwork->sorted_work_root);

tools/perf/builtin-kwork.c

2045

next = rb_first_cached(&class->work_root);

tools/perf/builtin-kwork.c

2133

next = rb_first_cached(&class->work_root);

tools/perf/builtin-kwork.c

2185

node = rb_first_cached(&class->work_root);

tools/perf/builtin-kwork.c

2228

next = rb_first_cached(&kwork->sorted_work_root);

tools/perf/builtin-kwork.c

394

while ((next = rb_first_cached(root))) {

tools/perf/builtin-kwork.c

603

next = rb_first_cached(root);

tools/perf/builtin-sched.c

1558

node = rb_first_cached(root);

tools/perf/builtin-sched.c

3564

while ((node = rb_first_cached(&sched->atom_root))) {

tools/perf/builtin-sched.c

3617

next = rb_first_cached(&sched->sorted_atom_root);

tools/perf/builtin-sched.c

3638

while ((next = rb_first_cached(&sched->sorted_atom_root))) {

tools/perf/builtin-top.c

417

next = rb_first_cached(&hists->entries);

tools/perf/tests/hists_common.c

175

node = rb_first_cached(root);

tools/perf/tests/hists_common.c

204

node = rb_first_cached(root);

tools/perf/tests/hists_cumulate.c

144

node = rb_first_cached(root_out);

tools/perf/tests/hists_link.c

174

node = rb_first_cached(root);

tools/perf/tests/hists_link.c

226

node = rb_first_cached(root);

tools/perf/tests/hists_output.c

109

node = rb_first_cached(root_out);

tools/perf/tests/hists_output.c

178

node = rb_first_cached(root);

tools/perf/tests/hists_output.c

278

node = rb_first_cached(root);

tools/perf/tests/hists_output.c

332

node = rb_first_cached(root);

tools/perf/tests/hists_output.c

410

node = rb_first_cached(root);

tools/perf/tests/hists_output.c

513

node = rb_first_cached(root);

tools/perf/tests/symbols.c

125

for (nd = rb_first_cached(dso__symbols(dso)); nd; nd = rb_next(nd)) {

tools/perf/ui/browsers/hists.c

1852

browser->top = rb_first_cached(&hb->hists->entries);

tools/perf/ui/browsers/hists.c

286

node = rb_first_cached(&he->hroot_out);

tools/perf/ui/browsers/hists.c

2941

struct rb_node *nd = rb_first_cached(&hb->hists->entries);

tools/perf/ui/browsers/hists.c

2961

struct rb_node *nd = rb_first_cached(&hb->hists->entries);

tools/perf/ui/browsers/hists.c

573

for (nd = rb_first_cached(&he->hroot_out); nd; nd = rb_next(nd)) {

tools/perf/ui/browsers/hists.c

609

nd = rb_first_cached(&browser->hists->entries);

tools/perf/ui/browsers/hists.c

68

for (nd = rb_first_cached(&hists->entries);

tools/perf/ui/gtk/hists.c

358

for (nd = rb_first_cached(&hists->entries); nd; nd = rb_next(nd)) {

tools/perf/ui/gtk/hists.c

420

for (node = rb_first_cached(root); node; node = rb_next(node)) {

tools/perf/ui/stdio/hist.c

869

for (nd = rb_first_cached(&hists->entries); nd;

tools/perf/util/aslr.c

1334

while ((nd = rb_first_cached(&aslr->machines.guests)) != NULL) {

tools/perf/util/aslr.c

244

for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) {

tools/perf/util/block-info.c

443

struct rb_node *next = rb_first_cached(&hists->entries);

tools/perf/util/build-id.c

377

for (nd = rb_first_cached(&session->machines.guests); nd;

tools/perf/util/build-id.c

925

for (nd = rb_first_cached(&machines->guests); nd;

tools/perf/util/build-id.c

961

for (nd = rb_first_cached(&session->machines.guests); nd;

tools/perf/util/callchain.c

1844

struct rb_node *next = rb_first_cached(&hists->entries);

tools/perf/util/dso.c

1847

for (nd = rb_first_cached(dso__symbols(dso)); nd; nd = rb_next(nd)) {

tools/perf/util/hist.c

1843

next = rb_first_cached(root);

tools/perf/util/hist.c

1908

node = rb_first_cached(&hists->entries);

tools/perf/util/hist.c

1975

node = rb_first_cached(root_in);

tools/perf/util/hist.c

2098

next = rb_first_cached(root);

tools/perf/util/hist.c

2177

node = rb_first_cached(&he->hroot_out);

tools/perf/util/hist.c

2215

node = rb_first_cached(&he->hroot_out);

tools/perf/util/hist.c

2343

for (nd = rb_first_cached(&hists->entries); nd; nd = rb_next(nd)) {

tools/perf/util/hist.c

2381

nd = rb_first_cached(&he->hroot_out);

tools/perf/util/hist.c

2404

nd = rb_first_cached(&hists->entries);

tools/perf/util/hist.c

2448

nd = rb_first_cached(&hists->entries);

tools/perf/util/hist.c

268

struct rb_node *next = rb_first_cached(&hists->entries);

tools/perf/util/hist.c

2687

for (nd = rb_first_cached(leader_root); nd; nd = rb_next(nd)) {

tools/perf/util/hist.c

2718

for (nd = rb_first_cached(root); nd; nd = rb_next(nd)) {

tools/perf/util/hist.c

2735

for (nd = rb_first_cached(other_root); nd; nd = rb_next(nd)) {

tools/perf/util/hist.c

2794

for (nd = rb_first_cached(root); nd; nd = rb_next(nd)) {

tools/perf/util/hist.c

2819

for (nd = rb_first_cached(root); nd; nd = rb_next(nd)) {

tools/perf/util/hist.c

3036

node = rb_first_cached(root);

tools/perf/util/hist.c

435

struct rb_node *node = rb_first_cached(&he->hroot_out);

tools/perf/util/hist.c

476

struct rb_node *next = rb_first_cached(&hists->entries);

tools/perf/util/hist.c

492

struct rb_node *next = rb_first_cached(&hists->entries);

tools/perf/util/hist.c

505

struct rb_node *next = rb_first_cached(&hists->entries);

tools/perf/util/intlist.h

48

struct rb_node *rn = rb_first_cached(&ilist->rblist.entries);

tools/perf/util/machine.c

1282

struct rb_node *next = rb_first_cached(&machines->guests);

tools/perf/util/machine.c

291

for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) {

tools/perf/util/machine.c

3112

for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) {

tools/perf/util/machine.c

459

for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) {

tools/perf/util/machine.c

472

for (node = rb_first_cached(&machines->guests); node;

tools/perf/util/machine.c

928

for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) {

tools/perf/util/machine.c

948

for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) {

tools/perf/util/map.c

319

struct rb_node *nd = rb_first_cached(symbols);

tools/perf/util/print-events.c

300

for (node = rb_first_cached(&groups.entries); node; node = next) {

tools/perf/util/python.c

1315

for (node = rb_first_cached(&pevlist->evlist.metric_events.entries); node;

tools/perf/util/python.c

1421

for (node = rb_first_cached(&pevlist->evlist.metric_events.entries);

tools/perf/util/python.c

2041

for (node = rb_first_cached(&pevlist->evlist.metric_events.entries); node;

tools/perf/util/rblist.c

112

struct rb_node *pos, *next = rb_first_cached(&rblist->entries);

tools/perf/util/rblist.c

133

for (node = rb_first_cached(&rblist->entries); node;

tools/perf/util/session.c

3832

for (struct rb_node *nd = rb_first_cached(&session->machines.guests); nd; nd = rb_next(nd)) {

tools/perf/util/session.c

4048

for (nd = rb_first_cached(&session->machines.guests); nd;

tools/perf/util/srcline.c

409

struct rb_node *next = rb_first_cached(tree);

tools/perf/util/srcline.c

500

struct rb_node *next = rb_first_cached(tree);

tools/perf/util/stream.c

114

struct rb_node *next = rb_first_cached(&hists->entries);

tools/perf/util/strlist.h

58

struct rb_node *rn = rb_first_cached(&slist->rblist.entries);

tools/perf/util/symbol.c

222

nd = rb_first_cached(symbols);

tools/perf/util/symbol.c

254

struct rb_node *nd, *prevnd = rb_first_cached(symbols);

tools/perf/util/symbol.c

400

struct rb_node *next = rb_first_cached(symbols);

tools/perf/util/symbol.c

462

struct rb_node *n = rb_first_cached(symbols);

tools/perf/util/symbol.c

504

for (nd = rb_first_cached(source); nd; nd = rb_next(nd))

tools/perf/util/symbol.c

511

for (nd = rb_first_cached(source); nd; nd = rb_next(nd)) {

tools/perf/util/symbol.c

920

struct rb_node *next = rb_first_cached(root);

tools/perf/util/symbol.c

994

struct rb_node *next = rb_first_cached(root);

tools/perf/util/symbol.h

150

for (nd = rb_first_cached(symbols); \