tools/testing/selftests/bpf/progs/rbtree_btf_fail__wrong_node_type.c

File Facts

System

Linux kernel

Corpus path

tools/testing/selftests/bpf/progs/rbtree_btf_fail__wrong_node_type.c

Extension

.c

Size

883 bytes

Lines

39

Domain

Support Tooling And Documentation

Bucket

tools

Inferred role

Support Tooling And Documentation: implementation source

Status

source implementation candidate

Why This File Exists

Repository support layer: documentation, build tooling, samples, user-space helper tools, generated initramfs support, licenses, and validation utilities.

• Repository support layer: documentation, build tooling, samples, user-space helper tools, generated initramfs support, licenses, and validation utilities.
• Uses kernel synchronization; read lock ordering, sleepability, and interrupt context assumptions before translating.
• Defines or uses C structs; map object ownership, embedded links, reference counts, and lock ownership.

Dependency Surface

• vmlinux.h
• bpf/bpf_tracing.h
• bpf/bpf_helpers.h
• bpf/bpf_core_read.h
• bpf_experimental.h

Detected Declarations

• struct node_data
• function rbtree_api_add__wrong_node_type

Annotated Snippet

struct node_data {
	int key;
	int data;
	struct bpf_list_node node;
};

#define private(name) SEC(".data." #name) __hidden __attribute__((aligned(8)))
private(A) struct bpf_spin_lock glock;
private(A) struct bpf_rb_root groot __contains(node_data, node);

SEC("tc")
long rbtree_api_add__wrong_node_type(void *ctx)
{
	struct node_data *n;

	n = bpf_obj_new(typeof(*n));
	if (!n)
		return 1;

	bpf_spin_lock(&glock);
	bpf_rbtree_first(&groot);
	bpf_spin_unlock(&glock);
	return 0;
}

char _license[] SEC("license") = "GPL";

Annotation

• Immediate include surface: `vmlinux.h`, `bpf/bpf_tracing.h`, `bpf/bpf_helpers.h`, `bpf/bpf_core_read.h`, `bpf_experimental.h`.
• Detected declarations: `struct node_data`, `function rbtree_api_add__wrong_node_type`.
• Atlas domain: Support Tooling And Documentation / tools.
• Implementation status: source implementation candidate.
• Synchronization appears in or near this file; preserve lock ordering, sleepability, and interrupt-context constraints.

Implementation Notes

• This generated page is the file-by-file coverage layer; curated subsystem chapters should link here when they synthesize a multi-file control flow.
• Core OS pages should be promoted from atlas-only to deep-reviewed when they explain data structures, invariants, locking, lifecycle, and C implementation snippets.
• Driver-family pages are intentionally pattern-oriented unless they are part of the selected PCIe/NVMe representative device path.