[Bug tree-optimization/37658] New: gcc-4.3 regression: long compile times on source with lots of labels/gotos

[Bug tree-optimization/37658] New: gcc-4.3 regression: long compile times on source with lots of labels/gotos

[edwintorok at gmail dot com]

Using gcc-4.3 to compile Gauche-0.8.13/src/vm.c with -O2 takes several minutes,
this problem doesn't occur with gcc-4.2.

$ time /usr/bin/gcc-4.3 -O2 vm.i -c
real    2m13.341s
user    2m13.008s
sys     0m0.308s

$ time /usr/bin/gcc-4.3 -O2 testcase.i -c
real    2m2.527s
user    2m2.004s
sys     0m0.336s

$ time /usr/bin/gcc-4.2 -O2 vm.i -c
real    0m2.265s
user    0m2.216s
sys     0m0.040s

$ gcc-4.3 -v
Using built-in specs.
Target: x86_64-linux-gnu
Configured with: ../src/configure -v --with-pkgversion='Debian 4.3.2-1'
--with-bugurl=file:///usr/share/doc/gcc-4.3/README.Bugs
--enable-languages=c,c++,fortran,objc,obj-c++ --prefix=/usr --enable-shared
--with-system-zlib --libexecdir=/usr/lib --without-included-gettext
--enable-threads=posix --enable-nls --with-gxx-include-dir=/usr/include/c++/4.3
--program-suffix=-4.3 --enable-clocale=gnu --enable-libstdcxx-debug
--enable-objc-gc --enable-mpfr --enable-cld --enable-checking=release
--build=x86_64-linux-gnu --host=x86_64-linux-gnu --target=x86_64-linux-gnu
Thread model: posix
gcc version 4.3.2 (Debian 4.3.2-1)

$ gcc-4.2 -v
Using built-in specs.
Target: x86_64-linux-gnu
Configured with: ../src/configure -v
--enable-languages=c,c++,fortran,objc,obj-c++ --prefix=/usr --enable-shared
--with-system-zlib --libexecdir=/usr/lib --without-included-gettext
--enable-threads=posix --enable-nls --with-gxx-include-dir=/usr/include/c++/4.2
--program-suffix=-4.2 --enable-clocale=gnu --enable-libstdcxx-debug
--enable-objc-gc --enable-mpfr --enable-checking=release
--build=x86_64-linux-gnu --host=x86_64-linux-gnu --target=x86_64-linux-gnu
Thread model: posix
gcc version 4.2.4 (Debian 4.2.4-3)

[not sure about the component, it could be the register allocator, because I
encountered a spiller error while reducing the testcase]


-- 
           Summary: gcc-4.3 regression: long compile times on source with
                    lots of labels/gotos
           Product: gcc
           Version: 4.3.2
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: tree-optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: edwintorok at gmail dot com
 GCC build triplet: x86_64-linux-gnu
  GCC host triplet: x86_64-linux-gnu
GCC target triplet: x86_64-linux-gnu


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

[Bug tree-optimization/37658] gcc-4.3 regression: long compile times on source with lots of labels/gotos

[edwintorok at gmail dot com]

------- Comment #1 from edwintorok at gmail dot com  2008-09-27 16:20 -------
Created an attachment (id=16415)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=16415&action=view)
testcase

time gcc-4.3 -O2 testcase.i -c

real    2m13.341s
user    2m13.008s
sys     0m0.308s


-- 


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

[Bug tree-optimization/37658] [4.3 Regression] gcc-4.3 regression: long compile times on source with lots of labels/gotos

[pinskia at gcc dot gnu dot org]

------- Comment #2 from pinskia at gcc dot gnu dot org  2008-09-28 19:36 -------
The trunk does not have a compile time issue, even with checking enabled ...

The RA issue is unrelated.


-- 

pinskia at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |pinskia at gcc dot gnu dot
                   |                            |org
           Keywords|                            |compile-time-hog
      Known to work|4.2.4                       |4.2.4 4.4.0
            Summary|gcc-4.3 regression: long    |[4.3 Regression] gcc-4.3
                   |compile times on source with|regression: long compile
                   |lots of labels/gotos        |times on source with lots of
                   |                            |labels/gotos
   Target Milestone|---                         |4.3.3


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

[Bug tree-optimization/37658] [4.3 Regression] long compile times in PRE on source with lots of labels/gotos

[pinskia at gcc dot gnu dot org]

------- Comment #3 from pinskia at gcc dot gnu dot org  2008-09-28 19:41 -------
With checking enabled and a much older version of 4.3.0:
 tree PRE              : 196.08 (97%) usr   2.78 (74%) sys 276.77 (97%) wall   
2434 kB (10%) ggc

While on the trunk we get:
 tree PRE              :   0.54 (12%) usr   0.02 ( 3%) sys   0.56 (11%) wall   
 573 kB ( 3%) ggc


-- 

pinskia at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |NEW
     Ever Confirmed|0                           |1
   Last reconfirmed|0000-00-00 00:00:00         |2008-09-28 19:41:47
               date|                            |
            Summary|[4.3 Regression] gcc-4.3    |[4.3 Regression] long
                   |regression: long compile    |compile times in PRE on
                   |times on source with lots of|source with lots of
                   |labels/gotos                |labels/gotos


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

[Bug tree-optimization/37658] [4.3 Regression] long compile times in PRE on source with lots of labels/gotos

[rguenth at gcc dot gnu dot org]

------- Comment #4 from rguenth at gcc dot gnu dot org  2008-10-01 21:32 -------
Confirmed.

SCC consists of: MPT.765_6816(ab) ...[5000 others snipped]... code_6815
MPT.765_6793

Danny has some speedup ideas, apart from that you can tune
--parm sccvn-max-scc-size.  A value of 5000 shrinks compile-time to 2.4s.


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |dberlin at gcc dot gnu dot
                   |                            |org


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

[Bug tree-optimization/37658] [4.3 Regression] long compile times in PRE on source with lots of labels/gotos

[rguenth at gcc dot gnu dot org]

-- 

rguenth at gcc dot gnu dot org changed:

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


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

[Bug tree-optimization/37658] [4.3 Regression] long compile times in PRE on source with lots of labels/gotos

[rguenth at gcc dot gnu dot org]

------- Comment #5 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=37658

[Bug tree-optimization/37658] [4.3 Regression] long compile times in PRE on source with lots of labels/gotos

[rguenth at gcc dot gnu dot org]

------- Comment #6 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=37658

[Bug tree-optimization/37658] [4.3 Regression] long compile times in PRE on source with lots of labels/gotos

[rguenth at gcc dot gnu dot org]

------- Comment #7 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=37658