Dave Marchevsky 1d0675957d bpf: Add basic bpf_rb_{root,node} support ... [ Upstream commit 9c395c1b99 ] This patch adds special BPF_RB_{ROOT,NODE} btf_field_types similar to BPF_LIST_{HEAD,NODE}, adds the necessary plumbing to detect the new types, and adds bpf_rb_root_free function for freeing bpf_rb_root in map_values. structs bpf_rb_root and bpf_rb_node are opaque types meant to obscure structs rb_root_cached rb_node, respectively. btf_struct_access will prevent BPF programs from touching these special fields automatically now that they're recognized. btf_check_and_fixup_fields now groups list_head and rb_root together as "graph root" fields and {list,rb}_node as "graph node", and does same ownership cycle checking as before. Note that this function does _not_ prevent ownership type mixups (e.g. rb_root owning list_node) - that's handled by btf_parse_graph_root. After this patch, a bpf program can have a struct bpf_rb_root in a map_value, but not add anything to nor do anything useful with it. Signed-off-by: Dave Marchevsky <davemarchevsky@fb.com> Link: https://lore.kernel.org/r/20230214004017.2534011-2-davemarchevsky@fb.com Signed-off-by: Alexei Starovoitov <ast@kernel.org> Stable-dep-of: f6a6a5a976 ("bpf: Fix struct_meta lookup for bpf_obj_free_fields kfunc call") Signed-off-by: Sasha Levin <sashal@kernel.org>		2023-05-11 23:11:11 +09:00
..
asm	nds32: Remove the architecture	2022-03-07 13:54:59 +01:00
asm-generic	tools: KVM: selftests: Convert clear/set_bit() to actual atomics	2022-12-02 13:22:35 -05:00
linux	tools headers: Syncronize linux/build_bug.h with the kernel sources	2023-01-18 10:31:11 -03:00
nolibc	tools/nolibc: fix the O_* fcntl/open macro definitions for riscv	2023-01-09 09:36:05 -08:00
tools	tools include: add dis-asm-compat.h to handle version differences	2022-08-01 15:29:49 -03:00
trace/events	…
uapi	bpf: Add basic bpf_rb_{root,node} support	2023-05-11 23:11:11 +09:00
vdso	…