Skip to content

Fast-path loop-free CFGs in WTOWorklist - #9219

Open
tlively wants to merge 2 commits into
wto-union-findfrom
wto-fast-paths
Open

tlively wants to merge 2 commits into
wto-union-findfrom
wto-fast-paths

Conversation

@tlively

@tlively tlively commented Oct 6, 2026

Copy link
Copy Markdown
Member

When the CFG has no backedges (checked via CFGWalker::loopTops),
evaluate queued blocks in a single reverse-postorder pass in
WTOWorklist::run without constructing DomTree or
WeakTopologicalOrdering.

Benchmark results across 16 WebAssembly modules (3 iterations,
interleaved):

  • --constraint-analysis:
    • Geomean: 1.610s -> 1.606s (-0.2%)
    • Total time: 64.36s -> 64.05s (-0.5%; dart_essentials: 2.92s -> 2.59s, -11.6%)
  • --rse:
    • Geomean: 0.870s -> 0.871s (+0.1%)
    • Total time: 26.10s -> 26.03s (-0.3%; dart_essentials: 2.00s -> 1.71s, -14.4%)

When the CFG has no backedges (checked via CFGWalker::loopTops),
evaluate queued blocks in a single reverse-postorder pass in
WTOWorklist::run without constructing DomTree or
WeakTopologicalOrdering.

Benchmark results across 16 WebAssembly modules (3 iterations,
interleaved):
- --constraint-analysis:
  - Geomean: 1.610s -> 1.606s (-0.2%)
  - Total time: 64.36s -> 64.05s (-0.5%; dart_essentials: 2.92s -> 2.59s, -11.6%)
- --rse:
  - Geomean: 0.870s -> 0.871s (+0.1%)
  - Total time: 26.10s -> 26.03s (-0.3%; dart_essentials: 2.00s -> 1.71s, -14.4%)
@tlively
tlively requested a review from a team as a code owner October 6, 2026 07:10
@tlively
tlively requested review from kripken and stevenfontanella and removed request for a team October 6, 2026 07:10

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant