Lines Matching refs:rb_node
27 struct rb_node *parent = NULL; in perf_env__insert_bpf_prog_info()
28 struct rb_node **p; in perf_env__insert_bpf_prog_info()
31 p = &env->bpf_progs.infos.rb_node; in perf_env__insert_bpf_prog_info()
35 node = rb_entry(parent, struct bpf_prog_info_node, rb_node); in perf_env__insert_bpf_prog_info()
46 rb_link_node(&info_node->rb_node, parent, p); in perf_env__insert_bpf_prog_info()
47 rb_insert_color(&info_node->rb_node, &env->bpf_progs.infos); in perf_env__insert_bpf_prog_info()
57 struct rb_node *n; in perf_env__find_bpf_prog_info()
60 n = env->bpf_progs.infos.rb_node; in perf_env__find_bpf_prog_info()
63 node = rb_entry(n, struct bpf_prog_info_node, rb_node); in perf_env__find_bpf_prog_info()
80 struct rb_node *parent = NULL; in perf_env__insert_btf()
83 struct rb_node **p; in perf_env__insert_btf()
87 p = &env->bpf_progs.btfs.rb_node; in perf_env__insert_btf()
91 node = rb_entry(parent, struct btf_node, rb_node); in perf_env__insert_btf()
103 rb_link_node(&btf_node->rb_node, parent, p); in perf_env__insert_btf()
104 rb_insert_color(&btf_node->rb_node, &env->bpf_progs.btfs); in perf_env__insert_btf()
114 struct rb_node *n; in perf_env__find_btf()
117 n = env->bpf_progs.btfs.rb_node; in perf_env__find_btf()
120 node = rb_entry(n, struct btf_node, rb_node); in perf_env__find_btf()
139 struct rb_node *next; in perf_env__purge_bpf()
149 node = rb_entry(next, struct bpf_prog_info_node, rb_node); in perf_env__purge_bpf()
150 next = rb_next(&node->rb_node); in perf_env__purge_bpf()
151 rb_erase(&node->rb_node, root); in perf_env__purge_bpf()
164 node = rb_entry(next, struct btf_node, rb_node); in perf_env__purge_bpf()
165 next = rb_next(&node->rb_node); in perf_env__purge_bpf()
166 rb_erase(&node->rb_node, root); in perf_env__purge_bpf()