[Bug optimization/13430] New: [3.4 regression] infinite(?) loop in bb-reorder

[Bug optimization/13430] New: [3.4 regression] infinite(?) loop in bb-reorder

[steven at gcc dot gnu dot org]

The test case for PR12322 is not spending most of its time in GCSE.  In fact 
GCSE is _faster_ than 3.3.  The problem is that we enter a very long (and I 
suspect in fact an infinite) loop in bb-reorder. 
 
In particular, bb-reorder.c:714: 
if ((e->src != ENTRY_BLOCK_PTR && bbd[e->src->index].end_of_trace >= 0) 
 
Honza, bb-reorder is yours, can you give this a look?

-- 
           Summary: [3.4 regression] infinite(?) loop in bb-reorder
           Product: gcc
           Version: 3.4.0
            Status: UNCONFIRMED
          Keywords: compile-time-hog
          Severity: critical
          Priority: P1
         Component: optimization
        AssignedTo: hubicka at gcc dot gnu dot org
        ReportedBy: steven at gcc dot gnu dot org
                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
OtherBugsDependingO 12322
             nThis:


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

[Bug optimization/13430] [3.4 regression] infinite(?) loop in bb-reorder

[steven at gcc dot gnu dot org]

------- Additional Comments From steven at gcc dot gnu dot org  2003-12-18 10:01 -------
The problem is in bb-reorder after regstack: 
 
 reorder blocks        : 363.15 (91%) usr   1.08 (68%) sys 374.62 (91%) wall 
 reg stack             :   3.23 ( 1%) usr   0.01 ( 1%) sys   3.29 ( 1%) wall 
 
 

-- 


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

[Bug optimization/13430] [3.4 regression] infinite(?) loop in bb-reorder

[giovannibajo at libero dot it]

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|---                         |3.4.0


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

[Bug optimization/13430] [3.4 regression] bb-reorder (the one done after reg stack) on takes too long

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2003-12-18 19:23 -------
Confirmed.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |NEW
     Ever Confirmed|                            |1
   Last reconfirmed|0000-00-00 00:00:00         |2003-12-18 19:23:34
               date|                            |
            Summary|[3.4 regression] infinite(?)|[3.4 regression] bb-reorder
                   |loop in bb-reorder          |(the one done after reg
                   |                            |stack) on takes too long


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

[Bug optimization/13430] [3.4 regression] bb-reorder (the one done after reg stack) on takes too long

[zlomek at gcc dot gnu dot org]

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |ASSIGNED
   Last reconfirmed|2003-12-18 19:23:34         |2003-12-19 12:44:06
               date|                            |


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

[Bug optimization/13430] [3.4 regression] bb-reorder (the one done after reg stack) on takes too long

[steven at gcc dot gnu dot org]

------- Additional Comments From steven at gcc dot gnu dot org  2003-12-20 13:54 -------
Patch pending, cf. http://gcc.gnu.org/ml/gcc-patches/2003-12/msg01812.html 

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


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

[Bug optimization/13430] [3.4 regression] bb-reorder (the one done after reg stack) on takes too long

[cvs-commit at gcc dot gnu dot org]

------- Additional Comments From cvs-commit at gcc dot gnu dot org  2003-12-20 16:31 -------
Subject: Bug 13430

CVSROOT:	/cvs/gcc
Module name:	gcc
Changes by:	zlomek@gcc.gnu.org	2003-12-20 16:31:13

Modified files:
	gcc            : ChangeLog bb-reorder.c 

Log message:
	PR optimization/13430, PR optimization/12322
	* bb-reorder.c (copy_bb_p): Do not allow block with many successors to
	be copied.
	(find_traces_1_round): Surround check for fake edges by
	#ifdef ENABLE_CHECKING #endif.

Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.diff?cvsroot=gcc&r1=2.2060&r2=2.2061
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/bb-reorder.c.diff?cvsroot=gcc&r1=1.62&r2=1.63



-- 


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

[Bug optimization/13430] [3.4 regression] bb-reorder (the one done after reg stack) on takes too long

[zlomek at gcc dot gnu dot org]

------- Additional Comments From zlomek at gcc dot gnu dot org  2003-12-20 16:32 -------
The fix was commited.

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


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