Hello:
This series was applied to bpf/bpf-next.git (master)
by Alexei Starovoitov <ast@xxxxxxxxxx>:
On Mon, 13 Feb 2023 16:40:09 -0800 you wrote:
> This series adds a rbtree datastructure following the "next-gen
> datastructure" precedent set by recently-added linked-list [0]. This is
> a reimplementation of previous rbtree RFC [1] to use kfunc + kptr
> instead of adding a new map type. This series adds a smaller set of API
> functions than that RFC - just the minimum needed to support current
> cgfifo example scheduler in ongoing sched_ext effort [2], namely:
>
> [...]
Here is the summary with links:
- [v6,bpf-next,1/8] bpf: Add basic bpf_rb_{root,node} support
https://git.kernel.org/bpf/bpf-next/c/9c395c1b99bd
- [v6,bpf-next,2/8] bpf: Add bpf_rbtree_{add,remove,first} kfuncs
https://git.kernel.org/bpf/bpf-next/c/bd1279ae8a69
- [v6,bpf-next,3/8] bpf: Add support for bpf_rb_root and bpf_rb_node in kfunc args
https://git.kernel.org/bpf/bpf-next/c/cd6791b4b6f6
- [v6,bpf-next,4/8] bpf: Add callback validation to kfunc verifier logic
https://git.kernel.org/bpf/bpf-next/c/5d92ddc3de1b
- [v6,bpf-next,5/8] bpf: Special verifier handling for bpf_rbtree_{remove, first}
https://git.kernel.org/bpf/bpf-next/c/a40d3632436b
- [v6,bpf-next,6/8] bpf: Add bpf_rbtree_{add,remove,first} decls to bpf_experimental.h
https://git.kernel.org/bpf/bpf-next/c/c834df847ee6
- [v6,bpf-next,7/8] selftests/bpf: Add rbtree selftests
https://git.kernel.org/bpf/bpf-next/c/215249f6adc0
- [v6,bpf-next,8/8] bpf, documentation: Add graph documentation for non-owning refs
https://git.kernel.org/bpf/bpf-next/c/c31315c3aa09
You are awesome, thank you!
--
Deet-doot-dot, I am a bot.
https://korg.docs.kernel.org/patchwork/pwbot.html
