[Bug tree-optimization/26260] PTA is slow with large structs (hits clisp)

[Bug tree-optimization/26260] PTA is slow with large structs (hits clisp)

[matz at suse dot de]

------- Comment #1 from matz at suse dot de  2006-02-13 16:53 -------
Created an attachment (id=10836)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=10836&action=view)
Testcase


-- 


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

[Bug tree-optimization/26260] New: PTA is slow with large structs (hits clisp)

[matz at suse dot de]

clisp currently can't be compiled with optimization very well, because PTA
takes ages when presented with source code of the form clisp uses.
The attachment demonstrates this:

% /usr/lib/gcc/powerpc64-suse-linux/4.1.0/cc1 -O1 slow-pta.i
....
 tree PTA              :  18.08 (100%) usr   0.03 (75%) sys  18.11 (100%) wall
....

The code is trivial:
 symbol_ *bla;
 void slow (void) {
  bla = &symbol_tab_data.S_nil;
 }

The crux is the form of symbol_tab_data containing a large number of members,
each of them being a struct containing seven pointers.  Making that latter
struct contain less members hugely decreases compile time.


-- 
           Summary: PTA is slow with large structs (hits clisp)
           Product: gcc
           Version: 4.1.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: tree-optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: matz at suse dot de
  GCC host triplet: ppc-linux


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

[Bug tree-optimization/26260] PTA is slow with large structs (hits clisp)

[dberlin at dberlin dot org]

------- Comment #2 from dberlin at gcc dot gnu dot org  2006-02-13 17:18 -------
Subject: Patch for bug 26260

This should fix it


------- Comment #3 from dberlin at gcc dot gnu dot org  2006-02-13 17:18 -------
Created an attachment (id=10837)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=10837&action=view)


-- 


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

[Bug tree-optimization/26260] PTA is slow with large structs (hits clisp)

[rguenth at gcc dot gnu dot org]

------- Comment #4 from rguenth at gcc dot gnu dot org  2006-02-13 17:23 -------
confirmed and testing in progress


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |NEW
     Ever Confirmed|0                           |1
   Last reconfirmed|0000-00-00 00:00:00         |2006-02-13 17:23:36
               date|                            |


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

[Bug tree-optimization/26260] [4.1/4.2 Regression] PTA is slow with large structs (hits clisp)

[pinskia at gcc dot gnu dot org]

-- 

pinskia at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
            Summary|PTA is slow with large      |[4.1/4.2 Regression] PTA is
                   |structs (hits clisp)        |slow with large structs
                   |                            |(hits clisp)
   Target Milestone|---                         |4.1.0


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

[Bug tree-optimization/26260] [4.1/4.2 Regression] PTA is slow with large structs (hits clisp)

[dberlin at gcc dot gnu dot org]

------- Comment #5 from dberlin at gcc dot gnu dot org  2006-02-14 14:49 -------
Subject: Bug 26260

Author: dberlin
Date: Tue Feb 14 14:49:13 2006
New Revision: 110972

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

        Fix PR tree-optimization/26260

        * doc/invoke.texi (max-fields-for-field-sensitive): Document
        param.
        * params.h (MAX_FIELDS_FOR_FIELD_SENSITIVE): New.
        * params.def (PARAM_MAX_FIELDS_FOR_FIELD_SENSITIVE): Ditto.
        * tree-ssa-structalias.c (create_variable_info_for): Use
        MAX_FIELDS_FOR_FIELD_SENSITIVE.


Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/doc/invoke.texi
    trunk/gcc/params.def
    trunk/gcc/params.h
    trunk/gcc/tree-ssa-structalias.c


-- 


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

[Bug tree-optimization/26260] [4.1/4.2 Regression] PTA is slow with large structs (hits clisp)

[dberlin at gcc dot gnu dot org]

------- Comment #6 from dberlin at gcc dot gnu dot org  2006-02-14 15:08 -------
Subject: Bug 26260

Author: dberlin
Date: Tue Feb 14 15:08:01 2006
New Revision: 110974

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

        Fix PR tree-optimization/26260

        * doc/invoke.texi (max-fields-for-field-sensitive): Document
        param.
        * params.h (MAX_FIELDS_FOR_FIELD_SENSITIVE): New.
        * params.def (PARAM_MAX_FIELDS_FOR_FIELD_SENSITIVE): Ditto.
        * tree-ssa-structalias.c (create_variable_info_for): Use
        MAX_FIELDS_FOR_FIELD_SENSITIVE.


Modified:
    branches/gcc-4_1-branch/gcc/ChangeLog
    branches/gcc-4_1-branch/gcc/doc/invoke.texi
    branches/gcc-4_1-branch/gcc/params.def
    branches/gcc-4_1-branch/gcc/params.h
    branches/gcc-4_1-branch/gcc/tree-ssa-structalias.c


-- 


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

[Bug tree-optimization/26260] [4.1/4.2 Regression] PTA is slow with large structs (hits clisp)

[dberlin at gcc dot gnu dot org]

------- Comment #7 from dberlin at gcc dot gnu dot org  2006-02-14 15:12 -------
Fixed


-- 

dberlin at gcc dot gnu dot org changed:

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


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