Lines Matching refs:rb_node
43 struct rb_node *parent = NULL; in __perf_env__insert_bpf_prog_info()
44 struct rb_node **p; in __perf_env__insert_bpf_prog_info()
46 p = &env->bpf_progs.infos.rb_node; in __perf_env__insert_bpf_prog_info()
50 node = rb_entry(parent, struct bpf_prog_info_node, rb_node); in __perf_env__insert_bpf_prog_info()
61 rb_link_node(&info_node->rb_node, parent, p); in __perf_env__insert_bpf_prog_info()
62 rb_insert_color(&info_node->rb_node, &env->bpf_progs.infos); in __perf_env__insert_bpf_prog_info()
71 struct rb_node *n; in perf_env__find_bpf_prog_info()
74 n = env->bpf_progs.infos.rb_node; in perf_env__find_bpf_prog_info()
77 node = rb_entry(n, struct bpf_prog_info_node, rb_node); in perf_env__find_bpf_prog_info()
97 struct rb_node *first; in perf_env__iterate_bpf_prog_info()
101 for (struct rb_node *node = first; node != NULL; node = rb_next(node)) in perf_env__iterate_bpf_prog_info()
102 (*cb)(rb_entry(node, struct bpf_prog_info_node, rb_node), data); in perf_env__iterate_bpf_prog_info()
118 struct rb_node *parent = NULL; in __perf_env__insert_btf()
121 struct rb_node **p; in __perf_env__insert_btf()
123 p = &env->bpf_progs.btfs.rb_node; in __perf_env__insert_btf()
127 node = rb_entry(parent, struct btf_node, rb_node); in __perf_env__insert_btf()
138 rb_link_node(&btf_node->rb_node, parent, p); in __perf_env__insert_btf()
139 rb_insert_color(&btf_node->rb_node, &env->bpf_progs.btfs); in __perf_env__insert_btf()
157 struct rb_node *n; in __perf_env__find_btf()
159 n = env->bpf_progs.btfs.rb_node; in __perf_env__find_btf()
162 node = rb_entry(n, struct btf_node, rb_node); in __perf_env__find_btf()
177 struct rb_node *next; in perf_env__purge_bpf()
187 node = rb_entry(next, struct bpf_prog_info_node, rb_node); in perf_env__purge_bpf()
188 next = rb_next(&node->rb_node); in perf_env__purge_bpf()
189 rb_erase(&node->rb_node, root); in perf_env__purge_bpf()
203 node = rb_entry(next, struct btf_node, rb_node); in perf_env__purge_bpf()
204 next = rb_next(&node->rb_node); in perf_env__purge_bpf()
205 rb_erase(&node->rb_node, root); in perf_env__purge_bpf()