Lines Matching refs:tree
1655 groups->tree = RB_ROOT; in perf_event_groups_init()
1777 rb_add(&event->group_node, &groups->tree, __group_less); in perf_event_groups_insert()
1800 RB_EMPTY_ROOT(&groups->tree)); in perf_event_groups_delete()
1802 rb_erase(&event->group_node, &groups->tree); in perf_event_groups_delete()
1832 node = rb_find_first(&key, &groups->tree, __group_cmp); in perf_event_groups_first()
1864 for (event = rb_entry_safe(rb_first(&((groups)->tree)), \
4139 if (!RB_EMPTY_ROOT(&ctx->pinned_groups.tree)) { in perf_event_context_sched_in()
4148 if (!RB_EMPTY_ROOT(&ctx->pinned_groups.tree)) in perf_event_context_sched_in()
4396 struct rb_root *tree; in ctx_event_to_rotate() local
4408 tree = &pmu_ctx->ctx->flexible_groups.tree; in ctx_event_to_rotate()
4413 node = rb_find_first(&key, tree, __group_cmp_ignore_cgroup); in ctx_event_to_rotate()
4420 node = rb_find_first(&key, tree, __group_cmp_ignore_cgroup); in ctx_event_to_rotate()
4427 node = rb_find_first(&key, tree, __group_cmp_ignore_cgroup); in ctx_event_to_rotate()