| /linux-6.15/tools/perf/util/ |
| H A D | rblist.c | 112 struct rb_node *pos, *next = rb_first_cached(&rblist->entries); in rblist__exit()
133 for (node = rb_first_cached(&rblist->entries); node; in rblist__entry()
|
| H A D | hist.c | 265 struct rb_node *next = rb_first_cached(&hists->entries); in hists__output_recalc_col_len()
1766 next = rb_first_cached(root); in hists__collapse_resort()
1831 node = rb_first_cached(&hists->entries); in hierarchy_recalc_total_periods()
1898 node = rb_first_cached(root_in); in hists__hierarchy_output_resort()
2021 next = rb_first_cached(root); in output_resort()
2100 node = rb_first_cached(&he->hroot_out); in __rb_hierarchy_next()
2138 node = rb_first_cached(&he->hroot_out); in hist_entry__has_hierarchy_children()
2304 nd = rb_first_cached(&he->hroot_out); in resort_filtered_entry()
2327 nd = rb_first_cached(&hists->entries); in hists__filter_hierarchy()
2371 nd = rb_first_cached(&hists->entries); in hists__filter_hierarchy()
[all …]
|
| H A D | intlist.h | 48 struct rb_node *rn = rb_first_cached(&ilist->rblist.entries); in intlist__first()
|
| H A D | strlist.h | 60 struct rb_node *rn = rb_first_cached(&slist->rblist.entries); in strlist__first()
|
| H A D | symbol.c | 209 nd = rb_first_cached(symbols); in symbols__fixup_duplicate()
241 struct rb_node *nd, *prevnd = rb_first_cached(symbols); in symbols__fixup_end()
344 struct rb_node *next = rb_first_cached(symbols); in symbols__delete()
418 struct rb_node *n = rb_first_cached(symbols); in symbols__first()
460 for (nd = rb_first_cached(source); nd; nd = rb_next(nd)) in symbols__sort_by_name()
467 for (nd = rb_first_cached(source); nd; nd = rb_next(nd)) { in symbols__sort_by_name()
803 struct rb_node *next = rb_first_cached(root); in maps__split_kallsyms_for_kcore()
860 struct rb_node *next = rb_first_cached(root); in maps__split_kallsyms()
|
| H A D | build-id.c | 359 for (nd = rb_first_cached(&session->machines.guests); nd; in perf_session__write_buildid_table()
907 for (nd = rb_first_cached(&machines->guests); nd; in machines__for_each_dso()
943 for (nd = rb_first_cached(&session->machines.guests); nd; in perf_session__read_build_ids()
|
| H A D | symbol.h | 85 for (nd = rb_first_cached(symbols); \
|
| H A D | stream.c | 114 struct rb_node *next = rb_first_cached(&hists->entries); in init_hot_callchain()
|
| /linux-6.15/tools/perf/tests/ |
| H A D | hists_output.c | 110 node = rb_first_cached(root_out); in del_hist_entries()
179 node = rb_first_cached(root); in test1()
279 node = rb_first_cached(root); in test2()
333 node = rb_first_cached(root); in test3()
411 node = rb_first_cached(root); in test4()
514 node = rb_first_cached(root); in test5()
|
| H A D | hists_common.c | 175 node = rb_first_cached(root); in print_hists_in()
204 node = rb_first_cached(root); in print_hists_out()
|
| H A D | hists_link.c | 174 node = rb_first_cached(root); in __validate_match()
226 node = rb_first_cached(root); in __validate_link()
|
| H A D | symbols.c | 119 for (nd = rb_first_cached(dso__symbols(dso)); nd; nd = rb_next(nd)) { in test_dso()
|
| /linux-6.15/kernel/locking/ |
| H A D | rtmutex_common.h | 124 struct rb_node *leftmost = rb_first_cached(&lock->waiters); in rt_mutex_waiter_is_top_waiter()
131 struct rb_node *leftmost = rb_first_cached(&lock->waiters); in rt_mutex_top_waiter()
|
| /linux-6.15/fs/btrfs/tests/ |
| H A D | free-space-tests.c | 859 for (node = rb_first_cached(&ctl->free_space_bytes), i = 9; node; in test_bytes_index()
882 for (node = rb_first_cached(&ctl->free_space_bytes), i = 1; node; in test_bytes_index()
939 entry = rb_entry(rb_first_cached(&ctl->free_space_bytes), in test_bytes_index()
964 entry = rb_entry(rb_first_cached(&ctl->free_space_bytes), in test_bytes_index()
979 entry = rb_entry(rb_first_cached(&ctl->free_space_bytes), in test_bytes_index()
|
| /linux-6.15/include/linux/ |
| H A D | timerqueue.h | 25 struct rb_node *leftmost = rb_first_cached(&head->rb_root); in timerqueue_getnext()
|
| H A D | rbtree.h | 106 #define rb_first_cached(root) (root)->rb_leftmost macro
|
| /linux-6.15/drivers/gpu/drm/i915/ |
| H A D | i915_scheduler.c | 47 GEM_BUG_ON(rb_first_cached(&sched_engine->queue) != in assert_priolists()
51 for (rb = rb_first_cached(&sched_engine->queue); rb; rb = rb_next(rb)) { in assert_priolists()
|
| /linux-6.15/net/sched/ |
| H A D | sch_etf.c | 113 p = rb_first_cached(&q->head); in etf_peek_timesortedlist()
420 struct rb_node *p = rb_first_cached(&q->head); in timesortedlist_clear()
|
| /linux-6.15/tools/perf/ |
| H A D | builtin-kwork.c | 553 next = rb_first_cached(root); in find_work_by_id()
1693 node = rb_first_cached(root); in work_sort()
1922 next = rb_first_cached(&kwork->sorted_work_root); in perf_kwork__report()
2008 next = rb_first_cached(&class->work_root); in top_calc_total_runtime()
2080 next = rb_first_cached(&class->work_root); in top_calc_cpu_usage()
2124 node = rb_first_cached(&class->work_root); in top_merge_tasks()
2159 next = rb_first_cached(&kwork->sorted_work_root); in perf_kwork__top_report()
|
| /linux-6.15/drivers/gpu/drm/i915/gt/ |
| H A D | intel_execlists_submission.c | 283 rb = rb_first_cached(&sched_engine->queue); in queue_prio()
292 struct rb_node *rb = rb_first_cached(&el->virtual); in virtual_prio()
1019 struct rb_node *rb = rb_first_cached(&el->virtual); in first_virtual_engine()
1030 rb = rb_first_cached(&el->virtual); in first_virtual_engine()
1482 while ((rb = rb_first_cached(&sched_engine->queue))) { in execlists_dequeue()
3173 while ((rb = rb_first_cached(&sched_engine->queue))) { in execlists_reset_cancel()
3192 while ((rb = rb_first_cached(&execlists->virtual))) { in execlists_reset_cancel()
3842 first = rb_first_cached(&sibling->execlists.virtual) == in virtual_submission_tasklet()
4107 for (rb = rb_first_cached(&sched_engine->queue); rb; rb = rb_next(rb)) { in intel_execlists_show_requests()
4128 for (rb = rb_first_cached(&execlists->virtual); rb; rb = rb_next(rb)) { in intel_execlists_show_requests()
|
| /linux-6.15/fs/ |
| H A D | eventpoll.c | 912 for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) { in ep_clear_and_put()
927 for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = next) { in ep_clear_and_put()
1079 for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) { in ep_show_fdinfo()
1205 for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) { in ep_find_tfd()
2164 for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) { in ep_loop_check_proc()
|
| /linux-6.15/tools/include/linux/ |
| H A D | rbtree.h | 127 #define rb_first_cached(root) (root)->rb_leftmost macro
|
| /linux-6.15/tools/perf/ui/gtk/ |
| H A D | hists.c | 358 for (nd = rb_first_cached(&hists->entries); nd; nd = rb_next(nd)) { in perf_gtk__show_hists()
420 for (node = rb_first_cached(root); node; node = rb_next(node)) { in perf_gtk__add_hierarchy_entries()
|
| /linux-6.15/fs/btrfs/ |
| H A D | delayed-ref.c | 453 for (node = rb_first_cached(&head->ref_tree); node; in btrfs_merge_delayed_refs()
572 ref = rb_entry(rb_first_cached(&head->ref_tree), in btrfs_select_delayed_ref()
1273 while ((n = rb_first_cached(&head->ref_tree)) != NULL) { in btrfs_destroy_delayed_refs()
|
| /linux-6.15/drivers/infiniband/hw/hfi1/ |
| H A D | mmu_rb.c | 100 while ((node = rb_first_cached(&handler->root))) { in hfi1_mmu_rb_unregister()
|