diff options
| author | hubicka <hubicka@138bc75d-0d04-0410-961f-82ee72b054a4> | 2006-09-12 22:54:38 +0000 |
|---|---|---|
| committer | hubicka <hubicka@138bc75d-0d04-0410-961f-82ee72b054a4> | 2006-09-12 22:54:38 +0000 |
| commit | 8a14140c01affda10e8cc2b1c22b272d7cdb13ec (patch) | |
| tree | 539135268b3928b8f2196c23e26d54188ab56f1d | |
| parent | ac24e06b9b6b70609a00e8d2f0713a37877b0b08 (diff) | |
| download | ppe42-gcc-8a14140c01affda10e8cc2b1c22b272d7cdb13ec.tar.gz ppe42-gcc-8a14140c01affda10e8cc2b1c22b272d7cdb13ec.zip | |
* cfganal.c (compute_dominance_frontiers_1): Don't be quadratic.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@116909 138bc75d-0d04-0410-961f-82ee72b054a4
| -rw-r--r-- | gcc/ChangeLog | 4 | ||||
| -rw-r--r-- | gcc/cfganal.c | 2 |
2 files changed, 6 insertions, 0 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog index 41aa22178fb..f5ec63af82b 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,3 +1,7 @@ +2006-09-13 Jan Hubicka <jh@suse.cz> + + * cfganal.c (compute_dominance_frontiers_1): Don't be quadratic. + 2006-09-12 Eric Botcazou <ebotcazou@libertysurf.fr> PR rtl-optimization/28243 diff --git a/gcc/cfganal.c b/gcc/cfganal.c index 835703fe8cf..467c399c84c 100644 --- a/gcc/cfganal.c +++ b/gcc/cfganal.c @@ -1054,6 +1054,8 @@ compute_dominance_frontiers_1 (bitmap *frontiers) domsb = get_immediate_dominator (CDI_DOMINATORS, b); while (runner != domsb) { + if (bitmap_bit_p (frontiers[runner->index], b->index)) + break; bitmap_set_bit (frontiers[runner->index], b->index); runner = get_immediate_dominator (CDI_DOMINATORS, |
