tools/testing/selftests/bpf/progs/lpm_trie.h

File Facts

System

Linux kernel

Corpus path

tools/testing/selftests/bpf/progs/lpm_trie.h

Extension

.h

Size

534 bytes

Lines

31

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.
• Defines or uses C structs; map object ownership, embedded links, reference counts, and lock ownership.

Dependency Surface

• No C-style include directives detected by the generator.

Detected Declarations

• struct trie_key

Annotated Snippet

struct trie_key {
	__u32 prefixlen;
	__u32 data;
};

/* Benchmark operations */
enum {
	LPM_OP_NOOP = 0,
	LPM_OP_BASELINE,
	LPM_OP_LOOKUP,
	LPM_OP_INSERT,
	LPM_OP_UPDATE,
	LPM_OP_DELETE,
	LPM_OP_FREE
};

/*
 * Return values from run_bench.
 *
 * Negative values are also allowed and represent kernel error codes.
 */
#define LPM_BENCH_SUCCESS	0
#define LPM_BENCH_REINIT_MAP 	1	/* Reset trie to initial state for current op */

#endif

Annotation

• Detected declarations: `struct trie_key`.
• Atlas domain: Support Tooling And Documentation / tools.
• Implementation status: source implementation candidate.

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.