nordic-dev.net/rust
nordic-dev.net/rust
2
0
Fork 0
mirror of https://github.com/rust-lang/rust.git synced 2024-11-26 00:34:06 +00:00
Code Issues Packages Projects Releases Wiki Activity
0589cd0f0a
rust/compiler/rustc_middle
History
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
..
src Auto merge of #112638 - lqd:rpo, r=cjgillot 2023-06-18 12:45:41 +00:00
Cargo.toml Use dynamic dispatch for queries 2023-04-30 09:48:47 +02:00
messages.ftl Use translatable diagnostics in rustc_const_eval 2023-06-01 14:45:18 +00:00
README.md

README.md

For more information about how rustc works, see the rustc dev guide.