rb_first_cached   684 block/bfq-iosched.c 			rb_first_cached(&bfqd->queue_weights_tree),
rb_first_cached   625 block/blk-throttle.c 	n = rb_first_cached(&parent_sq->pending_tree);
rb_first_cached   480 drivers/gpu/drm/drm_mm.c 	if (rb_to_hole_size_or_zero(rb_first_cached(&mm->holes_size)) < size)
rb_first_cached   308 drivers/gpu/drm/i915/gt/intel_lrc.c 	rb = rb_first_cached(&execlists->queue);
rb_first_cached  1069 drivers/gpu/drm/i915/gt/intel_lrc.c 	for (rb = rb_first_cached(&execlists->virtual); rb; ) {
rb_first_cached  1077 drivers/gpu/drm/i915/gt/intel_lrc.c 			rb = rb_first_cached(&execlists->virtual);
rb_first_cached  1179 drivers/gpu/drm/i915/gt/intel_lrc.c 			rb = rb_first_cached(&execlists->virtual);
rb_first_cached  1259 drivers/gpu/drm/i915/gt/intel_lrc.c 				rb = rb_first_cached(&execlists->virtual);
rb_first_cached  1268 drivers/gpu/drm/i915/gt/intel_lrc.c 	while ((rb = rb_first_cached(&execlists->queue))) {
rb_first_cached  2599 drivers/gpu/drm/i915/gt/intel_lrc.c 	while ((rb = rb_first_cached(&execlists->queue))) {
rb_first_cached  2613 drivers/gpu/drm/i915/gt/intel_lrc.c 	while ((rb = rb_first_cached(&execlists->virtual))) {
rb_first_cached  3588 drivers/gpu/drm/i915/gt/intel_lrc.c 			first = rb_first_cached(&sibling->execlists.virtual) ==
rb_first_cached  3951 drivers/gpu/drm/i915/gt/intel_lrc.c 	for (rb = rb_first_cached(&execlists->queue); rb; rb = rb_next(rb)) {
rb_first_cached  3973 drivers/gpu/drm/i915/gt/intel_lrc.c 	for (rb = rb_first_cached(&execlists->virtual); rb; rb = rb_next(rb)) {
rb_first_cached   562 drivers/gpu/drm/i915/gt/uc/intel_guc_submission.c 	while ((rb = rb_first_cached(&execlists->queue))) {
rb_first_cached   716 drivers/gpu/drm/i915/gt/uc/intel_guc_submission.c 	while ((rb = rb_first_cached(&execlists->queue))) {
rb_first_cached    51 drivers/gpu/drm/i915/i915_scheduler.c 	GEM_BUG_ON(rb_first_cached(&execlists->queue) !=
rb_first_cached    55 drivers/gpu/drm/i915/i915_scheduler.c 	for (rb = rb_first_cached(&execlists->queue); rb; rb = rb_next(rb)) {
rb_first_cached    88 drivers/infiniband/core/umem_odp.c 	for (node = rb_first_cached(&per_mm->umem_tree); node;
rb_first_cached   148 drivers/infiniband/hw/hfi1/mmu_rb.c 	while ((node = rb_first_cached(&handler->root))) {
rb_first_cached   581 drivers/infiniband/hw/mlx5/odp.c 	for (node = rb_first_cached(&per_mm->umem_tree); node;
rb_first_cached   632 fs/btrfs/backref.c 	while ((rnode = rb_first_cached(&preftrees->indirect.root))) {
rb_first_cached   722 fs/btrfs/backref.c 	while ((node = rb_first_cached(&tree->root))) {
rb_first_cached   776 fs/btrfs/backref.c 	for (n = rb_first_cached(&head->ref_tree); n; n = rb_next(n)) {
rb_first_cached  1252 fs/btrfs/backref.c 	node = rb_first_cached(&preftrees.direct.root);
rb_first_cached   514 fs/btrfs/delayed-inode.c 	p = rb_first_cached(&delayed_node->ins_root);
rb_first_cached   527 fs/btrfs/delayed-inode.c 	p = rb_first_cached(&delayed_node->del_root);
rb_first_cached   347 fs/btrfs/delayed-ref.c 	n = rb_first_cached(&dr->href_root);
rb_first_cached   506 fs/btrfs/delayed-ref.c 	for (node = rb_first_cached(&head->ref_tree); node;
rb_first_cached  4282 fs/btrfs/disk-io.c 	while ((node = rb_first_cached(&delayed_refs->href_root)) != NULL) {
rb_first_cached  4293 fs/btrfs/disk-io.c 		while ((n = rb_first_cached(&head->ref_tree)) != NULL) {
rb_first_cached  1725 fs/btrfs/extent-tree.c 	ref = rb_entry(rb_first_cached(&head->ref_tree),
rb_first_cached  2196 fs/btrfs/extent-tree.c 		node = rb_first_cached(&delayed_refs->href_root);
rb_first_cached  2293 fs/btrfs/extent-tree.c 	for (node = rb_first_cached(&head->ref_tree); node;
rb_first_cached  5437 fs/btrfs/inode.c 		node = rb_first_cached(&map_tree->map);
rb_first_cached    16 fs/btrfs/tests/extent-map-tests.c 		node = rb_first_cached(&em_tree->map);
rb_first_cached  7800 fs/btrfs/volumes.c 	for (node = rb_first_cached(&em_tree->map); node; node = rb_next(node)) {
rb_first_cached   834 fs/eventpoll.c 	for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) {
rb_first_cached   850 fs/eventpoll.c 	while ((rbp = rb_first_cached(&ep->rbr)) != NULL) {
rb_first_cached   953 fs/eventpoll.c 	for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) {
rb_first_cached  1078 fs/eventpoll.c 	for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) {
rb_first_cached  1974 fs/eventpoll.c 	for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) {
rb_first_cached   172 fs/f2fs/extent_cache.c 	struct rb_node *cur = rb_first_cached(root), *next;
rb_first_cached   306 fs/f2fs/extent_cache.c 	node = rb_first_cached(&et->root);
rb_first_cached    36 include/linux/timerqueue.h 	struct rb_node *leftmost = rb_first_cached(&head->rb_root);
rb_first_cached    55 kernel/locking/rtmutex_common.h 	struct rb_node *leftmost = rb_first_cached(&lock->waiters);
rb_first_cached  1768 kernel/sched/deadline.c 	struct rb_node *left = rb_first_cached(&dl_rq->root);
rb_first_cached   502 kernel/sched/debug.c 	if (rb_first_cached(&cfs_rq->tasks_timeline))
rb_first_cached   533 kernel/sched/fair.c 	struct rb_node *leftmost = rb_first_cached(&cfs_rq->tasks_timeline);
rb_first_cached   602 kernel/sched/fair.c 	struct rb_node *left = rb_first_cached(&cfs_rq->tasks_timeline);
rb_first_cached   321 lib/rbtree_test.c 		node = rb_first_cached(&root);
rb_first_cached   113 net/sched/sch_etf.c 	p = rb_first_cached(&q->head);
rb_first_cached   423 net/sched/sch_etf.c 	struct rb_node *p = rb_first_cached(&q->head);
rb_first_cached   313 tools/perf/builtin-annotate.c 	struct rb_node *nd = rb_first_cached(&hists->entries), *next;
rb_first_cached  2106 tools/perf/builtin-c2c.c 	struct rb_node *next = rb_first_cached(&hists->entries);
rb_first_cached  2233 tools/perf/builtin-c2c.c 	nd = rb_first_cached(&c2c.hists.hists.entries);
rb_first_cached  2301 tools/perf/builtin-c2c.c 	struct rb_node *nd = rb_first_cached(&hb->hists->entries);
rb_first_cached   521 tools/perf/builtin-diff.c 	next = rb_first_cached(root);
rb_first_cached   675 tools/perf/builtin-diff.c 	struct rb_node *next = rb_first_cached(root);
rb_first_cached   707 tools/perf/builtin-diff.c 	struct rb_node *next = rb_first_cached(root);
rb_first_cached   740 tools/perf/builtin-diff.c 	next = rb_first_cached(root);
rb_first_cached   795 tools/perf/builtin-report.c 		for (nd = rb_first_cached(&threads->entries); nd;
rb_first_cached  1464 tools/perf/builtin-sched.c 		node = rb_first_cached(root);
rb_first_cached  2778 tools/perf/builtin-sched.c 	struct rb_node *rb_node = rb_first_cached(root);
rb_first_cached  3131 tools/perf/builtin-sched.c 	while ((node = rb_first_cached(&sched->atom_root))) {
rb_first_cached  3154 tools/perf/builtin-sched.c 	next = rb_first_cached(&sched->sorted_atom_root);
rb_first_cached   409 tools/perf/builtin-top.c 	next = rb_first_cached(&hists->entries);
rb_first_cached   175 tools/perf/tests/hists_common.c 	node = rb_first_cached(root);
rb_first_cached   202 tools/perf/tests/hists_common.c 	node = rb_first_cached(root);
rb_first_cached   141 tools/perf/tests/hists_cumulate.c 		node = rb_first_cached(root_out);
rb_first_cached   155 tools/perf/tests/hists_link.c 	node = rb_first_cached(root);
rb_first_cached   207 tools/perf/tests/hists_link.c 	node = rb_first_cached(root);
rb_first_cached   107 tools/perf/tests/hists_output.c 		node = rb_first_cached(root_out);
rb_first_cached   166 tools/perf/tests/hists_output.c 	node = rb_first_cached(root);
rb_first_cached   266 tools/perf/tests/hists_output.c 	node = rb_first_cached(root);
rb_first_cached   320 tools/perf/tests/hists_output.c 	node = rb_first_cached(root);
rb_first_cached   398 tools/perf/tests/hists_output.c 	node = rb_first_cached(root);
rb_first_cached   501 tools/perf/tests/hists_output.c 	node = rb_first_cached(root);
rb_first_cached    64 tools/perf/ui/browsers/hists.c 	for (nd = rb_first_cached(&hists->entries);
rb_first_cached   282 tools/perf/ui/browsers/hists.c 	node = rb_first_cached(&he->hroot_out);
rb_first_cached   523 tools/perf/ui/browsers/hists.c 	for (nd = rb_first_cached(&he->hroot_out); nd; nd = rb_next(nd)) {
rb_first_cached   581 tools/perf/ui/browsers/hists.c 	nd = rb_first_cached(&browser->hists->entries);
rb_first_cached  1759 tools/perf/ui/browsers/hists.c 		browser->top = rb_first_cached(&hb->hists->entries);
rb_first_cached  2765 tools/perf/ui/browsers/hists.c 	struct rb_node *nd = rb_first_cached(&hb->hists->entries);
rb_first_cached  2785 tools/perf/ui/browsers/hists.c 	struct rb_node *nd = rb_first_cached(&hb->hists->entries);
rb_first_cached   358 tools/perf/ui/gtk/hists.c 	for (nd = rb_first_cached(&hists->entries); nd; nd = rb_next(nd)) {
rb_first_cached   420 tools/perf/ui/gtk/hists.c 	for (node = rb_first_cached(root); node; node = rb_next(node)) {
rb_first_cached   829 tools/perf/ui/stdio/hist.c 	for (nd = rb_first_cached(&hists->entries); nd;
rb_first_cached   372 tools/perf/util/build-id.c 	for (nd = rb_first_cached(&session->machines.guests); nd;
rb_first_cached   406 tools/perf/util/build-id.c 	for (nd = rb_first_cached(&session->machines.guests); nd;
rb_first_cached   860 tools/perf/util/build-id.c 	for (nd = rb_first_cached(&session->machines.guests); nd;
rb_first_cached   878 tools/perf/util/build-id.c 	for (nd = rb_first_cached(&session->machines.guests); nd;
rb_first_cached  1308 tools/perf/util/dso.c 	for (nd = rb_first_cached(&dso->symbols); nd; nd = rb_next(nd)) {
rb_first_cached   226 tools/perf/util/hist.c 	struct rb_node *next = rb_first_cached(&hists->entries);
rb_first_cached   321 tools/perf/util/hist.c 		struct rb_node *node = rb_first_cached(&he->hroot_out);
rb_first_cached   362 tools/perf/util/hist.c 	struct rb_node *next = rb_first_cached(&hists->entries);
rb_first_cached   378 tools/perf/util/hist.c 	struct rb_node *next = rb_first_cached(&hists->entries);
rb_first_cached   391 tools/perf/util/hist.c 	struct rb_node *next = rb_first_cached(&hists->entries);
rb_first_cached  1601 tools/perf/util/hist.c 	next = rb_first_cached(root);
rb_first_cached  1680 tools/perf/util/hist.c 	node = rb_first_cached(&hists->entries);
rb_first_cached  1742 tools/perf/util/hist.c 	node = rb_first_cached(root_in);
rb_first_cached  1865 tools/perf/util/hist.c 	next = rb_first_cached(root);
rb_first_cached  1944 tools/perf/util/hist.c 		node = rb_first_cached(&he->hroot_out);
rb_first_cached  1982 tools/perf/util/hist.c 	node = rb_first_cached(&he->hroot_out);
rb_first_cached  2100 tools/perf/util/hist.c 	for (nd = rb_first_cached(&hists->entries); nd; nd = rb_next(nd)) {
rb_first_cached  2138 tools/perf/util/hist.c 	nd = rb_first_cached(&he->hroot_out);
rb_first_cached  2161 tools/perf/util/hist.c 	nd = rb_first_cached(&hists->entries);
rb_first_cached  2205 tools/perf/util/hist.c 	nd = rb_first_cached(&hists->entries);
rb_first_cached  2431 tools/perf/util/hist.c 	for (nd = rb_first_cached(leader_root); nd; nd = rb_next(nd)) {
rb_first_cached  2462 tools/perf/util/hist.c 	for (nd = rb_first_cached(root); nd; nd = rb_next(nd)) {
rb_first_cached  2479 tools/perf/util/hist.c 	for (nd = rb_first_cached(other_root); nd; nd = rb_next(nd)) {
rb_first_cached  2538 tools/perf/util/hist.c 	for (nd = rb_first_cached(root); nd; nd = rb_next(nd)) {
rb_first_cached  2563 tools/perf/util/hist.c 	for (nd = rb_first_cached(root); nd; nd = rb_next(nd)) {
rb_first_cached  2747 tools/perf/util/hist.c 		node = rb_first_cached(root);
rb_first_cached    48 tools/perf/util/intlist.h 	struct rb_node *rn = rb_first_cached(&ilist->rblist.entries);
rb_first_cached   196 tools/perf/util/machine.c 		nd = rb_first_cached(&threads->entries);
rb_first_cached   299 tools/perf/util/machine.c 	for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) {
rb_first_cached   371 tools/perf/util/machine.c 	for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) {
rb_first_cached   384 tools/perf/util/machine.c 	for (node = rb_first_cached(&machines->guests); node;
rb_first_cached   808 tools/perf/util/machine.c 	for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) {
rb_first_cached   828 tools/perf/util/machine.c 	for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) {
rb_first_cached   868 tools/perf/util/machine.c 		for (nd = rb_first_cached(&threads->entries); nd;
rb_first_cached  1178 tools/perf/util/machine.c 	struct rb_node *next = rb_first_cached(&machines->guests);
rb_first_cached  2550 tools/perf/util/machine.c 		for (nd = rb_first_cached(&threads->entries); nd;
rb_first_cached  2578 tools/perf/util/machine.c 	for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) {
rb_first_cached   310 tools/perf/util/map.c 	struct rb_node *nd = rb_first_cached(symbols);
rb_first_cached   387 tools/perf/util/metricgroup.c 	for (node = rb_first_cached(&groups.entries); node; node = next) {
rb_first_cached  3536 tools/perf/util/probe-event.c 	for (nd = rb_first_cached(&map->dso->symbol_names); nd;
rb_first_cached   112 tools/perf/util/rblist.c 	struct rb_node *pos, *next = rb_first_cached(&rblist->entries);
rb_first_cached   133 tools/perf/util/rblist.c 	for (node = rb_first_cached(&rblist->entries); node;
rb_first_cached   666 tools/perf/util/srcline.c 	struct rb_node *next = rb_first_cached(tree);
rb_first_cached   750 tools/perf/util/srcline.c 	struct rb_node *next = rb_first_cached(tree);
rb_first_cached   173 tools/perf/util/stat-shadow.c 	next = rb_first_cached(&rblist->entries);
rb_first_cached    60 tools/perf/util/strlist.h 	struct rb_node *rn = rb_first_cached(&slist->rblist.entries);
rb_first_cached   193 tools/perf/util/symbol.c 	nd = rb_first_cached(symbols);
rb_first_cached   221 tools/perf/util/symbol.c 	struct rb_node *nd, *prevnd = rb_first_cached(symbols);
rb_first_cached   307 tools/perf/util/symbol.c 	struct rb_node *next = rb_first_cached(symbols);
rb_first_cached   381 tools/perf/util/symbol.c 	struct rb_node *n = rb_first_cached(symbols);
rb_first_cached   437 tools/perf/util/symbol.c 	for (nd = rb_first_cached(source); nd; nd = rb_next(nd)) {
rb_first_cached   712 tools/perf/util/symbol.c 	struct rb_node *next = rb_first_cached(root);
rb_first_cached   766 tools/perf/util/symbol.c 	struct rb_node *next = rb_first_cached(root);
rb_first_cached    70 tools/perf/util/symbol.h 	for (nd = rb_first_cached(symbols);					\
rb_first_cached    69 tools/perf/util/symbol_fprintf.c 	for (nd = rb_first_cached(&dso->symbol_names); nd; nd = rb_next(nd)) {