Home
last modified time | relevance | path

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

/Linux-v6.6/tools/testing/selftests/bpf/
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;
/Linux-v6.6/tools/testing/selftests/bpf/progs/
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()
Drbtree_btf_fail__wrong_node_type.c21 private(A) struct bpf_rb_root groot __contains(node_data, node);
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()
Drbtree_btf_fail__add_wrong_type.c35 private(A) struct bpf_rb_root groot __contains(node_data, node);
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);
Drefcounted_kptr_fail.c21 private(A) struct bpf_rb_root groot __contains(node_acquire, node);
/Linux-v6.6/kernel/bpf/
Dhelpers.c1868 BUILD_BUG_ON(sizeof(struct rb_root_cached) > sizeof(struct bpf_rb_root)); in bpf_rb_root_free()
1869 BUILD_BUG_ON(__alignof__(struct rb_root_cached) > __alignof__(struct bpf_rb_root)); in bpf_rb_root_free()
2031 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root, in bpf_rbtree_remove()
2053 static int __bpf_rbtree_add(struct bpf_rb_root *root, in __bpf_rbtree_add()
2087 __bpf_kfunc int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node, in bpf_rbtree_add_impl()
2097 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root) in bpf_rbtree_first()
Dverifier.c10136 BTF_ID(struct, bpf_rb_root) in BTF_ID()
/Linux-v6.6/Documentation/bpf/
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
/Linux-v6.6/include/linux/
Dbpf.h334 return sizeof(struct bpf_rb_root); in btf_field_type_size()
360 return __alignof__(struct bpf_rb_root); in btf_field_type_align()
/Linux-v6.6/tools/include/uapi/linux/
Dbpf.h7134 struct bpf_rb_root { struct
/Linux-v6.6/include/uapi/linux/
Dbpf.h7134 struct bpf_rb_root { struct