[Bug middle-end/22376] New: PTA is slow on a silly unrealistic test case

[Bug middle-end/22376] New: PTA is slow on a silly unrealistic test case

[steven at gcc dot gnu dot org]

Compile this at -O1, and you get 
 
 tree PTA              :  12.25 (36%) usr   0.08 ( 5%) sys  12.35 (35%) wall   
44137 kB (16%) ggc 
 
======================================================================= 
int *a; 
 
#define C1(A) \ 
  a[A##1] = A; a[A##2] = A; a[A##3] = A; a[A##4] = A; a[A##5] = A; \ 
  a[A##6] = A; a[A##7] = A; a[A##8] = A; a[A##9] = A; a[A##0] = A 
 
#define C2(A) \ 
  C1(A##1); C1(A##2); C1(A##3); C1(A##4); C1(A##5); \ 
  C1(A##6); C1(A##7); C1(A##8); C1(A##9); C1(A##0) 
 
#define C3(A) \ 
  C2(A##1); C2(A##2); C2(A##3); C2(A##4); C2(A##5); \ 
  C2(A##6); C2(A##7); C2(A##8); C2(A##9); C2(A##0) 
 
#define C4(A) \ 
  C3(A##1); C3(A##2); C3(A##3); C3(A##4); C3(A##5); 
//  C3(A##6); C3(A##7); C3(A##8); C3(A##9); C3(A##0) 
 
#define C5() \ 
  C4(1); C4(2); C4(3); C4(4); C4(5); \ 
  C4(6); C4(7); C4(8); C4(9) 
 
void 
foo (void) 
{ 
  C5 (); 
} 
=======================================================================

-- 
           Summary: PTA is slow on a silly unrealistic test case
           Product: gcc
           Version: 4.1.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P2
         Component: middle-end
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: steven at gcc dot gnu dot org
                CC: dberlin at gcc dot gnu dot org,gcc-bugs at gcc dot gnu
                    dot org


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

[Bug middle-end/22376] PTA is slow on a silly unrealistic test case

[pinskia at gcc dot gnu dot org]

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |pinskia at gcc dot gnu dot
                   |                            |org
           Keywords|                            |compile-time-hog


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

[Bug tree-optimization/22376] PTA is slow on a silly unrealistic test case

[pinskia at gcc dot gnu dot org]

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
          Component|middle-end                  |tree-optimization


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

[Bug tree-optimization/22376] PTA is slow on a silly unrealistic test case

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2005-07-14 17:13 -------
Confirmed, patch here: <http://gcc.gnu.org/ml/gcc-patches/2005-07/msg00918.html>.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
                URL|                            |http://gcc.gnu.org/ml/gcc-
                   |                            |patches/2005-
                   |                            |07/msg00918.html
             Status|UNCONFIRMED                 |NEW
     Ever Confirmed|                            |1
           Keywords|                            |patch
   Last reconfirmed|0000-00-00 00:00:00         |2005-07-14 17:13:37
               date|                            |


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

Re: [Bug tree-optimization/22376] PTA is slow on a silly unrealistic test case

[Daniel Berlin]

On Thu, 2005-07-14 at 17:13 +0000, pinskia at gcc dot gnu dot org wrote:
> ------- Additional Comments From pinskia at gcc dot gnu dot org  2005-07-14 17:13 -------
> Confirmed, patch here: <http://gcc.gnu.org/ml/gcc-patches/2005-07/msg00918.html>.
> 

I'm waiting for mainline to settle a bit before committing to make sure
we don't cause more problems.

[Bug tree-optimization/22376] PTA is slow on a silly unrealistic test case

[dberlin at dberlin dot org]

------- Additional Comments From dberlin at gcc dot gnu dot org  2005-07-14 18:11 -------
Subject: Re:  PTA is slow on a silly
	unrealistic test case

On Thu, 2005-07-14 at 17:13 +0000, pinskia at gcc dot gnu dot org wrote:
> ------- Additional Comments From pinskia at gcc dot gnu dot org  2005-07-14 17:13 -------
> Confirmed, patch here: <http://gcc.gnu.org/ml/gcc-patches/2005-07/msg00918.html>.
> 

I'm waiting for mainline to settle a bit before committing to make sure
we don't cause more problems.




-- 


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

[Bug tree-optimization/22376] PTA is slow on a silly unrealistic test case

[cvs-commit at gcc dot gnu dot org]

------- Additional Comments From cvs-commit at gcc dot gnu dot org  2005-07-15 15:54 -------
Subject: Bug 22376

CVSROOT:	/cvs/gcc
Module name:	gcc
Changes by:	dberlin@gcc.gnu.org	2005-07-15 15:53:55

Modified files:
	gcc            : ChangeLog tree-ssa-structalias.c 

Log message:
	2005-07-13  Daniel Berlin  <dberlin@dberlin.org>
	
	Fix PR tree-optimization/22376
	* tree-ssa-structalias.c (build_constraint_graph): We really meant
	special var here.
	(need_to_solve): New function.
	(compute_points_to_sets): Use it.

Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.diff?cvsroot=gcc&r1=2.9452&r2=2.9453
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-ssa-structalias.c.diff?cvsroot=gcc&r1=2.19&r2=2.20



-- 


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

[Bug tree-optimization/22376] PTA is slow on a silly unrealistic test case

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2005-07-15 16:12 -------
Fixed.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
         Resolution|                            |FIXED
   Target Milestone|---                         |4.1.0


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