Searched refs:bpf_rb_root (Results 1 - 14 of 14) sorted by relevance

/linux-master/tools/testing/selftests/bpf/progs/
H A Drbtree_btf_fail__wrong_node_type.c10 /* BTF load should fail as bpf_rb_root __contains this type and points to
21 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 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,
106 static long __stash_map_insert_tree(int idx, int val, struct bpf_rb_root *root,
140 static long __read_from_tree(struct bpf_rb_root *root,
H A Drefcounted_kptr_fail.c21 private(A) struct bpf_rb_root groot __contains(node_acquire, node);
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);
32 __failure __msg("bpf_spin_lock at off=16 must be held for bpf_rb_root")
46 __failure __msg("bpf_spin_lock at off=16 must be held for bpf_rb_root")
64 __failure __msg("bpf_spin_lock at off=16 must be held for bpf_rb_root")
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)
H A Dlocal_kptr_stash.c43 struct bpf_rb_root r __contains(node_data, node);
H A Dexceptions_fail.c30 private(A) struct bpf_rb_root rbtree __contains(foo, node);
/linux-master/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;
/linux-master/kernel/bpf/
H A Dhelpers.c1884 BUILD_BUG_ON(sizeof(struct rb_root_cached) > sizeof(struct bpf_rb_root));
1885 BUILD_BUG_ON(__alignof__(struct rb_root_cached) > __alignof__(struct bpf_rb_root));
2062 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,
2084 static int __bpf_rbtree_add(struct bpf_rb_root *root,
2118 __bpf_kfunc int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,
2128 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root)
H A Dverifier.c9785 /* void bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,
10848 BTF_ID(struct, bpf_rb_root)
11275 * special BPF objects (bpf_list_head, bpf_rb_root, etc.) part of the same
/linux-master/include/linux/
H A Dbpf.h325 return "bpf_rb_root";
352 return sizeof(struct bpf_rb_root);
379 return __alignof__(struct bpf_rb_root);
/linux-master/include/uapi/linux/
H A Dbpf.h7298 struct bpf_rb_root { struct
/linux-master/tools/include/uapi/linux/
H A Dbpf.h7298 struct bpf_rb_root { struct

Completed in 285 milliseconds