KFunc `bpf_rbtree_add_impl`

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

Note

This kfunc is deprecated as of 7.1, replaced by bpf_rbtree_add. This kfunc will be removed at some point in the future.

Definition

Parameters

root: Root node of the red-back-tree. node: Node to add to the tree. less: Callback function used as comparator.

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:

Example