Searched refs:bpf_rb_root (Results 1 - 14 of 14) sorted by last modified time

/linux-master/include/linux/
H A Dbpf.h329 return "bpf_rb_root";
358 return sizeof(struct bpf_rb_root);
387 return __alignof__(struct bpf_rb_root);
/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/tools/include/uapi/linux/
H A Dbpf.h7328 struct bpf_rb_root { struct
/linux-master/kernel/bpf/
H A Dverifier.c9841 /* void bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,
10916 BTF_ID(struct, bpf_rb_root)
11372 * special BPF objects (bpf_list_head, bpf_rb_root, etc.) part of the same
H A Dhelpers.c2028 BUILD_BUG_ON(sizeof(struct rb_root_cached) > sizeof(struct bpf_rb_root));
2029 BUILD_BUG_ON(__alignof__(struct rb_root_cached) > __alignof__(struct bpf_rb_root));
2206 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,
2228 static int __bpf_rbtree_add(struct bpf_rb_root *root,
2262 __bpf_kfunc int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,
2272 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root)
/linux-master/include/uapi/linux/
H A Dbpf.h7328 struct bpf_rb_root { struct
/linux-master/tools/testing/selftests/bpf/progs/
H A Drefcounted_kptr_fail.c21 private(A) struct bpf_rb_root groot __contains(node_acquire, node);
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);
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 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 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);

Completed in 316 milliseconds