| /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; in rbtree_api_remove_unadded_node()
111 struct bpf_rb_node *res; in rbtree_api_remove_no_drop()
158 struct bpf_rb_node *res; in rbtree_api_use_unchecked_remove_retval()
208 struct bpf_rb_node *res; in rbtree_api_first_release_unlock_escape()
230 static bool less__bad_fn_call_add(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less__bad_fn_call_add()
242 static bool less__bad_fn_call_remove(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less__bad_fn_call_remove()
254 static bool less__bad_fn_call_first_unlock_after(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less__bad_fn_call_first_unlock_after()
268 long add_with_cb(bool (cb)(struct bpf_rb_node *a, const struct bpf_rb_node *b)) in add_with_cb()
|
| 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()
478 struct bpf_rb_node *res; in rbtree_wrong_owner_remove_fail_a2()
509 struct bpf_rb_node *rb; in BPF_PROG()
543 struct bpf_rb_node *rb; in BPF_PROG()
|
| 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 | refcounted_kptr_fail.c | 12 struct bpf_rb_node node;
23 static bool less(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less()
|
| 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 | exceptions_fail.c | 15 struct bpf_rb_node node;
157 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;
|
| /linux/tools/testing/selftests/bpf/ |
| H A D | bpf_experimental.h | 107 extern struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,
108 struct bpf_rb_node *node) __ksym;
119 extern int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,
120 bool (less)(struct bpf_rb_node *a, const struct bpf_rb_node *b),
132 extern struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root) __ksym;
|
| /linux/tools/sched_ext/include/scx/ |
| H A D | common.bpf.h | 285 struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,
286 struct bpf_rb_node *node) __ksym;
287 int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,
288 bool (less)(struct bpf_rb_node *a, const struct bpf_rb_node *b),
292 struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root) __ksym;
|
| /linux/kernel/bpf/ |
| H A D | helpers.c | 2283 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root, in bpf_rbtree_remove()
2284 struct bpf_rb_node *node) in bpf_rbtree_remove()
2299 return (struct bpf_rb_node *)n; in bpf_rbtree_remove()
2339 __bpf_kfunc int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node, in bpf_rbtree_add_impl()
2340 bool (less)(struct bpf_rb_node *a, const struct bpf_rb_node *b), in bpf_rbtree_add_impl()
2349 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root) in bpf_rbtree_first()
2353 return (struct bpf_rb_node *)rb_first_cached(r); in bpf_rbtree_first()
|
| H A D | btf.c | 3913 __alignof__(struct bpf_rb_node)); in btf_parse_rb_root()
|
| H A D | verifier.c | 11627 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/include/linux/ |
| H A D | bpf.h | 365 return sizeof(struct bpf_rb_node); in btf_field_type_size()
395 return __alignof__(struct bpf_rb_node); in btf_field_type_align()
|
| /linux/include/uapi/linux/ |
| H A D | bpf.h | 7350 struct bpf_rb_node { struct
|
| /linux/tools/include/uapi/linux/ |
| H A D | bpf.h | 7350 struct bpf_rb_node { struct
|