Home
last modified time | relevance | path

Searched refs:bpf_rb_root (Results 1 – 13 of 13) sorted by relevance

/openbmc/linux/tools/testing/selftests/bpf/
H A Dbpf_experimental.h107 extern struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,
119 extern int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,
132 extern struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root) __ksym;
/openbmc/linux/tools/testing/selftests/bpf/progs/
H A Drefcounted_kptr.c42 private(A) struct bpf_rb_root root __contains(node_data, r);
46 private(B) struct bpf_rb_root aroot __contains(node_acquire, node);
49 private(C) struct bpf_rb_root broot __contains(node_data, r);
74 struct bpf_rb_root *root, in __insert_in_tree_and_list()
106 static long __stash_map_insert_tree(int idx, int val, struct bpf_rb_root *root, in __stash_map_insert_tree()
140 static long __read_from_tree(struct bpf_rb_root *root, in __read_from_tree()
H A Drbtree_btf_fail__wrong_node_type.c21 private(A) struct bpf_rb_root groot __contains(node_data, node);
H A Drbtree_btf_fail__add_wrong_type.c35 private(A) struct bpf_rb_root groot __contains(node_data, node);
H A Drbtree.c22 private(A) struct bpf_rb_root groot __contains(node_data, node);
36 static long __add_three(struct bpf_rb_root *root, struct bpf_spin_lock *lock) in __add_three()
H A Drbtree_fail.c17 private(A) struct bpf_rb_root groot __contains(node_data, node);
18 private(A) struct bpf_rb_root groot2 __contains(node_data, node);
H A Drefcounted_kptr_fail.c21 private(A) struct bpf_rb_root groot __contains(node_acquire, node);
/openbmc/linux/kernel/bpf/
H A Dhelpers.c1957 BUILD_BUG_ON(sizeof(struct rb_root_cached) > sizeof(struct bpf_rb_root)); in bpf_rb_root_free()
1958 BUILD_BUG_ON(__alignof__(struct rb_root_cached) > __alignof__(struct bpf_rb_root)); in bpf_rb_root_free()
2120 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root, in bpf_rbtree_remove()
2142 static int __bpf_rbtree_add(struct bpf_rb_root *root, in __bpf_rbtree_add()
2176 __bpf_kfunc int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node, in bpf_rbtree_add_impl()
2186 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root) in bpf_rbtree_first()
H A Dverifier.c10563 BTF_ID(struct, bpf_rb_root) in BTF_ID()
/openbmc/linux/Documentation/bpf/
H A Dgraph_ds_impl.rst71 struct bpf_rb_root groot __contains(node_data, node);
76 spin_lock to be associated with the ``bpf_rb_root`` by virtue of both being in
/openbmc/linux/include/linux/
H A Dbpf.h346 return sizeof(struct bpf_rb_root); in btf_field_type_size()
372 return __alignof__(struct bpf_rb_root); in btf_field_type_align()
/openbmc/linux/tools/include/uapi/linux/
H A Dbpf.h7171 struct bpf_rb_root { struct
/openbmc/linux/include/uapi/linux/
H A Dbpf.h7168 struct bpf_rb_root { struct