[Bug rtl-optimization/48141] New: [4.4/4.5/4.6/4.7 Regression] DSE compile time hog

[Bug rtl-optimization/48141] New: [4.4/4.5/4.6/4.7 Regression] DSE compile time hog

[jakub at gcc dot gnu.org]

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

           Summary: [4.4/4.5/4.6/4.7 Regression] DSE compile time hog
           Product: gcc
           Version: 4.6.0
            Status: UNCONFIRMED
          Keywords: compile-time-hog
          Severity: normal
          Priority: P3
         Component: rtl-optimization
        AssignedTo: jakub@gcc.gnu.org
        ReportedBy: jakub@gcc.gnu.org


#define A i = 0;
#define B A A A A A A A A A A
#define C B B B B B B B B B B
#define D C C C C C C C C C C
#define E D D D D D D D D D D

int
foo (void)
{
  volatile int i = 0;
  E E E E E E E E E E E
  return 0;
}

compiles at -O in under 4 seconds in 4.3, but in 4.4+ takes almost 8 minutes,
99% of the time spent in RTL DSE, and as it is quadratic, trying 10 times as
many stores makes things much worse.

[Bug rtl-optimization/48141] [4.4/4.5/4.6/4.7 Regression] DSE compile time hog

[rguenth at gcc dot gnu.org]

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

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

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |NEW
   Last reconfirmed|                            |2011.03.16 10:54:00
   Target Milestone|---                         |4.4.6
     Ever Confirmed|0                           |1

--- Comment #1 from Richard Guenther <rguenth at gcc dot gnu.org> 2011-03-16 10:54:00 UTC ---
Confirmed.

[Bug rtl-optimization/48141] [4.4/4.5/4.6/4.7 Regression] DSE compile time hog

[jakub at gcc dot gnu.org]

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

Jakub Jelinek <jakub at gcc dot gnu.org> changed:

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

[Bug rtl-optimization/48141] [4.4/4.5/4.6/4.7 Regression] DSE compile time hog

[jakub at gcc dot gnu.org]

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

--- Comment #2 from Jakub Jelinek <jakub at gcc dot gnu.org> 2011-03-17 12:35:09 UTC ---
Author: jakub
Date: Thu Mar 17 12:35:04 2011
New Revision: 171089

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=171089
Log:
    PR rtl-optimization/48141
    * dse.c (record_store): If no positions are needed in an insn
    that cannot be deleted, at least unchain it from active_local_stores.

    * gcc.dg/pr48141.c: New test.

Added:
    trunk/gcc/testsuite/gcc.dg/pr48141.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/dse.c
    trunk/gcc/testsuite/ChangeLog

[Bug rtl-optimization/48141] [4.4/4.5/4.6/4.7 Regression] DSE compile time hog

[jakub at gcc dot gnu.org]

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

--- Comment #3 from Jakub Jelinek <jakub at gcc dot gnu.org> 2011-03-17 12:36:09 UTC ---
Author: jakub
Date: Thu Mar 17 12:36:04 2011
New Revision: 171090

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=171090
Log:
    PR rtl-optimization/48141
    * params.def (PARAM_MAX_DSE_ACTIVE_LOCAL_STORES): New.
    * dse.c: Include params.h.
    (active_local_stores_len): New variable.
    (add_wild_read, dse_step1): Clear it when setting active_local_stores
    to NULL.
    (record_store, check_mem_read_rtx): Decrease it when removing
    from the chain.
    (scan_insn): Likewise.  Increase it when adding to chain, if it
    reaches PARAM_MAX_DSE_ACTIVE_LOCAL_STORES limit, set to 1 and
    set active_local_stores to NULL before the addition.
    * Makefile.in (dse.o): Depend on $(PARAMS_H).

Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/Makefile.in
    trunk/gcc/dse.c
    trunk/gcc/params.def

[Bug rtl-optimization/48141] [4.4/4.5/4.6 Regression] DSE compile time hog

[jakub at gcc dot gnu.org]

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

Jakub Jelinek <jakub at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |ASSIGNED
      Known to work|                            |4.3.0, 4.7.0
            Summary|[4.4/4.5/4.6/4.7            |[4.4/4.5/4.6 Regression]
                   |Regression] DSE compile     |DSE compile time hog
                   |time hog                    |
      Known to fail|                            |4.4.5, 4.5.2, 4.6.0

--- Comment #4 from Jakub Jelinek <jakub at gcc dot gnu.org> 2011-03-17 12:53:06 UTC ---
Fixed on the trunk so far.  Will backport after 4.6.0 is released to older
branches.

[Bug rtl-optimization/48141] [4.4/4.5/4.6 Regression] DSE compile time hog

[jakub at gcc dot gnu.org]

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

--- Comment #5 from Jakub Jelinek <jakub at gcc dot gnu.org> 2011-03-26 09:19:39 UTC ---
Author: jakub
Date: Sat Mar 26 09:19:36 2011
New Revision: 171545

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=171545
Log:
    Backport from mainline
    2011-03-17  Jakub Jelinek  <jakub@redhat.com>

    PR rtl-optimization/48141
    * dse.c (record_store): If no positions are needed in an insn
    that cannot be deleted, at least unchain it from active_local_stores.

    * gcc.dg/pr48141.c: New test.

Added:
    branches/gcc-4_6-branch/gcc/testsuite/gcc.dg/pr48141.c
Modified:
    branches/gcc-4_6-branch/gcc/ChangeLog
    branches/gcc-4_6-branch/gcc/dse.c
    branches/gcc-4_6-branch/gcc/testsuite/ChangeLog

[Bug rtl-optimization/48141] [4.4/4.5/4.6 Regression] DSE compile time hog

[jakub at gcc dot gnu.org]

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

--- Comment #6 from Jakub Jelinek <jakub at gcc dot gnu.org> 2011-03-26 09:20:36 UTC ---
Author: jakub
Date: Sat Mar 26 09:20:34 2011
New Revision: 171546

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=171546
Log:
    Backport from mainline
    2011-03-17  Jakub Jelinek  <jakub@redhat.com>

    PR rtl-optimization/48141
    * params.def (PARAM_MAX_DSE_ACTIVE_LOCAL_STORES): New.
    * dse.c: Include params.h.
    (active_local_stores_len): New variable.
    (add_wild_read, dse_step1): Clear it when setting active_local_stores
    to NULL.
    (record_store, check_mem_read_rtx): Decrease it when removing
    from the chain.
    (scan_insn): Likewise.  Increase it when adding to chain, if it
    reaches PARAM_MAX_DSE_ACTIVE_LOCAL_STORES limit, set to 1 and
    set active_local_stores to NULL before the addition.
    * Makefile.in (dse.o): Depend on $(PARAMS_H).

Modified:
    branches/gcc-4_6-branch/gcc/ChangeLog
    branches/gcc-4_6-branch/gcc/Makefile.in
    branches/gcc-4_6-branch/gcc/dse.c
    branches/gcc-4_6-branch/gcc/params.def

[Bug rtl-optimization/48141] [4.4/4.5 Regression] DSE compile time hog

[jakub at gcc dot gnu.org]

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

--- Comment #7 from Jakub Jelinek <jakub at gcc dot gnu.org> 2011-04-07 18:28:33 UTC ---
Author: jakub
Date: Thu Apr  7 18:28:29 2011
New Revision: 172116

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=172116
Log:
    Backported from mainline
    2011-03-17  Jakub Jelinek  <jakub@redhat.com>

    PR rtl-optimization/48141
    * dse.c (record_store): If no positions are needed in an insn
    that cannot be deleted, at least unchain it from active_local_stores.

    * gcc.dg/pr48141.c: New test.

Added:
    branches/gcc-4_5-branch/gcc/testsuite/gcc.dg/pr48141.c
Modified:
    branches/gcc-4_5-branch/gcc/ChangeLog
    branches/gcc-4_5-branch/gcc/dse.c
    branches/gcc-4_5-branch/gcc/testsuite/ChangeLog

[Bug rtl-optimization/48141] [4.4 Regression] DSE compile time hog

[jakub at gcc dot gnu.org]

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

Jakub Jelinek <jakub at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
      Known to work|                            |4.5.3
            Summary|[4.4/4.5 Regression] DSE    |[4.4 Regression] DSE
                   |compile time hog            |compile time hog

--- Comment #8 from Jakub Jelinek <jakub at gcc dot gnu.org> 2011-04-07 18:42:00 UTC ---
Fixed also for 4.5.3.

[Bug rtl-optimization/48141] [4.4 Regression] DSE compile time hog

[jakub at gcc dot gnu.org]

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

--- Comment #9 from Jakub Jelinek <jakub at gcc dot gnu.org> 2011-04-07 21:27:06 UTC ---
Author: jakub
Date: Thu Apr  7 21:27:02 2011
New Revision: 172132

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=172132
Log:
    Backported from mainline
    2011-03-17  Jakub Jelinek  <jakub@redhat.com>

    PR rtl-optimization/48141
    * dse.c (record_store): If no positions are needed in an insn
    that cannot be deleted, at least unchain it from active_local_stores.

    * gcc.dg/pr48141.c: New test.

Added:
    branches/gcc-4_4-branch/gcc/testsuite/gcc.dg/pr48141.c
Modified:
    branches/gcc-4_4-branch/gcc/ChangeLog
    branches/gcc-4_4-branch/gcc/dse.c
    branches/gcc-4_4-branch/gcc/testsuite/ChangeLog

[Bug rtl-optimization/48141] [4.4 Regression] DSE compile time hog

[jakub at gcc dot gnu.org]

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

Jakub Jelinek <jakub at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|ASSIGNED                    |RESOLVED
         Resolution|                            |FIXED

--- Comment #10 from Jakub Jelinek <jakub at gcc dot gnu.org> 2011-04-07 22:21:48 UTC ---
Fixed.