public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward
@ 2004-11-21 17:56 kazu at cs dot umass dot edu
2004-11-21 17:56 ` [Bug rtl-optimization/18599] " kazu at cs dot umass dot edu
` (7 more replies)
0 siblings, 8 replies; 9+ messages in thread
From: kazu at cs dot umass dot edu @ 2004-11-21 17:56 UTC (permalink / raw)
To: gcc-bugs
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
^ permalink raw reply [flat|nested] 9+ messages in thread
* [Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward
2004-11-21 17:56 [Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward kazu at cs dot umass dot edu
@ 2004-11-21 17:56 ` kazu at cs dot umass dot edu
2004-11-21 17:58 ` kazu at cs dot umass dot edu
` (6 subsequent siblings)
7 siblings, 0 replies; 9+ messages in thread
From: kazu at cs dot umass dot edu @ 2004-11-21 17:56 UTC (permalink / raw)
To: gcc-bugs
--
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
^ permalink raw reply [flat|nested] 9+ messages in thread
* [Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward
2004-11-21 17:56 [Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward kazu at cs dot umass dot edu
2004-11-21 17:56 ` [Bug rtl-optimization/18599] " kazu at cs dot umass dot edu
@ 2004-11-21 17:58 ` kazu at cs dot umass dot edu
2004-11-21 23:22 ` kazu at cs dot umass dot edu
` (5 subsequent siblings)
7 siblings, 0 replies; 9+ messages in thread
From: kazu at cs dot umass dot edu @ 2004-11-21 17:58 UTC (permalink / raw)
To: gcc-bugs
------- 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
^ permalink raw reply [flat|nested] 9+ messages in thread
* [Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward
2004-11-21 17:56 [Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward kazu at cs dot umass dot edu
2004-11-21 17:56 ` [Bug rtl-optimization/18599] " kazu at cs dot umass dot edu
2004-11-21 17:58 ` kazu at cs dot umass dot edu
@ 2004-11-21 23:22 ` kazu at cs dot umass dot edu
2004-11-21 23:27 ` kazu at cs dot umass dot edu
` (4 subsequent siblings)
7 siblings, 0 replies; 9+ messages in thread
From: kazu at cs dot umass dot edu @ 2004-11-21 23:22 UTC (permalink / raw)
To: gcc-bugs
------- 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
^ permalink raw reply [flat|nested] 9+ messages in thread
* [Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward
2004-11-21 17:56 [Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward kazu at cs dot umass dot edu
` (2 preceding siblings ...)
2004-11-21 23:22 ` kazu at cs dot umass dot edu
@ 2004-11-21 23:27 ` kazu at cs dot umass dot edu
2004-11-22 15:19 ` cvs-commit at gcc dot gnu dot org
` (3 subsequent siblings)
7 siblings, 0 replies; 9+ messages in thread
From: kazu at cs dot umass dot edu @ 2004-11-21 23:27 UTC (permalink / raw)
To: gcc-bugs
------- 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
^ permalink raw reply [flat|nested] 9+ messages in thread
* [Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward
2004-11-21 17:56 [Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward kazu at cs dot umass dot edu
` (3 preceding siblings ...)
2004-11-21 23:27 ` kazu at cs dot umass dot edu
@ 2004-11-22 15:19 ` cvs-commit at gcc dot gnu dot org
2004-11-22 15:20 ` kazu at cs dot umass dot edu
` (2 subsequent siblings)
7 siblings, 0 replies; 9+ messages in thread
From: cvs-commit at gcc dot gnu dot org @ 2004-11-22 15:19 UTC (permalink / raw)
To: gcc-bugs
------- 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
^ permalink raw reply [flat|nested] 9+ messages in thread
* [Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward
2004-11-21 17:56 [Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward kazu at cs dot umass dot edu
` (4 preceding siblings ...)
2004-11-22 15:19 ` cvs-commit at gcc dot gnu dot org
@ 2004-11-22 15:20 ` kazu at cs dot umass dot edu
2004-12-01 0:39 ` pinskia at gcc dot gnu dot org
2005-06-26 11:05 ` steven at gcc dot gnu dot org
7 siblings, 0 replies; 9+ messages in thread
From: kazu at cs dot umass dot edu @ 2004-11-22 15:20 UTC (permalink / raw)
To: gcc-bugs
------- 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
^ permalink raw reply [flat|nested] 9+ messages in thread
* [Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward
2004-11-21 17:56 [Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward kazu at cs dot umass dot edu
` (5 preceding siblings ...)
2004-11-22 15:20 ` kazu at cs dot umass dot edu
@ 2004-12-01 0:39 ` pinskia at gcc dot gnu dot org
2005-06-26 11:05 ` steven at gcc dot gnu dot org
7 siblings, 0 replies; 9+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-12-01 0:39 UTC (permalink / raw)
To: gcc-bugs
--
What |Removed |Added
----------------------------------------------------------------------------
Target Milestone|--- |4.0.0
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18599
^ permalink raw reply [flat|nested] 9+ messages in thread
* [Bug rtl-optimization/18599] Quadratic behavior in copyprop_hardreg_forward
2004-11-21 17:56 [Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward kazu at cs dot umass dot edu
` (6 preceding siblings ...)
2004-12-01 0:39 ` pinskia at gcc dot gnu dot org
@ 2005-06-26 11:05 ` steven at gcc dot gnu dot org
7 siblings, 0 replies; 9+ messages in thread
From: steven at gcc dot gnu dot org @ 2005-06-26 11:05 UTC (permalink / raw)
To: gcc-bugs
------- 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
^ permalink raw reply [flat|nested] 9+ messages in thread
end of thread, other threads:[~2005-06-26 11:05 UTC | newest]
Thread overview: 9+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2004-11-21 17:56 [Bug rtl-optimization/18599] New: Quadratic behavior in copyprop_hardreg_forward kazu at cs dot umass dot edu
2004-11-21 17:56 ` [Bug rtl-optimization/18599] " kazu at cs dot umass dot edu
2004-11-21 17:58 ` kazu at cs dot umass dot edu
2004-11-21 23:22 ` kazu at cs dot umass dot edu
2004-11-21 23:27 ` kazu at cs dot umass dot edu
2004-11-22 15:19 ` cvs-commit at gcc dot gnu dot org
2004-11-22 15:20 ` kazu at cs dot umass dot edu
2004-12-01 0:39 ` pinskia at gcc dot gnu dot org
2005-06-26 11:05 ` steven at gcc dot gnu dot org
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).