[Bug tree-optimization/26804] New: Alias Time explosion

[Bug tree-optimization/26804] New: Alias Time explosion

[amacleod at redhat dot com]

Alias analysis is taking a long time now.

I seem to  have narrowed it down to this patch:

http://gcc.gnu.org/ml/gcc-patches/2006-01/msg00908.html




running cpgram.ii shows a regression:

before patch:

 tree alias analysis   :   2.49 ( 7%) usr   0.25 ( 5%) sys   6.13 ( 5%) wall   
4971 kB ( 1%) ggc
 TOTAL                 :  36.90             4.72           130.34            
467341 kB

after patch:

 tree alias analysis   :  59.00 (63%) usr   0.40 ( 7%) sys  70.43 (36%) wall   
4957 kB ( 1%) ggc
 TOTAL                 :  94.13             5.43           193.85            
468339 kB


on a 386 linux machine bootstrapped with checking disabled.

cpgram.ii needs to be compiled with -fpermissive -O2


-- 
           Summary: Alias Time explosion
           Product: gcc
           Version: 4.2.0
            Status: UNCONFIRMED
          Severity: major
          Priority: P3
         Component: tree-optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: amacleod at redhat dot com
 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=26804

[Bug tree-optimization/26804] Alias Time explosion

[amacleod at redhat dot com]

------- Comment #1 from amacleod at redhat dot com  2006-03-22 14:17 -------
Created an attachment (id=11095)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=11095&action=view)
large c++ include file.

cpgram.ii which compiles with -fpermissive


-- 


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

[Bug tree-optimization/26804] Alias Time explosion

[dberlin at gcc dot gnu dot org]

------- Comment #2 from dberlin at gcc dot gnu dot org  2006-03-22 14:58 -------
Mine


-- 

dberlin at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
         AssignedTo|unassigned at gcc dot gnu   |dberlin at gcc dot gnu dot
                   |dot org                     |org
             Status|UNCONFIRMED                 |ASSIGNED
     Ever Confirmed|0                           |1
   Last reconfirmed|0000-00-00 00:00:00         |2006-03-22 14:58:36
               date|                            |


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

[Bug tree-optimization/26804] Alias Time explosion

[dberlin at gcc dot gnu dot org]

------- Comment #3 from dberlin at gcc dot gnu dot org  2006-03-25 19:17 -------
Subject: Bug 26804

Author: dberlin
Date: Sat Mar 25 19:17:26 2006
New Revision: 112380

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=112380
Log:
2006-03-25  Daniel Berlin  <dberlin@dberlin.org>

        PR tree-optimization/26804
        * tree.h (DECL_CALL_CLOBBERED): New macro.
        (tree_decl_common): Add call_clobbered_flag.
        * tree-flow-inline.h (is_call_clobbered): Use DECL_CALL_CLOBBERED.
        (mark_call_clobbered): Set DECL_CALL_CLOBBERED.
        (clear_call_clobbered): Clear DECL_CALL_CLOBBERED.
        (mark_non_addressable): Ditto.
        * tree-ssa.c (verify_call_clobbered): New function.
        (verify_alias_info): Use it.
        * tree-pass.h (pass_reset_cc_flags): New prototype.
        * tree-ssa-alias.c (pass_reset_cc_flags): New structure.
        (reset_cc_flags): New function.
        * passes.c (init_optimization_passes): Call reset_cc_flags after
        initializing referenced_vars.


Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/passes.c
    trunk/gcc/tree-flow-inline.h
    trunk/gcc/tree-pass.h
    trunk/gcc/tree-ssa-alias.c
    trunk/gcc/tree-ssa.c
    trunk/gcc/tree.h


-- 


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

[Bug tree-optimization/26804] Alias Time explosion

[dberlin at gcc dot gnu dot org]

------- Comment #4 from dberlin at gcc dot gnu dot org  2006-03-25 19:19 -------
Fixed


-- 

dberlin at gcc dot gnu dot org changed:

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


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