Stop using cfg.postorder_ebbs().

Switch to the new domtree.cfg_postorder() which returns a reference to a
pre-computed post-order instead of allocating memory and computing a new
post-order.
This commit is contained in:
Jakob Stoklund Olesen
2017-06-07 13:38:27 -07:00
parent 0d227fd230
commit f22461b4b3
4 changed files with 12 additions and 10 deletions

View File

@@ -128,8 +128,8 @@ impl LoopAnalysis {
cfg: &ControlFlowGraph,
domtree: &DominatorTree,
layout: &Layout) {
// We traverse the CFg in reverse postorder
for &ebb in cfg.postorder_ebbs().iter().rev() {
// We traverse the CFG in reverse postorder
for &ebb in domtree.cfg_postorder().iter().rev() {
for &(_, pred_inst) in cfg.get_predecessors(ebb) {
// If the ebb dominates one of its predecessors it is a back edge
if domtree.ebb_dominates(ebb, pred_inst, layout) {