Home
last modified time | relevance | path

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

/linux/tools/testing/selftests/bpf/progs/
H A Drbtree.c18 struct bpf_rb_root root __contains(node_data, node);
31 private(A) struct bpf_rb_root groot __contains(node_data, node);
32 private(A) struct bpf_rb_root groot_array[2] __contains(node_data, node);
33 private(A) struct bpf_rb_root groot_array_one[1] __contains(node_data, node);
48 static long __add_three(struct bpf_rb_root *root, struct bpf_spin_lock *lock) in __add_three()
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_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 Drefcounted_kptr_fail.c27 private(A) struct bpf_rb_root groot __contains(node_acquire, node);
H A Dlocal_kptr_stash.c46 struct bpf_rb_root r __contains(node_data, node);
H A Dexceptions_fail.c35 private(A) struct bpf_rb_root rbtree __contains(foo, node);
/linux/tools/sched_ext/include/scx/
H A Dcommon.bpf.h401 struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,
403 int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,
408 struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root) __ksym;
/linux/kernel/bpf/
H A Dhelpers.c2313 BUILD_BUG_ON(sizeof(struct rb_root_cached) > sizeof(struct bpf_rb_root)); in bpf_rb_root_free()
2314 BUILD_BUG_ON(__alignof__(struct rb_root_cached) > __alignof__(struct bpf_rb_root)); in bpf_rb_root_free()
2703 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root, in bpf_rbtree_remove()
2725 static int __bpf_rbtree_add(struct bpf_rb_root *root, in __bpf_rbtree_add()
2772 __bpf_kfunc int bpf_rbtree_add(struct bpf_rb_root *root, 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()
2790 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root) in bpf_rbtree_first()
2797 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_root(struct bpf_rb_root *root) in bpf_rbtree_root()
2804 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_left(struct bpf_rb_root *root, struct bpf_rb_node *node) in bpf_rbtree_left()
2814 __bpf_kfunc struct bpf_rb_node *bpf_rbtree_right(struct bpf_rb_root *root, struct bpf_rb_node *node) in bpf_rbtree_right()
H A Dverifier.c11396 BTF_ID(struct, bpf_rb_root) in BTF_ID()
/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
/linux/tools/sched_ext/
H A Dscx_flatcg.bpf.c108 private(CGV_TREE) struct bpf_rb_root cgv_tree __contains(cgv_node, rb_node);
/linux/tools/include/uapi/linux/
H A Dbpf.h7619 struct bpf_rb_root { struct
/linux/include/uapi/linux/
H A Dbpf.h7619 struct bpf_rb_root { struct
/linux/include/linux/
H A Dbpf.h409 return sizeof(struct bpf_rb_root); in btf_field_type_size()
443 return __alignof__(struct bpf_rb_root); in btf_field_type_align()