| /linux/tools/testing/selftests/bpf/progs/ |
| H A D | rbtree_fail.c | 12 struct bpf_rb_node node;
20 static bool less(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less()
76 struct bpf_rb_node *res_n, *res_m; in rbtree_api_remove_unadded_node()
112 struct bpf_rb_node *res; in rbtree_api_remove_no_drop()
159 struct bpf_rb_node *res; in rbtree_api_use_unchecked_remove_retval()
182 __failure __msg("bpf_rbtree_remove can only take non-owning or refcounted bpf_rb_node pointer") in rbtree_api_add_release_unlock_escape()
206 __failure __msg("bpf_rbtree_remove can only take non-owning or refcounted bpf_rb_node pointer") in rbtree_api_first_release_unlock_escape()
209 struct bpf_rb_node *res; in rbtree_api_first_release_unlock_escape()
231 static bool less__bad_fn_call_add(struct bpf_rb_node * in less__bad_fn_call_add()
[all...] |
| H A D | rbtree_btf_fail__add_wrong_type.c | 13 struct bpf_rb_node node;
18 struct bpf_rb_node node;
22 static bool less2(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less2()
|
| H A D | refcounted_kptr.c | 17 struct bpf_rb_node r;
36 struct bpf_rb_node node;
51 static bool less(struct bpf_rb_node *node_a, const struct bpf_rb_node *node_b) in less()
62 static bool less_a(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less_a()
144 struct bpf_rb_node *rb; in __read_from_tree()
566 struct bpf_rb_node *rb; in BPF_PROG()
899 struct bpf_rb_node *res;
930 struct bpf_rb_node *r
[all...] |
| H A D | rbtree.c | 13 struct bpf_rb_node node;
36 static bool less(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less()
95 struct bpf_rb_node *res = NULL; in rbtree_add_and_remove()
133 struct bpf_rb_node *res1 = NULL, *res2 = NULL, *res3 = NULL; in rbtree_add_and_remove_array()
192 struct bpf_rb_node *res = NULL; in rbtree_first_and_remove()
261 struct bpf_rb_node *res, *res2; in rbtree_api_release_aliasing()
|
| H A D | local_kptr_stash.c | 17 struct bpf_rb_node node;
22 struct bpf_rb_node rb_node;
78 static bool less(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less()
|
| H A D | refcounted_kptr_fail.c | 12 struct bpf_rb_node node;
31 static bool less(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less()
|
| H A D | exceptions_fail.c | 20 struct bpf_rb_node node;
177 static bool rbless(struct bpf_rb_node *n1, const struct bpf_rb_node *n2) in rbless()
|
| H A D | local_kptr_stash_fail.c | 14 struct bpf_rb_node node;
|
| H A D | rcu_read_lock.c | 555 struct bpf_rb_node node;
|
| /linux/tools/sched_ext/include/scx/ |
| H A D | common.bpf.h | 401 struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,
402 struct bpf_rb_node *node) __ksym;
403 int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,
404 bool (less)(struct bpf_rb_node *a, const struct bpf_rb_node *b),
408 struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root) __ksym;
|
| /linux/tools/sched_ext/ |
| H A D | scx_flatcg.bpf.c | 102 struct bpf_rb_node rb_node;
140 static bool cgv_node_less(struct bpf_rb_node *a, const struct bpf_rb_node *b) in cgv_node_less()
615 struct bpf_rb_node *rb_node; in try_pick_next_cgroup()
|
| /linux/kernel/bpf/ |
| H A D | helpers.c | 2703 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root, in bpf_rbtree_remove()
2704 struct bpf_rb_node *node) in bpf_rbtree_remove()
2719 return (struct bpf_rb_node *)n; in bpf_rbtree_remove()
2773 struct bpf_rb_node *node, in bpf_rbtree_add()
2774 bool (less)(struct bpf_rb_node *a, const struct bpf_rb_node *b), in bpf_rbtree_add()
2783 __bpf_kfunc int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node, in bpf_rbtree_add_impl()
2784 bool (less)(struct bpf_rb_node *a, const struct bpf_rb_node *b), in bpf_rbtree_add_impl()
2790 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root) in bpf_rbtree_first()
2794 return (struct bpf_rb_node *)rb_first_cached(r); in bpf_rbtree_first()
2797 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_root(struct bpf_rb_root *root) in bpf_rbtree_root()
[all …]
|
| H A D | btf.c | 4104 __alignof__(struct bpf_rb_node)); in btf_parse_rb_root()
|
| H A D | verifier.c | 11397 BTF_ID(struct, bpf_rb_node) in BTF_ID()
|
| /linux/Documentation/bpf/ |
| H A D | graph_ds_impl.rst | 67 struct bpf_rb_node node;
|
| /linux/tools/include/uapi/linux/ |
| H A D | bpf.h | 7623 struct bpf_rb_node { struct
|
| /linux/include/uapi/linux/ |
| H A D | bpf.h | 7623 struct bpf_rb_node { struct
|
| /linux/include/linux/ |
| H A D | bpf.h | 411 return sizeof(struct bpf_rb_node); in btf_field_type_size()
445 return __alignof__(struct bpf_rb_node); in btf_field_type_align()
|