include/linux/bpf.h

409

return sizeof(struct bpf_rb_root);

include/linux/bpf.h

443

return __alignof__(struct bpf_rb_root);

kernel/bpf/helpers.c

2313

BUILD_BUG_ON(sizeof(struct rb_root_cached) > sizeof(struct bpf_rb_root));

kernel/bpf/helpers.c

2314

BUILD_BUG_ON(__alignof__(struct rb_root_cached) > __alignof__(struct bpf_rb_root));

kernel/bpf/helpers.c

2703

__bpf_kfunc struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,

kernel/bpf/helpers.c

2725

static int __bpf_rbtree_add(struct bpf_rb_root *root,

kernel/bpf/helpers.c

2772

__bpf_kfunc int bpf_rbtree_add(struct bpf_rb_root *root,

kernel/bpf/helpers.c

2783

__bpf_kfunc int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,

kernel/bpf/helpers.c

2790

__bpf_kfunc struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root)

kernel/bpf/helpers.c

2797

__bpf_kfunc struct bpf_rb_node *bpf_rbtree_root(struct bpf_rb_root *root)

kernel/bpf/helpers.c

2804

__bpf_kfunc struct bpf_rb_node *bpf_rbtree_left(struct bpf_rb_root *root, struct bpf_rb_node *node)

kernel/bpf/helpers.c

2814

__bpf_kfunc struct bpf_rb_node *bpf_rbtree_right(struct bpf_rb_root *root, struct bpf_rb_node *node)

kernel/bpf/verifier.c

10821

BTF_ID(struct, bpf_rb_root)

tools/sched_ext/include/scx/common.bpf.h

377

struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,

tools/sched_ext/include/scx/common.bpf.h

379

int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node,

tools/sched_ext/include/scx/common.bpf.h

384

struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root) __ksym;

tools/sched_ext/scx_flatcg.bpf.c

108

private(CGV_TREE) struct bpf_rb_root cgv_tree __contains(cgv_node, rb_node);

tools/testing/selftests/bpf/progs/bpf_qdisc_fq.c

124

private(A) struct bpf_rb_root fq_delayed __contains(fq_flow_node, rb_node);

tools/testing/selftests/bpf/progs/bpf_qdisc_fq.c

83

struct bpf_rb_root queue __contains(skb_node, node);

tools/testing/selftests/bpf/progs/exceptions_fail.c

35

private(A) struct bpf_rb_root rbtree __contains(foo, node);

tools/testing/selftests/bpf/progs/local_kptr_stash.c

46

struct bpf_rb_root r __contains(node_data, node);

tools/testing/selftests/bpf/progs/rbtree.c

18

struct bpf_rb_root root __contains(node_data, node);

tools/testing/selftests/bpf/progs/rbtree.c

31

private(A) struct bpf_rb_root groot __contains(node_data, node);

tools/testing/selftests/bpf/progs/rbtree.c

32

private(A) struct bpf_rb_root groot_array[2] __contains(node_data, node);

tools/testing/selftests/bpf/progs/rbtree.c

33

private(A) struct bpf_rb_root groot_array_one[1] __contains(node_data, node);

tools/testing/selftests/bpf/progs/rbtree.c

48

static long __add_three(struct bpf_rb_root *root, struct bpf_spin_lock *lock)

tools/testing/selftests/bpf/progs/rbtree_btf_fail__add_wrong_type.c

35

private(A) struct bpf_rb_root groot __contains(node_data, node);

tools/testing/selftests/bpf/progs/rbtree_btf_fail__wrong_node_type.c

21

private(A) struct bpf_rb_root groot __contains(node_data, node);

tools/testing/selftests/bpf/progs/rbtree_fail.c

17

private(A) struct bpf_rb_root groot __contains(node_data, node);

tools/testing/selftests/bpf/progs/rbtree_fail.c

18

private(A) struct bpf_rb_root groot2 __contains(node_data, node);

tools/testing/selftests/bpf/progs/rbtree_search.c

19

private(A) struct bpf_rb_root groot0 __contains(node_data, r0);

tools/testing/selftests/bpf/progs/rbtree_search.c

22

private(B) struct bpf_rb_root groot1 __contains(node_data, r1);

tools/testing/selftests/bpf/progs/rbtree_search_kptr.c

30

private(A) struct bpf_rb_root root __contains(tree_node, node);

tools/testing/selftests/bpf/progs/rbtree_search_kptr.c

33

private(B) struct bpf_rb_root root_r __contains(tree_node_ref, node);

tools/testing/selftests/bpf/progs/refcounted_kptr.c

106

static long __stash_map_insert_tree(int idx, int val, struct bpf_rb_root *root,

tools/testing/selftests/bpf/progs/refcounted_kptr.c

140

static long __read_from_tree(struct bpf_rb_root *root,

tools/testing/selftests/bpf/progs/refcounted_kptr.c

42

private(A) struct bpf_rb_root root __contains(node_data, r);

tools/testing/selftests/bpf/progs/refcounted_kptr.c

46

private(B) struct bpf_rb_root aroot __contains(node_acquire, node);

tools/testing/selftests/bpf/progs/refcounted_kptr.c

49

private(C) struct bpf_rb_root broot __contains(node_data, r);

tools/testing/selftests/bpf/progs/refcounted_kptr.c

74

struct bpf_rb_root *root,

tools/testing/selftests/bpf/progs/refcounted_kptr_fail.c

27

private(A) struct bpf_rb_root groot __contains(node_acquire, node);