rust/compiler/rustc_const_eval/src/transform
bors 677710eaf0 Auto merge of #112638 - lqd:rpo, r=cjgillot
Switch the BB CFG cache from postorder to RPO

The `BasicBlocks` CFG cache is interesting:
- it stores a postorder, but `traversal::postorder` doesn't use it
- `traversal::reverse_postorder` does traverse the postorder cache backwards
- we do more RPO traversals than postorder traversals (around 20x on the perf.rlo benchmarks IIRC) but it's not cached
- a couple places here and there were manually reversing the non-cached postorder traversal

This PR switches the order of the cache, and makes a bit more use of it. This is a tiny win locally, but it's also for consistency and aesthetics.

r? `@ghost`
2023-06-18 12:45:41 +00:00
..
check_consts Remove even more redundant builtin candidates 2023-06-17 03:32:46 +00:00
mod.rs Don't re-export MirPass 2021-11-29 12:58:15 -08:00
promote_consts.rs inline explicit rpo access in promote consts 2023-06-14 20:08:04 +00:00
validate.rs Start node has no immediate dominator 2023-05-14 16:09:58 +02:00