Skip to content

Commit

Permalink
Auto merge of #111673 - cjgillot:dominator-preprocess, r=cjgillot,tmi…
Browse files Browse the repository at this point in the history
…asko

Preprocess and cache dominator tree

Preprocessing dominators has a very strong effect for rust-lang/rust#111344.
That pass checks that assignments dominate their uses repeatedly. Using the unprocessed dominator tree caused a quadratic runtime (number of bbs x depth of the dominator tree).

This PR also caches the dominator tree and the pre-processed dominators in the MIR cfg cache.

Rebase of rust-lang/rust#107157
cc `@tmiasko`
  • Loading branch information
bors committed May 24, 2023
2 parents 6501fa8 + 2fbd2d7 commit d1c796f
Showing 0 changed files with 0 additions and 0 deletions.

0 comments on commit d1c796f

Please sign in to comment.