[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at physics dot uc dot edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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


pinskia at physics dot uc dot edu changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
         AssignedTo|unassigned at gcc dot gnu   |pinskia at physics dot uc
                   |dot org                     |dot edu
             Status|NEW                         |ASSIGNED


------- Additional Comments From pinskia at physics dot uc dot edu  2003-07-10 15:14 -------
I working on a fix for the stack overflow in copy_rtx_if_shared (and one in copy_rtx).

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at physics dot uc dot edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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



------- Additional Comments From pinskia at physics dot uc dot edu  2003-07-10 23:24 -------
I now have a fix which works with a stacksize of 512K which is the default on Mac OS X.  
The fix is to optimize the common case in most of the functions which walk the rtx, I will 
be posting when my copyright assignment goes through and I get cvs access.

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at physics dot uc dot edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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



------- Additional Comments From pinskia at physics dot uc dot edu  2003-07-10 23:30 -------
I should say that I have only tested it with 10000, not 100000 which is what is listed in the 
bug but it should work for that case, I will test it but it is slow at compiling this test.  I have 
already filed a different bug describing one of the slowness that this file gets.

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at physics dot uc dot edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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



------- Additional Comments From pinskia at physics dot uc dot edu  2003-07-11 02:27 -------
Okay I can confirm this fixes the 100000 case (and most likely higher ones too but I do 
not have the time to test them) but it is slow and memory hungry test case: 850M.

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at physics dot uc dot edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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


pinskia at physics dot uc dot edu changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Keywords|                            |compile-time-hog, memory-hog


------- Additional Comments From pinskia at physics dot uc dot edu  2003-07-11 23:58 -------
I am marking this as compile-time-hog and memory-hog because of my analysis after 
fixed the bug (well not quite, there were bugs in my patch, I could not bootstrap, will 
investiagate). Another place where most of the time is spent is in regclass.

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at physics dot uc dot edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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



------- Additional Comments From pinskia at physics dot uc dot edu  2003-07-13 18:26 -------
I found my problem, it was just a typo.  I submitted the patch to gcc-patches.

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[mmitchel at gcc dot gnu dot org]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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



------- Additional Comments From mmitchel at gcc dot gnu dot org  2003-07-20 01:14 -------
Andrew --

Would you please attach the patch (or a link to gcc-patches message) to the PR?

Thanks,

-- Mark

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2003-11-10 07:40 -------
I will update the patch soon.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
   Last reconfirmed|0000-00-00 00:00:00         |2003-11-10 07:40:38
               date|                            |


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

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2003-11-18 07:00 -------
It is a little better on the tree-ssa because it removes some code before changing to rtl which is 
where this problem is.

-- 


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

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2003-12-07 06:56 -------
Will submit the new patch when I get sober :)
Really this is only a ice-on-valid-code as the slowness and memory hog are different bugs.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
           Keywords|compile-time-hog, memory-hog|
   Last reconfirmed|2003-11-10 07:40:38         |2003-12-07 06:56:28
               date|                            |
   Target Milestone|---                         |3.4


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

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2003-12-07 23:41 -------
Patch Here: <http://gcc.gnu.org/ml/gcc-patches/2003-12/msg00723.html>.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
           Keywords|                            |patch


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

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[cvs-commit at gcc dot gnu dot org]

------- Additional Comments From cvs-commit at gcc dot gnu dot org  2003-12-08 17:30 -------
Subject: Bug 10060

CVSROOT:	/cvs/gcc
Module name:	gcc
Changes by:	pinskia@gcc.gnu.org	2003-12-08 17:30:47

Modified files:
	gcc            : ChangeLog emit-rtl.c 

Log message:
	2003-12-08  Andrew Pinski  <pinskia@physics.uc.edu>
	
	PR middle-end/10060
	* emit-rtl.c (copy_rtx_if_shared): Split out into ...
	(copy_rtx_if_shared_1): here and optimize the last one
	in the sequence into tail-recursion.
	(reset_used_flags): Optimize the last one
	in the sequence into tail-recursion.

Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.diff?cvsroot=gcc&r1=2.1958&r2=2.1959
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/emit-rtl.c.diff?cvsroot=gcc&r1=1.355&r2=1.356



-- 


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

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2003-12-08 17:37 -------
Fixed for 3.3.3 and 3.4.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|ASSIGNED                    |RESOLVED
         Resolution|                            |FIXED
   Target Milestone|3.4                         |3.3.3


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

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[cvs-commit at gcc dot gnu dot org]

------- Additional Comments From cvs-commit at gcc dot gnu dot org  2003-12-08 17:37 -------
Subject: Bug 10060

CVSROOT:	/cvs/gcc
Module name:	gcc
Branch: 	gcc-3_3-branch
Changes by:	pinskia@gcc.gnu.org	2003-12-08 17:37:00

Modified files:
	gcc            : ChangeLog emit-rtl.c 

Log message:
	2003-12-08  Andrew Pinski  <pinskia@physics.uc.edu>
	
	PR middle-end/10060
	* emit-rtl.c (copy_rtx_if_shared): Split out into ...
	(copy_rtx_if_shared_1): here and optimize the last one
	in the sequence into tail-recursion.
	(reset_used_flags): Optimize the last one
	in the sequence into tail-recursion.

Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.diff?cvsroot=gcc&only_with_tag=gcc-3_3-branch&r1=1.16114.2.830&r2=1.16114.2.831
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/emit-rtl.c.diff?cvsroot=gcc&only_with_tag=gcc-3_3-branch&r1=1.303.2.2&r2=1.303.2.3



-- 


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

[Bug middle-end/10060] ICE (stack overflow) on huge file (300k lines) due to recursive behaviour of copy_rtx_if_shared, in emit_rtl.c

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2003-12-29 21:41 -------
*** Bug 10349 has been marked as a duplicate of this bug. ***

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |ghazi at caip dot rutgers
                   |                            |dot edu


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