Lines Matching refs:rb_node
26 struct rb_node *parent = NULL; in perf_env__insert_bpf_prog_info()
27 struct rb_node **p; in perf_env__insert_bpf_prog_info()
30 p = &env->bpf_progs.infos.rb_node; in perf_env__insert_bpf_prog_info()
34 node = rb_entry(parent, struct bpf_prog_info_node, rb_node); in perf_env__insert_bpf_prog_info()
45 rb_link_node(&info_node->rb_node, parent, p); in perf_env__insert_bpf_prog_info()
46 rb_insert_color(&info_node->rb_node, &env->bpf_progs.infos); in perf_env__insert_bpf_prog_info()
56 struct rb_node *n; in perf_env__find_bpf_prog_info()
59 n = env->bpf_progs.infos.rb_node; in perf_env__find_bpf_prog_info()
62 node = rb_entry(n, struct bpf_prog_info_node, rb_node); in perf_env__find_bpf_prog_info()
79 struct rb_node *parent = NULL; in perf_env__insert_btf()
82 struct rb_node **p; in perf_env__insert_btf()
85 p = &env->bpf_progs.btfs.rb_node; in perf_env__insert_btf()
89 node = rb_entry(parent, struct btf_node, rb_node); in perf_env__insert_btf()
100 rb_link_node(&btf_node->rb_node, parent, p); in perf_env__insert_btf()
101 rb_insert_color(&btf_node->rb_node, &env->bpf_progs.btfs); in perf_env__insert_btf()
110 struct rb_node *n; in perf_env__find_btf()
113 n = env->bpf_progs.btfs.rb_node; in perf_env__find_btf()
116 node = rb_entry(n, struct btf_node, rb_node); in perf_env__find_btf()
135 struct rb_node *next; in perf_env__purge_bpf()
145 node = rb_entry(next, struct bpf_prog_info_node, rb_node); in perf_env__purge_bpf()
146 next = rb_next(&node->rb_node); in perf_env__purge_bpf()
147 rb_erase(&node->rb_node, root); in perf_env__purge_bpf()
160 node = rb_entry(next, struct btf_node, rb_node); in perf_env__purge_bpf()
161 next = rb_next(&node->rb_node); in perf_env__purge_bpf()
162 rb_erase(&node->rb_node, root); in perf_env__purge_bpf()