JIT: Revise DFS RPO computation (#82752)
authorAndy Ayers <andya@microsoft.com>
Tue, 28 Feb 2023 16:09:45 +0000 (08:09 -0800)
committerGitHub <noreply@github.com>
Tue, 28 Feb 2023 16:09:45 +0000 (08:09 -0800)
commit99547ae0bdb458a4f147167944a298ee2d7486b7
tree813e550c2a18bff6b8041a75e03d428d6f0d5839
parent37151f890257b6e5567a8c8d012270415182e58f
JIT: Revise DFS RPO computation (#82752)

Give block postorder numbers their customary meaning: the block's position
in the postorder, not in the reverse postorder.

Rename "InvPostOrder" to the more customary ReversePostorder. Also, compute
preorder numbers.

Preparatory work for running DFS RPO earlier to classify edges.
src/coreclr/jit/block.cpp
src/coreclr/jit/block.h
src/coreclr/jit/compiler.h
src/coreclr/jit/fgdiagnostic.cpp
src/coreclr/jit/fgopt.cpp
src/coreclr/jit/ssabuilder.cpp