| /linux/tools/testing/selftests/bpf/progs/ |
| H A D | rbtree_fail.c | 12 struct bpf_rb_node node;
21 static bool less(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less()
77 struct bpf_rb_node *res_n, *res_m; in rbtree_api_remove_unadded_node()
113 struct bpf_rb_node *res; in rbtree_api_remove_no_drop()
160 struct bpf_rb_node *res; in rbtree_api_use_unchecked_remove_retval()
210 struct bpf_rb_node *res; in rbtree_api_first_release_unlock_escape()
232 static bool less__bad_fn_call_add(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less__bad_fn_call_add()
244 static bool less__bad_fn_call_remove(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less__bad_fn_call_remove()
256 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()
269 static bool less__bad_res_spin_unlock(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less__bad_res_spin_unlock()
[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 | 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;
32 struct bpf_rb_node node;
67 static bool less(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less()
167 struct bpf_rb_node *rb_node; in rbtree_remove_after_rcu_unlock()
|
| 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.c | 17 struct bpf_rb_node r;
52 struct bpf_rb_node node;
67 static bool less(struct bpf_rb_node *node_a, const struct bpf_rb_node *node_b) in less()
78 static bool less_a(struct bpf_rb_node *a, const struct bpf_rb_node *b) in less_a()
160 struct bpf_rb_node *rb; in __read_from_tree()
582 struct bpf_rb_node *rb; in list_del_test2()
960 struct bpf_rb_node *res; in rbtree_wrong_owner_remove_fail_a2()
991 struct bpf_rb_node *rb; in BPF_PROG()
1025 struct bpf_rb_node *rb; in BPF_PROG()
|
| 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 | 402 struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,
403 struct bpf_rb_node *node) __ksym;
404 int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,
405 bool (less)(struct bpf_rb_node *a, const struct bpf_rb_node *b),
409 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 | 4119 __alignof__(struct bpf_rb_node)); in btf_parse_rb_root()
|
| H A D | verifier.c | 10226 /* void bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node, in set_rbtree_add_callback_state()
10227 * bool (less)(struct bpf_rb_node *a, const struct bpf_rb_node *b)); in set_rbtree_add_callback_state()
10229 * 'struct bpf_rb_node *node' arg to bpf_rbtree_add_impl is the same PTR_TO_BTF_ID w/ offset in set_rbtree_add_callback_state()
11520 BTF_ID(struct, bpf_rb_node) in BTF_ID()
13068 verbose(env, "%s can only take non-owning or refcounted bpf_rb_node pointer\n", func_name); in check_kfunc_args()
|
| /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 | 274 /* Non-opaque version of bpf_rb_node in uapi/linux/bpf.h */
371 return "bpf_rb_node"; in btf_field_type_name()
411 return sizeof(struct bpf_rb_node); in btf_field_type_size()
445 return __alignof__(struct bpf_rb_node); in btf_field_type_align()
|