KFunc bpf_rbtree_add_impl

v6.4

Add node to red-black-tree with root root using comparator less

Definition

The meta and off parameters are rewritten by the verifier, no need for BPF programs to set them

Returns

• 0 if the node was successfully added
• -EINVAL if the node wasn't added because it's already in a tree

Signature

int bpf_rbtree_add_impl(struct bpf_rb_root *root, struct bpf_rb_node *node, bool (less)(struct bpf_rb_node * , const struct bpf_rb_node * ), void *meta__ign, u64 off)

Usage

Docs could be improved

This part of the docs is incomplete, contributions are very welcome

Program types

The following program types can make use of this kfunc:

• BPF_PROG_TYPE_LSM
• BPF_PROG_TYPE_PERF_EVENT v6.12 -
• BPF_PROG_TYPE_SCHED_CLS
• BPF_PROG_TYPE_STRUCT_OPS
• BPF_PROG_TYPE_TRACEPOINT v6.12 -
• BPF_PROG_TYPE_TRACING
• BPF_PROG_TYPE_XDP

Example

Docs could be improved

This part of the docs is incomplete, contributions are very welcome