This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug middle-end/18499] [4.0 Regression] quadratic behavior in cfgexpand
- From: "steven at gcc dot gnu dot org" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: 7 Dec 2004 09:15:43 -0000
- Subject: [Bug middle-end/18499] [4.0 Regression] quadratic behavior in cfgexpand
- References: <20041115102527.18499.steven@gcc.gnu.org>
- Reply-to: gcc-bugzilla at gcc dot gnu dot org
------- Additional Comments From steven at gcc dot gnu dot org 2004-12-07 09:15 -------
Fixed:
Counted GLOBAL_POWER_EVENTS events (time during which processor is not
stopped) with a unit mask of 0x01 (mandatory) count 100000
samples % symbol name
63499 4.4898 replace_goto_queue_stmt_list
40791 2.8842 ggc_alloc_stat
39075 2.7629 find_reloads
38041 2.6898 record_reg_classes
25783 1.8230 ggc_set_mark
22879 1.6177 walk_tree
22876 1.6175 gt_ggc_mx_lang_tree_node
19695 1.3926 mark_set_1
17427 1.2322 comptypes
14800 1.0465 htab_find_with_hash
Execution times (seconds)
garbage collection : 0.58 ( 4%) usr 0.01 ( 1%) sys 0.59 ( 4%) wall
callgraph construction: 0.20 ( 1%) usr 0.03 ( 2%) sys 0.23 ( 1%) wall
callgraph optimization: 0.00 ( 0%) usr 0.00 ( 0%) sys 0.01 ( 0%) wall
cfg cleanup : 0.28 ( 2%) usr 0.00 ( 0%) sys 0.31 ( 2%) wall
trivially dead code : 0.05 ( 0%) usr 0.00 ( 0%) sys 0.05 ( 0%) wall
life analysis : 0.45 ( 3%) usr 0.01 ( 1%) sys 0.43 ( 3%) wall
life info update : 0.20 ( 1%) usr 0.00 ( 0%) sys 0.22 ( 1%) wall
register scan : 0.05 ( 0%) usr 0.00 ( 0%) sys 0.05 ( 0%) wall
rebuild jump labels : 0.06 ( 0%) usr 0.00 ( 0%) sys 0.11 ( 1%) wall
preprocessing : 0.12 ( 1%) usr 0.13 ( 7%) sys 0.27 ( 2%) wall
parser : 3.55 (25%) usr 0.53 (29%) sys 3.88 (24%) wall
name lookup : 0.88 ( 6%) usr 0.75 (41%) sys 1.60 (10%) wall
tree gimplify : 0.63 ( 4%) usr 0.02 ( 1%) sys 0.80 ( 5%) wall
tree eh : 0.89 ( 6%) usr 0.02 ( 1%) sys 0.93 ( 6%) wall
tree CFG construction : 0.24 ( 2%) usr 0.04 ( 2%) sys 0.27 ( 2%) wall
tree CFG cleanup : 0.05 ( 0%) usr 0.00 ( 0%) sys 0.08 ( 1%) wall
expand : 1.19 ( 8%) usr 0.04 ( 2%) sys 1.14 ( 7%) wall
varconst : 0.11 ( 1%) usr 0.02 ( 1%) sys 0.15 ( 1%) wall
jump : 0.42 ( 3%) usr 0.02 ( 1%) sys 0.40 ( 3%) wall
flow analysis : 0.10 ( 1%) usr 0.00 ( 0%) sys 0.11 ( 1%) wall
local alloc : 0.76 ( 5%) usr 0.00 ( 0%) sys 0.78 ( 5%) wall
global alloc : 1.59 (11%) usr 0.08 ( 4%) sys 1.68 (11%) wall
flow 2 : 0.33 ( 2%) usr 0.00 ( 0%) sys 0.31 ( 2%) wall
shorten branches : 0.28 ( 2%) usr 0.00 ( 0%) sys 0.25 ( 2%) wall
final : 0.59 ( 4%) usr 0.11 ( 6%) sys 0.80 ( 5%) wall
symout : 0.03 ( 0%) usr 0.01 ( 1%) sys 0.03 ( 0%) wall
rest of compilation : 0.50 ( 4%) usr 0.00 ( 0%) sys 0.46 ( 3%) wall
TOTAL : 14.14 1.82 15.97
--
What |Removed |Added
----------------------------------------------------------------------------
Status|NEW |RESOLVED
Resolution| |FIXED
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18499