about summary refs log tree commit diff
path: root/compiler/rustc_codegen_llvm/src
diff options
context:
space:
mode:
authorbors <bors@rust-lang.org>2023-06-18 12:45:41 +0000
committerbors <bors@rust-lang.org>2023-06-18 12:45:41 +0000
commit677710eaf0a0bdb008959ee8717c9fe1c6d187b3 (patch)
treefcf4c9e8fda9a2eb573d806c29586882b513eda4 /compiler/rustc_codegen_llvm/src
parent76fb0e38087cb8fcc6de5fe2ce347e939dfdb0bd (diff)
parent08a9f25245eb7cbc4f0952a8497808f94999b6b2 (diff)
downloadrust-677710eaf0a0bdb008959ee8717c9fe1c6d187b3.tar.gz
rust-677710eaf0a0bdb008959ee8717c9fe1c6d187b3.zip
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`
Diffstat (limited to 'compiler/rustc_codegen_llvm/src')
0 files changed, 0 insertions, 0 deletions