Skip to content

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

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

Docs could be improved

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