aboutsummaryrefslogtreecommitdiff
path: root/gcc/domwalk.h
diff options
context:
space:
mode:
authorRichard Biener <rguenther@suse.de>2022-06-29 14:55:43 +0200
committerRichard Biener <rguenther@suse.de>2022-06-30 10:39:09 +0200
commitaea329432b8e405668861bbe0cd2662a80508c45 (patch)
tree19a869a65d1062f7bab9be2fbd2efbc45d501ef1 /gcc/domwalk.h
parent721aa2cc44d143e49a704bc8238b3d0d5f750a49 (diff)
downloadgcc-aea329432b8e405668861bbe0cd2662a80508c45.zip
gcc-aea329432b8e405668861bbe0cd2662a80508c45.tar.gz
gcc-aea329432b8e405668861bbe0cd2662a80508c45.tar.bz2
Avoid computing RPO for update_ssa
At some point when domwalk got the ability to use RPO for ordering dominator children we carefully avoided update_ssa eating the cost of RPO compute. Unfortunately some later consolidation of CTORs lost this again so the following makes this explicit via a special value to the bb_index_to_rpo argument of domwalk, speeding up update_ssa again. * domwalk.h (dom_walker::dom_walker): Update comment to reflect reality and new special argument value for bb_index_to_rpo. * domwalk.cc (dom_walker::dom_walker): Recognize -1 bb_index_to_rpo. * tree-into-ssa.cc (rewrite_update_dom_walker::rewrite_update_dom_walker): Tell dom_walker to not use RPO.
Diffstat (limited to 'gcc/domwalk.h')
-rw-r--r--gcc/domwalk.h5
1 files changed, 3 insertions, 2 deletions
diff --git a/gcc/domwalk.h b/gcc/domwalk.h
index 17ddc1b..b71d294 100644
--- a/gcc/domwalk.h
+++ b/gcc/domwalk.h
@@ -62,8 +62,9 @@ public:
/* You can provide a mapping of basic-block index to RPO if you
have that readily available or you do multiple walks. If you
- specify NULL as BB_INDEX_TO_RPO dominator children will not be
- walked in RPO order. */
+ specify NULL as BB_INDEX_TO_RPO this mapping will be computed
+ lazily at walk time. If you specify -1 dominator children will
+ not be walked in RPO order. */
dom_walker (cdi_direction direction, enum reachability = ALL_BLOCKS,
int *bb_index_to_rpo = NULL);