fitzgen opened PR #13736 from fitzgen:cranelift-post-dominators to bytecodealliance:main:
This is the dominator tree of the control-flow graph with its edges reversed. If
apost-dominatesb, then that means that every path frombto a function exit (return or trap) must go througha.This required making our core dominator tree computation generic over a
&impl DomTreeGraphso that we could reverse edges without actually reifying the reversed control-flow graph.The
PostDominatorTreewill be used as part of eliminating dead stores in future commits.<!--
Please make sure you include the following information:
If this work has been discussed elsewhere, please include a link to that
conversation. If it was discussed in an issue, just mention "issue #...".Explain why this change is needed. If the details are in an issue already,
this can be brief.Our development process is documented in the Wasmtime book:
https://docs.wasmtime.dev/contributing-development-process.htmlPlease ensure all communication follows the code of conduct:
https://github.com/bytecodealliance/wasmtime/blob/main/CODE_OF_CONDUCT.md
-->
fitzgen requested cfallin for a review on PR #13736.
fitzgen requested wasmtime-compiler-reviewers for a review on PR #13736.
fitzgen requested wasmtime-default-reviewers for a review on PR #13736.
:thumbs_up: cfallin submitted PR review:
Thanks!
github-actions[bot] added the label cranelift on PR #13736.
fitzgen updated PR #13736.
fitzgen has enabled auto merge for PR #13736.
fitzgen added PR #13736 Cranelift: Add a PostDominatorTree to the merge queue
:check: fitzgen merged PR #13736.
fitzgen removed PR #13736 Cranelift: Add a PostDominatorTree from the merge queue
Last updated: Jul 29 2026 at 05:03 UTC