optimization/10196: [3.3/3.4 regression] Compile time regression with inlining

[Steven Bosscher]

http://gcc.gnu.org/cgi-bin/gnatsweb.pl?cmd=view%20audit-trail&database=gcc&pr=10196

Got some profiles, for "-O --param max-inline-insns-single=x",
x in {240,250,260}.

The full profiles are available from:
http://home.wanadoo.nl/btp91/steven/profiles.tar.bz2.

Executive summary:
------------------------------------------------
The top 10 for max-inline-insns-single=240:

time:
real    1m21.409s
user    1m20.710s
sys    0m0.660s

gprof:
  %   cumulative   self              self     total
 time   seconds   seconds    calls   s/call   s/call  name
  5.43      2.42     2.42   527899     0.00     0.00  
gt_ggc_mx_lang_tree_node
  4.35      4.36     1.94   762927     0.00     0.00  walk_tree
  4.33      6.29     1.93 10370445     0.00     0.00  ggc_set_mark
  2.40      7.36     1.07  3284297     0.00     0.00  ggc_alloc
  1.95      8.23     0.87        1     0.87    43.61  yyparse
  1.86      9.06     0.83 10460230     0.00     0.00  
lookup_page_table_entry
  1.60      9.78     0.71  2693396     0.00     0.00  
htab_find_slot_with_hash
  0.99     10.21     0.44  3815525     0.00     0.00  statement_code_p
  0.99     10.65     0.44   111463     0.00     0.00  expand_expr
  0.98     11.09     0.43   899968     0.00     0.00  mark_set_1

------------------------------------------------

The top 10 for max-inline-insns-single=250:

time:
real    3m5.870s
user    3m0.640s
sys    0m2.760s

gprof:
  %   cumulative   self              self     total
 time   seconds   seconds    calls   s/call   s/call  name
  6.43      6.25     6.25   850195     0.00     0.00  walk_tree
  4.51     10.63     4.38 20367606     0.00     0.00  ggc_set_mark
  3.66     14.19     3.56   910685     0.00     0.00  
gt_ggc_mx_lang_tree_node
  3.54     17.62     3.44  9619559     0.00     0.00  ggc_alloc
  2.13     19.70     2.07     5552     0.00     0.00  clear_table
  1.77     21.41     1.72   551862     0.00     0.00  expand_expr
  1.44     22.82     1.40 20596804     0.00     0.00  
lookup_page_table_entry
  1.39     24.16     1.35  4365065     0.00     0.00  copy_tree_r
  1.30     25.43     1.26 17159394     0.00     0.00  statement_code_p
  1.11     26.51     1.08        1     1.08    95.00  yyparse

------------------------------------------------

time:
real    4m13.678s
user    4m7.730s
sys    0m3.950s

gprof:
  %   cumulative   self              self     total
 time   seconds   seconds    calls   s/call   s/call  name
  7.41      9.78     9.78   908467     0.00     0.00  walk_tree
  5.23     16.68     6.90 33130600     0.00     0.00  ggc_set_mark
  4.88     23.11     6.43  1471687     0.00     0.00  
gt_ggc_mx_lang_tree_node
  3.58     27.84     4.72 13858583     0.00     0.00  ggc_alloc
  1.90     30.34     2.51   848895     0.00     0.00  expand_expr
  1.85     32.78     2.44 33495021     0.00     0.00  
lookup_page_table_entry
  1.52     34.79     2.01 26161128     0.00     0.00  statement_code_p
  1.52     36.79     2.00  6833957     0.00     0.00  copy_tree_r
  1.39     38.63     1.84     6733     0.00     0.00  clear_table
  1.15     40.15     1.51 15862209     0.00     0.00  add_insn

------------------------------------------------

Hope this helps somewhat :-/

Greetz
Steven