rust/compiler/rustc_codegen_ssa
bors 97d328012b Auto merge of #111673 - cjgillot:dominator-preprocess, r=cjgillot,tmiasko
Preprocess and cache dominator tree

Preprocessing dominators has a very strong effect for https://github.com/rust-lang/rust/pull/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 https://github.com/rust-lang/rust/pull/107157
cc `@tmiasko`
2023-05-24 16:18:21 +00:00
..
src Auto merge of #111673 - cjgillot:dominator-preprocess, r=cjgillot,tmiasko 2023-05-24 16:18:21 +00:00
Cargo.toml Auto merge of #111413 - workingjubilee:bump-object-0-31-1, r=MarkSimulacrum 2023-05-20 13:19:37 +00:00
messages.ftl Fix static string lints 2023-04-25 18:59:55 +01:00
README.md

Please read the rustc-dev-guide chapter on Backend Agnostic Codegen.