Lines Matching refs:rb_node
23 struct rb_node *parent = NULL; in perf_env__insert_bpf_prog_info()
24 struct rb_node **p; in perf_env__insert_bpf_prog_info()
27 p = &env->bpf_progs.infos.rb_node; in perf_env__insert_bpf_prog_info()
31 node = rb_entry(parent, struct bpf_prog_info_node, rb_node); in perf_env__insert_bpf_prog_info()
42 rb_link_node(&info_node->rb_node, parent, p); in perf_env__insert_bpf_prog_info()
43 rb_insert_color(&info_node->rb_node, &env->bpf_progs.infos); in perf_env__insert_bpf_prog_info()
53 struct rb_node *n; in perf_env__find_bpf_prog_info()
56 n = env->bpf_progs.infos.rb_node; in perf_env__find_bpf_prog_info()
59 node = rb_entry(n, struct bpf_prog_info_node, rb_node); in perf_env__find_bpf_prog_info()
76 struct rb_node *parent = NULL; in perf_env__insert_btf()
79 struct rb_node **p; in perf_env__insert_btf()
83 p = &env->bpf_progs.btfs.rb_node; in perf_env__insert_btf()
87 node = rb_entry(parent, struct btf_node, rb_node); in perf_env__insert_btf()
99 rb_link_node(&btf_node->rb_node, parent, p); in perf_env__insert_btf()
100 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()