[Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward

[Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward

[kazu at cs dot umass dot edu]

The following variant of PR15524 takes a lot of time in regrename.
I use -O2 -fno-gcse to make regrename stand out. 

#define CL0(a) case a: return a;
#define CL1(a) CL0(a##0) CL0(a##1) CL0(a##2) CL0(a##3) CL0(a##4) CL0(a##5) \
 CL0(a##6) CL0(a##7) CL0(a##8) CL0(a##9)
#define CL2(a) CL1(a##0) CL1(a##1) CL1(a##2) CL1(a##3) CL1(a##4) CL1(a##5) \
 CL1(a##6) CL1(a##7) CL1(a##8) CL1(a##9)
#define CL3(a) CL2(a##0) CL2(a##1) CL2(a##2) CL2(a##3) CL2(a##4) CL2(a##5) \
 CL2(a##6) CL2(a##7) CL2(a##8) CL2(a##9)
#define CL4(a) CL3(a##0) CL3(a##1) CL3(a##2) CL3(a##3) CL3(a##4) CL3(a##5) \
 CL3(a##6) CL3(a##7) CL3(a##8) CL3(a##9)

void f();

int
a (int b)
{
  switch (b)
   {
     CL4(1)
   }
}

-- 
           Summary: Quadratic behavior in copyprop_hardreg_forward
           Product: gcc
           Version: unknown
            Status: UNCONFIRMED
          Keywords: compile-time-hog
          Severity: normal
          Priority: P2
         Component: rtl-optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: kazu at cs dot umass dot edu
                CC: gcc-bugs at gcc dot gnu dot org
 GCC build triplet: i686-pc-linux-gnu
  GCC host triplet: i686-pc-linux-gnu
GCC target triplet: i686-pc-linux-gnu


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

[Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward

[kazu at cs dot umass dot edu]

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
         AssignedTo|unassigned at gcc dot gnu   |kazu at cs dot umass dot edu
                   |dot org                     |
             Status|UNCONFIRMED                 |ASSIGNED


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

[Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward

[kazu at cs dot umass dot edu]

------- Additional Comments From kazu at cs dot umass dot edu  2004-11-21 17:58 -------
I've got a patch. I'll test it shortly.

-- 


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

[Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward

[kazu at cs dot umass dot edu]

------- Additional Comments From kazu at cs dot umass dot edu  2004-11-21 23:22 -------
still segfaults with checking enabled.

-- 


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

[Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward

[kazu at cs dot umass dot edu]

------- Additional Comments From kazu at cs dot umass dot edu  2004-11-21 23:27 -------
Sorry, comment #2 was meant for PR18602.


-- 


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

[Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward

[cvs-commit at gcc dot gnu dot org]

------- Additional Comments From cvs-commit at gcc dot gnu dot org  2004-11-22 15:19 -------
Subject: Bug 18599

CVSROOT:	/cvs/gcc
Module name:	gcc
Changes by:	kazu@gcc.gnu.org	2004-11-22 15:18:53

Modified files:
	gcc            : ChangeLog regrename.c 

Log message:
	PR rtl-optimization/18599
	* regrename.c (copyprop_hardreg_forward): Speed up by putting
	BB_VISITED flags on basic blocks as we process them.

Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.diff?cvsroot=gcc&r1=2.6450&r2=2.6451
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/regrename.c.diff?cvsroot=gcc&r1=1.91&r2=1.92



-- 


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

[Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward

[kazu at cs dot umass dot edu]

------- Additional Comments From kazu at cs dot umass dot edu  2004-11-22 15:20 -------
Just checked in a fix.


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


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

[Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward

[pinskia at gcc dot gnu dot org]

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|---                         |4.0.0


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

[Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward

[steven at gcc dot gnu dot org]

------- Additional Comments From steven at gcc dot gnu dot org  2005-06-26 11:05 -------
There is still the pending request from Jeff to try DFS order: 
http://gcc.gnu.org/ml/gcc-patches/2004-11/msg01845.html 
 
Kazu, are you going to do this?  If not, I will, so please let me know. 
 

-- 


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