/linux/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() 432 struct rb_node *node = rb_first_cached(&he->hroot_out); in hists__decay_entry() 473 struct rb_node *next = rb_first_cached(&hists->entries); in hists__decay_entries() 489 struct rb_node *next = rb_first_cached(&hists->entries); in hists__delete_entries() 502 struct rb_node *next = rb_first_cached(&hists->entries); in hists__get_entry() 1842 next = rb_first_cached(root); in hists__collapse_resort() 1907 node = rb_first_cached(&hists->entries); in hierarchy_recalc_total_periods() 1974 node = rb_first_cached(root_in); in hists__hierarchy_output_resort() 2097 next = rb_first_cached(root); in output_resort() 2176 node = rb_first_cached( in __rb_hierarchy_next() [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 | 217 nd = rb_first_cached(symbols); in symbols__fixup_duplicate() 249 struct rb_node *nd, *prevnd = rb_first_cached(symbols); in symbols__fixup_end() 352 struct rb_node *next = rb_first_cached(symbols); in symbols__delete() 426 struct rb_node *n = rb_first_cached(symbols); in symbols__first() 468 for (nd = rb_first_cached(source); nd; nd = rb_next(nd)) in symbols__sort_by_name() 475 for (nd = rb_first_cached(source); nd; nd = rb_next(nd)) { in symbols__sort_by_name() 811 struct rb_node *next = rb_first_cached(root); in maps__split_kallsyms_for_kcore() 868 struct rb_node *next = rb_first_cached(root); in maps__split_kallsyms()
|
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()
|
H A D | machine.c | 285 for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) { in machines__set_comm_exec() 453 for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) { in machines__process_guests() 466 for (node = rb_first_cached(&machines->guests); node; in machines__set_id_hdr_size() 907 for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) { in machines__fprintf_dsos() 927 for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) { in machines__fprintf_dsos_buildid() 1261 struct rb_node *next = rb_first_cached(&machines->guests); in machines__destroy_kernel_maps() 3039 for (nd = rb_first_cached(&machines->guests); nd; nd = rb_next(nd)) { in machines__for_each_thread()
|
/linux/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/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/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 | 125 for (nd = rb_first_cached(dso__symbols(dso)); nd; nd = rb_next(nd)) { in test_dso()
|
/linux/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/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/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()
|
H A D | builtin-diff.c | 538 next = rb_first_cached(root); in hists__baseline_only() 589 struct rb_node *next = rb_first_cached(root); in get_block_pair() 656 struct rb_node *next = rb_first_cached(root); in block_hists_match() 682 next = rb_first_cached(root); in hists__precompute()
|
/linux/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( in intel_execlists_show_requests() [all...] |
/linux/tools/include/linux/ |
H A D | rbtree.h | 127 #define rb_first_cached(root) (root)->rb_leftmost macro
|
/linux/fs/ |
H A D | eventpoll.c | 913 for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) { in ep_clear_and_put() 928 for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = next) { in ep_clear_and_put() 1078 for (rbp = rb_first_cached(&ep->rbr); rbp; rbp = rb_next(rbp)) { in ep_show_fdinfo() 1204 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/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/fs/btrfs/ |
H A D | delayed-ref.c | 450 for (node = rb_first_cached(&head->ref_tree); node; in btrfs_merge_delayed_refs() 569 ref = rb_entry(rb_first_cached(&head->ref_tree), in btrfs_select_delayed_ref() 1270 while ((n = rb_first_cached(&head->ref_tree)) != NULL) { in btrfs_destroy_delayed_refs()
|
/linux/include/linux/ |
H A D | rbtree.h | 106 #define rb_first_cached(root) (root)->rb_leftmost macro
|
/linux/drivers/infiniband/hw/hfi1/ |
H A D | mmu_rb.c | 100 while ((node = rb_first_cached(&handler->root))) { in hfi1_mmu_rb_unregister()
|