Lines Matching refs:rb_node
41 struct rb_node *parent = NULL; in __perf_env__insert_bpf_prog_info()
42 struct rb_node **p; in __perf_env__insert_bpf_prog_info()
44 p = &env->bpf_progs.infos.rb_node; in __perf_env__insert_bpf_prog_info()
48 node = rb_entry(parent, struct bpf_prog_info_node, rb_node); in __perf_env__insert_bpf_prog_info()
59 rb_link_node(&info_node->rb_node, parent, p); in __perf_env__insert_bpf_prog_info()
60 rb_insert_color(&info_node->rb_node, &env->bpf_progs.infos); in __perf_env__insert_bpf_prog_info()
69 struct rb_node *n; in perf_env__find_bpf_prog_info()
72 n = env->bpf_progs.infos.rb_node; in perf_env__find_bpf_prog_info()
75 node = rb_entry(n, struct bpf_prog_info_node, rb_node); in perf_env__find_bpf_prog_info()
102 struct rb_node *parent = NULL; in __perf_env__insert_btf()
105 struct rb_node **p; in __perf_env__insert_btf()
107 p = &env->bpf_progs.btfs.rb_node; in __perf_env__insert_btf()
111 node = rb_entry(parent, struct btf_node, rb_node); in __perf_env__insert_btf()
122 rb_link_node(&btf_node->rb_node, parent, p); in __perf_env__insert_btf()
123 rb_insert_color(&btf_node->rb_node, &env->bpf_progs.btfs); in __perf_env__insert_btf()
141 struct rb_node *n; in __perf_env__find_btf()
143 n = env->bpf_progs.btfs.rb_node; in __perf_env__find_btf()
146 node = rb_entry(n, struct btf_node, rb_node); in __perf_env__find_btf()
161 struct rb_node *next; in perf_env__purge_bpf()
171 node = rb_entry(next, struct bpf_prog_info_node, rb_node); in perf_env__purge_bpf()
172 next = rb_next(&node->rb_node); in perf_env__purge_bpf()
173 rb_erase(&node->rb_node, root); in perf_env__purge_bpf()
186 node = rb_entry(next, struct btf_node, rb_node); in perf_env__purge_bpf()
187 next = rb_next(&node->rb_node); in perf_env__purge_bpf()
188 rb_erase(&node->rb_node, root); in perf_env__purge_bpf()