[Bug c++/36439] New: [4.3 regression] infinite loop building gimp-plugin-registry

[Bug c++/36439] New: [4.3 regression] infinite loop building gimp-plugin-registry

[debian-gcc at lists dot debian dot org]

[forwarded from http://bugs.debian.org/484569]

seen with 4.3.1 20080523, works with 4.2.4. Replacing -O2 with -O1 lets the
build succeed.

  Matthias

g++ -Wall -g -O2 -save-temps -pthread greycstoration4gimp.ii
timed out after 150min on various buildds.


-- 
           Summary: [4.3 regression] infinite loop building gimp-plugin-
                    registry
           Product: gcc
           Version: 4.3.1
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: c++
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: debian-gcc at lists dot debian dot org


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug c++/36439] [4.3/4.4 Regression] infinite loop in PRE building gimp-plugin-registry

[rguenth at gcc dot gnu dot org]

------- Comment #1 from rguenth at gcc dot gnu dot org  2008-06-05 11:24 -------
In function cimg_library::CImg<T>& cimg_library::CImg<T>::blur_patch(unsigned
int, float, float, unsigned int, bool), which contains some number of loops
from
macro expansion stuff.  -fno-tree-pre "fixes" it.  phi-translation is dog slow.


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Keywords|                            |compile-time-hog
            Summary|[4.3 regression] infinite   |[4.3/4.4 Regression]
                   |loop building gimp-plugin-  |infinite loop in PRE
                   |registry                    |building gimp-plugin-
                   |                            |registry


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug c++/36439] [4.3/4.4 Regression] infinite loop in PRE building gimp-plugin-registry

[rguenth at gcc dot gnu dot org]

------- Comment #2 from rguenth at gcc dot gnu dot org  2008-06-05 11:37 -------
Created an attachment (id=15722)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=15722&action=view)
testcase


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug c++/36439] [4.3/4.4 Regression] infinite loop in PRE building gimp-plugin-registry

[rguenth at gcc dot gnu dot org]

-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |rguenth at gcc dot gnu dot
                   |                            |org
             Status|UNCONFIRMED                 |NEW
     Ever Confirmed|0                           |1
   Last reconfirmed|0000-00-00 00:00:00         |2008-06-05 11:37:39
               date|                            |


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3/4.4 Regression] infinite loop in PRE building gimp-plugin-registry

[pinskia at gcc dot gnu dot org]

-- 

pinskia at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |pinskia at gcc dot gnu dot
                   |                            |org
          Component|c++                         |tree-optimization
   Target Milestone|---                         |4.3.1


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3/4.4 Regression] infinite loop in PRE building gimp-plugin-registry

[rguenth at gcc dot gnu dot org]

------- Comment #3 from rguenth at gcc dot gnu dot org  2008-06-06 14:59 -------
4.3.1 is being released, adjusting target milestone.


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|4.3.1                       |4.3.2


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3/4.4 Regression] infinite loop in PRE building gimp-plugin-registry

[dirtyepic at gentoo dot org]

------- Comment #4 from dirtyepic at gentoo dot org  2008-06-07 14:39 -------
Created an attachment (id=15728)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=15728&action=view)
smaller testcase


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3/4.4 Regression] infinite loop in PRE building gimp-plugin-registry

[mmitchel at gcc dot gnu dot org]

-- 

mmitchel at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Priority|P3                          |P2


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3/4.4 Regression] infinite loop in PRE building gimp-plugin-registry

[jsm28 at gcc dot gnu dot org]

------- Comment #5 from jsm28 at gcc dot gnu dot org  2008-08-27 22:04 -------
4.3.2 is released, changing milestones to 4.3.3.


-- 

jsm28 at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|4.3.2                       |4.3.3


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] infinite loop in PRE building gimp-plugin-registry

[rguenth at gcc dot gnu dot org]

------- Comment #6 from rguenth at gcc dot gnu dot org  2008-11-02 12:33 -------
It seems to work on the trunk now.  I'm trying to reduce it on the branch.


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
      Known to fail|                            |4.3.2
      Known to work|                            |4.2.4 4.4.0
            Summary|[4.3/4.4 Regression]        |[4.3 Regression] infinite
                   |infinite loop in PRE        |loop in PRE building gimp-
                   |building gimp-plugin-       |plugin-registry
                   |registry                    |


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] infinite loop in PRE building gimp-plugin-registry

[rguenth at gcc dot gnu dot org]

------- Comment #7 from rguenth at gcc dot gnu dot org  2008-11-02 12:48 -------
We take a long time in compute_antic in the loop

      for (i = 0; i < last_basic_block - NUM_FIXED_BLOCKS; i++)
        {
          if (TEST_BIT (changed_blocks, postorder[i]))
            {
              basic_block block = BASIC_BLOCK (postorder[i]);
              changed |= compute_antic_aux (block,
                                            TEST_BIT (has_abnormal_preds,
                                                      block->index));
            }
        }

(gdb) print cfun->cfg->x_last_basic_block
$22 = 3220

and some invocations of compute_antic_aux take a really long time during
phi_translate_set because the to translate set is really large (it has
in one case 11885 elements).

probably not much to do here ...


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Last reconfirmed|2008-06-05 11:37:39         |2008-11-02 12:48:47
               date|                            |


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] very long compile-time in PRE building gimp-plugin-registry

[rguenth at gcc dot gnu dot org]

------- Comment #8 from rguenth at gcc dot gnu dot org  2009-01-24 10:20 -------
GCC 4.3.3 is being released, adjusting target milestone.


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|4.3.3                       |4.3.4


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] very long compile-time in PRE building gimp-plugin-registry

[steven at gcc dot gnu dot org]

------- Comment #9 from steven at gcc dot gnu dot org  2009-02-19 19:57 -------
*** Bug 39210 has been marked as a duplicate of this bug. ***


-- 

steven at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |kurt at garloff dot de


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] very long compile-time in PRE building gimp-plugin-registry

[rguenth at gcc dot gnu dot org]

------- Comment #10 from rguenth at gcc dot gnu dot org  2009-08-04 12:29 -------
GCC 4.3.4 is being released, adjusting target milestone.


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|4.3.4                       |4.3.5


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] very long compile-time in PRE building gimp-plugin-registry

[kurt at garloff dot de]

------- Comment #11 from kurt at garloff dot de  2010-03-19 00:34 -------
(In reply to comment #10)
> GCC 4.3.4 is being released, adjusting target milestone.

Very non-scientific benchmark:
Did compile latest gmic-1.3.4.0 on a 2xL5540 system (plenty of RAM) with make
-j8 and compile flags: 
-O3 --param max-inline-insns-auto=200 -ffast-math -funroll-loops
-ftree-vectorize
Times (in seconds, user, elapsed):
4.3.5:             1263u, 377e
 w/ -fno-tree-pre:  755u, 202e
4.4.4:             1022u, 311e
 w/ -fno-tree-pre:  996u, 284e
4.5.0:             2325u, 615e
 w/ -fno-tree-pre: 1974u, 543e

Note that this is in contrast to earlier observations that 4.4/4.5 did do much
better than 4.3. Don't know whether that's caused by changed gmic code or
whether we have regressed in 4.5. Let me know if you want me to pick one file
that takes particularly long to compile and investigate further.


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] very long compile-time in PRE building gimp-plugin-registry

[pinskia at gcc dot gnu dot org]

------- Comment #12 from pinskia at gcc dot gnu dot org  2010-03-19 00:36 -------
Well for 4.5, make sure you configured with --enable-checking=release;
otherwise it is not a fair comparison.


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] very long compile-time in PRE building gimp-plugin-registry

[kurt at garloff dot de]

------- Comment #13 from kurt at garloff dot de  2010-03-19 08:03 -------
> Well for 4.5, make sure you configured with --enable-checking=release;
> otherwise it is not a fair comparison.

Did not change anything unfortunately :-(
(I have enabled --enable-lto in case this matters, though I have not used any
compile time flag to make use of it ...)


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] very long compile-time in PRE building gimp-plugin-registry

[rguenther at suse dot de]

------- Comment #14 from rguenther at suse dot de  2010-03-19 10:09 -------
Subject: Re:  [4.3 Regression] very long
 compile-time in PRE building gimp-plugin-registry

On Fri, 19 Mar 2010, kurt at garloff dot de wrote:

> ------- Comment #11 from kurt at garloff dot de  2010-03-19 00:34 -------
> (In reply to comment #10)
> > GCC 4.3.4 is being released, adjusting target milestone.
> 
> Very non-scientific benchmark:
> Did compile latest gmic-1.3.4.0 on a 2xL5540 system (plenty of RAM) with make
> -j8 and compile flags: 
> -O3 --param max-inline-insns-auto=200 -ffast-math -funroll-loops
> -ftree-vectorize
> Times (in seconds, user, elapsed):
> 4.3.5:             1263u, 377e
>  w/ -fno-tree-pre:  755u, 202e
> 4.4.4:             1022u, 311e
>  w/ -fno-tree-pre:  996u, 284e
> 4.5.0:             2325u, 615e
>  w/ -fno-tree-pre: 1974u, 543e
> 
> Note that this is in contrast to earlier observations that 4.4/4.5 did do much
> better than 4.3. Don't know whether that's caused by changed gmic code or
> whether we have regressed in 4.5. Let me know if you want me to pick one file
> that takes particularly long to compile and investigate further.

This bug was about PRE causing compile-time issues at -O2 which is
what was investigated and fixed for the testcases attached to this PR.

I see, for -O2 and the CImg.C testcase (just using openSUSE packages
from devel:gcc):

4.3.4 (r152973): stopped after 4min
4.4.2 (r155966): 68s
4.5.0 (r157384): 74s

also see PR43415 for a similar problem where I am about to commit a
patch.

If you can provide a testcase for plain -O3 [-ffast-math -funroll-loops] 
being slow it would be appropriate to open a new bugreport for it.

Thanks,
Richard.


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] very long compile-time in PRE building gimp-plugin-registry

[rguenth at gcc dot gnu dot org]

------- Comment #15 from rguenth at gcc dot gnu dot org  2010-03-19 10:15 -------
(In reply to comment #14)
> Subject: Re:  [4.3 Regression] very long
>  compile-time in PRE building gimp-plugin-registry
> 
> On Fri, 19 Mar 2010, kurt at garloff dot de wrote:
> 
> > ------- Comment #11 from kurt at garloff dot de  2010-03-19 00:34 -------
> > (In reply to comment #10)
> > > GCC 4.3.4 is being released, adjusting target milestone.
> > 
> > Very non-scientific benchmark:
> > Did compile latest gmic-1.3.4.0 on a 2xL5540 system (plenty of RAM) with make
> > -j8 and compile flags: 
> > -O3 --param max-inline-insns-auto=200 -ffast-math -funroll-loops
> > -ftree-vectorize
> > Times (in seconds, user, elapsed):
> > 4.3.5:             1263u, 377e
> >  w/ -fno-tree-pre:  755u, 202e
> > 4.4.4:             1022u, 311e
> >  w/ -fno-tree-pre:  996u, 284e
> > 4.5.0:             2325u, 615e
> >  w/ -fno-tree-pre: 1974u, 543e
> > 
> > Note that this is in contrast to earlier observations that 4.4/4.5 did do much
> > better than 4.3. Don't know whether that's caused by changed gmic code or
> > whether we have regressed in 4.5. Let me know if you want me to pick one file
> > that takes particularly long to compile and investigate further.
> 
> This bug was about PRE causing compile-time issues at -O2 which is
> what was investigated and fixed for the testcases attached to this PR.
> 
> I see, for -O2 and the CImg.C testcase (just using openSUSE packages
> from devel:gcc):
> 
> 4.3.4 (r152973): stopped after 4min
> 4.4.2 (r155966): 68s
> 4.5.0 (r157384): 74s
> 
> also see PR43415 for a similar problem where I am about to commit a
> patch.
> 
> If you can provide a testcase for plain -O3 [-ffast-math -funroll-loops] 
> being slow it would be appropriate to open a new bugreport for it.

Oh, and btw check if you build with debuginfo enabled.  With GCC 4.5 we
can spend quite some extra time producing "good" debug information.


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] very long compile-time in PRE building gimp-plugin-registry

[rguenth at gcc dot gnu dot org]

------- Comment #16 from rguenth at gcc dot gnu dot org  2010-05-22 18:12 -------
GCC 4.3.5 is being released, adjusting target milestone.


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|4.3.5                       |4.3.6


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

[Bug tree-optimization/36439] [4.3 Regression] very long compile-time in PRE building gimp-plugin-registry

[rguenth at gcc dot gnu.org]

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36439

Richard Guenther <rguenth at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
      Known to work|                            |
         Resolution|                            |FIXED
   Target Milestone|4.3.6                       |4.4.0

--- Comment #17 from Richard Guenther <rguenth at gcc dot gnu.org> 2011-06-27 11:27:27 UTC ---
Fixed for 4.4.0.