[Bug tree-optimization/40062] [4.3/4.4/4.5 Regression] high memory usage and compile time in SCEV cprop with -O3

2009-05-08 Thread rguenth at gcc dot gnu dot org
--- Comment #6 from rguenth at gcc dot gnu dot org 2009-05-08 12:28 --- Subject: Bug 40062 Author: rguenth Date: Fri May 8 12:28:01 2009 New Revision: 147284 URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=147284 Log: 2009-05-08 Richard Guenther PR tree-optimization/

[Bug tree-optimization/40062] [4.3/4.4/4.5 Regression] high memory usage and compile time in SCEV cprop with -O3

2009-05-08 Thread rguenth at gcc dot gnu dot org
--- Comment #5 from rguenth at gcc dot gnu dot org 2009-05-08 12:24 --- Subject: Bug 40062 Author: rguenth Date: Fri May 8 12:24:22 2009 New Revision: 147283 URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=147283 Log: 2009-05-08 Richard Guenther PR tree-optimization/

[Bug tree-optimization/40062] [4.3/4.4/4.5 Regression] high memory usage and compile time in SCEV cprop with -O3

2009-05-08 Thread sebpop at gmail dot com
--- Comment #4 from sebpop at gmail dot com 2009-05-08 12:12 --- Subject: Re: [4.3/4.4/4.5 Regression] high memory usage and compile time in SCEV cprop with -O3 > +      /* Increase the limit by the PHI argument number to avoid > exponential > +        time and memory

Re: [Bug tree-optimization/40062] [4.3/4.4/4.5 Regression] high memory usage and compile time in SCEV cprop with -O3

2009-05-08 Thread Sebastian Pop
> +      /* Increase the limit by the PHI argument number to avoid exponential > +        time and memory complexity.  */ This looks good. Thanks, Sebastian

[Bug tree-optimization/40062] [4.3/4.4/4.5 Regression] high memory usage and compile time in SCEV cprop with -O3

2009-05-08 Thread rguenth at gcc dot gnu dot org
-- rguenth at gcc dot gnu dot org changed: What|Removed |Added AssignedTo|unassigned at gcc dot gnu |rguenth at gcc dot gnu dot |dot org

[Bug tree-optimization/40062] [4.3/4.4/4.5 Regression] high memory usage and compile time in SCEV cprop with -O3

2009-05-08 Thread rguenth at gcc dot gnu dot org
--- Comment #3 from rguenth at gcc dot gnu dot org 2009-05-08 09:52 --- Or rather Index: tree-scalar-evolution.c === --- tree-scalar-evolution.c (revision 147237) +++ tree-scalar-evolution.c (working copy) @@ -1320,

[Bug tree-optimization/40062] [4.3/4.4/4.5 Regression] high memory usage and compile time in SCEV cprop with -O3

2009-05-08 Thread rguenth at gcc dot gnu dot org
--- Comment #2 from rguenth at gcc dot gnu dot org 2009-05-08 09:47 --- The issue is that with follow_ssa_edge_in_condition_phi we end up with exponential time and space complexity because we have several PHI nodes in our chain that have a large number of PHI arguments. The following fi

[Bug tree-optimization/40062] [4.3/4.4/4.5 Regression] high memory usage and compile time in SCEV cprop with -O3

2009-05-07 Thread rguenth at gcc dot gnu dot org
--- Comment #1 from rguenth at gcc dot gnu dot org 2009-05-07 16:08 --- Created an attachment (id=17823) --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=17823&action=view) unincluded testcase -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=40062