diff options
| author | kazu <kazu@138bc75d-0d04-0410-961f-82ee72b054a4> | 2004-11-23 19:34:35 +0000 |
|---|---|---|
| committer | kazu <kazu@138bc75d-0d04-0410-961f-82ee72b054a4> | 2004-11-23 19:34:35 +0000 |
| commit | 7fca6166e8fdb879e1d6c655d854752373ab5cd7 (patch) | |
| tree | 55f653628fc5b253fce0fd791902fdb5edfba255 /gcc | |
| parent | cc8906499e23db95dadc366cfba27029b27864b5 (diff) | |
* tree-cfg.c (tree_try_redirect_by_replacing_jump): Speed up
by restricting to the case with two outgoing edges.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@91098 138bc75d-0d04-0410-961f-82ee72b054a4
Diffstat (limited to 'gcc')
| -rw-r--r-- | gcc/ChangeLog | 3 | ||||
| -rw-r--r-- | gcc/tree-cfg.c | 14 |
2 files changed, 9 insertions, 8 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog index 2fa744f46d6..f809b2712ec 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -15,6 +15,9 @@ * tree.h (PHI_ARG_EDGE): Redefine in terms of EDGE_PRED. (phi_arg_d): Remove e. + * tree-cfg.c (tree_try_redirect_by_replacing_jump): Speed up + by restricting to the case with two outgoing edges. + 2004-11-23 Andreas Krebbel <krebbel1@de.ibm.com> * config/s390/s390.c (s390_backchain_string): Removed. diff --git a/gcc/tree-cfg.c b/gcc/tree-cfg.c index 1f934cb7ec5..b59c8f7ccbb 100644 --- a/gcc/tree-cfg.c +++ b/gcc/tree-cfg.c @@ -4247,17 +4247,15 @@ static edge tree_try_redirect_by_replacing_jump (edge e, basic_block target) { basic_block src = e->src; - edge tmp; block_stmt_iterator b; tree stmt; - edge_iterator ei; - - /* Verify that all targets will be TARGET. */ - FOR_EACH_EDGE (tmp, ei, src->succs) - if (tmp->dest != target && tmp != e) - break; - if (tmp) + /* We can replace or remove a complex jump only when we have exactly + two edges. */ + if (EDGE_COUNT (src->succs) != 2 + /* Verify that all targets will be TARGET. Specifically, the + edge that is not E must also go to TARGET. */ + || EDGE_SUCC (src, EDGE_SUCC (src, 0) == e)->dest != target) return NULL; b = bsi_last (src); |