diff options
| author | Alexei Starovoitov <ast@kernel.org> | 2026-04-02 19:44:17 -0700 |
|---|---|---|
| committer | Alexei Starovoitov <ast@kernel.org> | 2026-04-03 08:34:30 -0700 |
| commit | e6898ec751e4d8577b210f8e816ea9f8c2a7158a (patch) | |
| tree | 8b17f798fa4f8b5580436b6fc13943f0fb682af9 /tools/perf/scripts/python/bin | |
| parent | 503d21ef8eac1437d76919921115acf0aef328a0 (diff) | |
bpf: Sort subprogs in topological order after check_cfg()
Add a pass that sorts subprogs in topological order so that iterating
subprog_topo_order[] walks leaf subprogs first, then their callers.
This is computed as a DFS post-order traversal of the CFG.
The pass runs after check_cfg() to ensure the CFG has been validated
before traversing and after postorder has been computed to avoid
walking dead code.
Reviewed-by: Eduard Zingerman <eddyz87@gmail.com>
Link: https://lore.kernel.org/r/20260403024422.87231-3-alexei.starovoitov@gmail.com
Signed-off-by: Alexei Starovoitov <ast@kernel.org>
Diffstat (limited to 'tools/perf/scripts/python/bin')
0 files changed, 0 insertions, 0 deletions
