diff options
| author | Richard Guenther <rguenther@suse.de> | 2008-01-07 14:49:36 +0000 |
|---|---|---|
| committer | Richard Biener <rguenth@gcc.gnu.org> | 2008-01-07 14:49:36 +0000 |
| commit | b61ea03d2dc7cb1852d1cf401a22f1f6935972ad (patch) | |
| tree | f69fbfc7468d0e14fa1e4c2b833a1807785c2f97 | |
| parent | c4bd75cd50a5955d7135c8e8fd1cb9b239e4f49e (diff) | |
| download | gcc-b61ea03d2dc7cb1852d1cf401a22f1f6935972ad.zip gcc-b61ea03d2dc7cb1852d1cf401a22f1f6935972ad.tar.gz gcc-b61ea03d2dc7cb1852d1cf401a22f1f6935972ad.tar.bz2 | |
re PR tree-optimization/34683 (SSA rewriting in the loop unroller causes quadratic behavior)
2008-01-07 Richard Guenther <rguenther@suse.de>
PR tree-optimization/34683
* tree-ssa-sccvn.c (vuses_to_vec): Pre-allocate the vector of
VOPs of the needed size to save memory. Use VEC_quick_push
to save compile-time.
(vdefs_to_vec): Likewise.
From-SVN: r131375
| -rw-r--r-- | gcc/ChangeLog | 9 | ||||
| -rw-r--r-- | gcc/tree-ssa-sccvn.c | 8 |
2 files changed, 15 insertions, 2 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog index 446b03b..4ec6bff 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,4 +1,13 @@ +2008-01-07 Richard Guenther <rguenther@suse.de> + + PR tree-optimization/34683 + * tree-ssa-sccvn.c (vuses_to_vec): Pre-allocate the vector of + VOPs of the needed size to save memory. Use VEC_quick_push + to save compile-time. + (vdefs_to_vec): Likewise. + 2008-01-07 Sa Liu <saliu@de.ibm.com> + * config/spu/spu.md (divdf3): Genetate inline code for double division. The implementation doesn't handle INF or NAN, therefore it only applies when -ffinite-math-only is given. diff --git a/gcc/tree-ssa-sccvn.c b/gcc/tree-ssa-sccvn.c index a14c2a7..035c811 100644 --- a/gcc/tree-ssa-sccvn.c +++ b/gcc/tree-ssa-sccvn.c @@ -389,8 +389,10 @@ vuses_to_vec (tree stmt, VEC (tree, gc) **result) if (!stmt) return; + *result = VEC_alloc (tree, gc, num_ssa_operands (stmt, SSA_OP_VIRTUAL_USES)); + FOR_EACH_SSA_TREE_OPERAND (vuse, stmt, iter, SSA_OP_VIRTUAL_USES) - VEC_safe_push (tree, gc, *result, vuse); + VEC_quick_push (tree, *result, vuse); if (VEC_length (tree, *result) > 1) sort_vuses (*result); @@ -421,8 +423,10 @@ vdefs_to_vec (tree stmt, VEC (tree, gc) **result) if (!stmt) return; + *result = VEC_alloc (tree, gc, num_ssa_operands (stmt, SSA_OP_VIRTUAL_DEFS)); + FOR_EACH_SSA_TREE_OPERAND (vdef, stmt, iter, SSA_OP_VIRTUAL_DEFS) - VEC_safe_push (tree, gc, *result, vdef); + VEC_quick_push (tree, *result, vdef); if (VEC_length (tree, *result) > 1) sort_vuses (*result); |