include/linux/bpf.h

406

return sizeof(struct bpf_rb_node);

include/linux/bpf.h

440

return __alignof__(struct bpf_rb_node);

kernel/bpf/btf.c

4051

__alignof__(struct bpf_rb_node));

kernel/bpf/helpers.c

2482

__bpf_kfunc struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,

kernel/bpf/helpers.c

2483

struct bpf_rb_node *node)

kernel/bpf/helpers.c

2498

return (struct bpf_rb_node *)n;

kernel/bpf/helpers.c

2538

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

kernel/bpf/helpers.c

2539

bool (less)(struct bpf_rb_node *a, const struct bpf_rb_node *b),

kernel/bpf/helpers.c

2548

__bpf_kfunc struct bpf_rb_node *bpf_rbtree_first(struct bpf_rb_root *root)

kernel/bpf/helpers.c

2552

return (struct bpf_rb_node *)rb_first_cached(r);

kernel/bpf/helpers.c

2555

__bpf_kfunc struct bpf_rb_node *bpf_rbtree_root(struct bpf_rb_root *root)

kernel/bpf/helpers.c

2559

return (struct bpf_rb_node *)r->rb_root.rb_node;

kernel/bpf/helpers.c

2562

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

kernel/bpf/helpers.c

2569

return (struct bpf_rb_node *)node_internal->rb_node.rb_left;

kernel/bpf/helpers.c

2572

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

kernel/bpf/helpers.c

2579

return (struct bpf_rb_node *)node_internal->rb_node.rb_right;

kernel/bpf/verifier.c

12338

BTF_ID(struct, bpf_rb_node)

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

320

struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,

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

321

struct bpf_rb_node *node) __ksym;

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

322

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

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

323

bool (less)(struct bpf_rb_node *a, const struct bpf_rb_node *b),

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

327

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

tools/sched_ext/scx_flatcg.bpf.c

102

struct bpf_rb_node rb_node;

tools/sched_ext/scx_flatcg.bpf.c

140

static bool cgv_node_less(struct bpf_rb_node *a, const struct bpf_rb_node *b)

tools/sched_ext/scx_flatcg.bpf.c

609

struct bpf_rb_node *rb_node;

tools/testing/selftests/bpf/bpf_experimental.h

107

extern struct bpf_rb_node *bpf_rbtree_remove(struct bpf_rb_root *root,

tools/testing/selftests/bpf/bpf_experimental.h

108

struct bpf_rb_node *node) __ksym;

tools/testing/selftests/bpf/bpf_experimental.h

119

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

tools/testing/selftests/bpf/bpf_experimental.h

120

bool (less)(struct bpf_rb_node *a, const struct bpf_rb_node *b),

tools/testing/selftests/bpf/bpf_experimental.h

132

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

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

144

static bool skbn_tstamp_less(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

155

static bool fn_time_next_packet_less(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

395

struct bpf_rb_node *node = NULL;

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

462

struct bpf_rb_node *rb_node;

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

551

struct bpf_rb_node *rb_node;

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

73

struct bpf_rb_node node;

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

82

struct bpf_rb_node rb_node;

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

164

static bool rbless(struct bpf_rb_node *n1, const struct bpf_rb_node *n2)

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

20

struct bpf_rb_node node;

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

17

struct bpf_rb_node node;

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

22

struct bpf_rb_node rb_node;

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

78

static bool less(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

14

struct bpf_rb_node node;

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

13

struct bpf_rb_node node;

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

133

struct bpf_rb_node *res1 = NULL, *res2 = NULL, *res3 = NULL;

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

192

struct bpf_rb_node *res = NULL;

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

261

struct bpf_rb_node *res, *res2;

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

36

static bool less(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

95

struct bpf_rb_node *res = NULL;

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

13

struct bpf_rb_node node;

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

18

struct bpf_rb_node node;

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

22

static bool less2(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

112

struct bpf_rb_node *res;

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

12

struct bpf_rb_node node;

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

159

struct bpf_rb_node *res;

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

20

static bool less(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

209

struct bpf_rb_node *res;

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

231

static bool less__bad_fn_call_add(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

243

static bool less__bad_fn_call_remove(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

255

static bool less__bad_fn_call_first_unlock_after(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

269

long add_with_cb(bool (cb)(struct bpf_rb_node *a, const struct bpf_rb_node *b))

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

76

struct bpf_rb_node *res_n, *res_m;

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

11

struct bpf_rb_node r0;

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

12

struct bpf_rb_node r1;

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

139

struct bpf_rb_node *rb_n; \

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

158

struct bpf_rb_node *rb_n; \

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

29

static bool less0(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

40

static bool less1(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

55

struct bpf_rb_node *rb_n, *rb_m, *gc_ns[NR_NODES];

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

144

struct bpf_rb_node *rb;

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

17

struct bpf_rb_node r;

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

36

struct bpf_rb_node node;

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

478

struct bpf_rb_node *res;

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

509

struct bpf_rb_node *rb;

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

51

static bool less(struct bpf_rb_node *node_a, const struct bpf_rb_node *node_b)

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

543

struct bpf_rb_node *rb;

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

62

static bool less_a(struct bpf_rb_node *a, const struct bpf_rb_node *b)

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

12

struct bpf_rb_node node;

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

23

static bool less(struct bpf_rb_node *a, const struct bpf_rb_node *b)