This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug tree-optimization/26854] Inordinate compile times on large routines
- From: "lucier at math dot purdue dot edu" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: 19 Dec 2007 23:31:34 -0000
- Subject: [Bug tree-optimization/26854] Inordinate compile times on large routines
- References: <bug-26854-271@http.gcc.gnu.org/bugzilla/>
- Reply-to: gcc-bugzilla at gcc dot gnu dot org
------- Comment #38 from lucier at math dot purdue dot edu 2007-12-19 23:31 -------
Subject: Re: Inordinate compile times on large routines
On Dec 19, 2007, at 5:13 PM, steven at gcc dot gnu dot org wrote:
> This may be asking a lot, but could you do something for me
> please? Could you
> install the patches df_hack2.diff and
> df_double_queue_worklist.diff, and redo
> the timings? Both patches are attached to bug 34400.
Your patches definitely help, for some value of "help". The top
memory usage (just from watching "top") went from 9998 MB to 6803MB
(of course I could have missed the peak memory usage of both jobs),
and the CPU time went down, too. Here are details.
Before your patches:
euler-32% /pkgs/gcc-mainline/bin/gcc -v
Using built-in specs.
Target: x86_64-unknown-linux-gnu
Configured with: ../../mainline/configure --prefix=/pkgs/gcc-mainline
--enable-languages=c --enable-checking=release --with-gmp=/pkgs/
gmp-4.2.2 --with-mpfr=/pkgs/gmp-4.2.2
Thread model: posix
gcc version 4.3.0 20071219 (experimental) [trunk revision 131091] (GCC)
euler-33% /pkgs/gcc-mainline/bin/gcc -O1 -fno-math-errno -fschedule-
insns2 -fno-trapping-math -fno-strict-aliasing -fwrapv -fomit-frame-
pointer -fPIC -fno-common -ftime-report -fmem-report -c all.i
Memory still allocated at the end of the compilation process
Size Allocated Used Overhead
8 4096 16 120
16 72k 18k 1584
128 2144k 2135k 29k
256 4096 1536 56
512 4096 1024 56
1024 112k 110k 1568
2048 28k 22k 392
4096 76k 76k 1064
8192 48k 48k 336
16384 32k 32k 112
32768 32k 32k 56
131072 256k 256k 112
262144 512k 512k 112
524288 1024k 1024k 112
1048576 2048k 2048k 112
192 616k 300k 8624
144 20k 3024 280
160 132k 115k 1848
432 28k 21k 392
96 15M 14M 215k
48 2136k 1171k 33k
208 420k 375k 5880
64 1288k 1237k 20k
32 164k 64k 2952
80 29M 2060k 417k
Total 56M 25M 741k
String pool
entries 159286
identifiers 159286 (100.00%)
slots 262144
bytes 1995k (171k overhead)
table size 2048k
coll/search 0.9209
ins/search 0.2067
avg. entry 12.83 bytes (+/- 7.80)
longest entry 67
??? tree nodes created
(No per-node statistics)
Type hash: size 2039, 920 elements, 0.860000 collisions
DECL_DEBUG_EXPR hash: size 16381, 0 elements, 1.332565 collisions
DECL_VALUE_EXPR hash: size 1021, 0 elements, 0.000000 collisions
Execution times (seconds)
garbage collection : 1.05 ( 0%) usr 0.00 ( 0%) sys 1.06
( 0%) wall 0 kB ( 0%) ggc
callgraph construction: 0.79 ( 0%) usr 0.09 ( 1%) sys 0.89
( 0%) wall 31928 kB ( 4%) ggc
callgraph optimization: 1.02 ( 0%) usr 0.00 ( 0%) sys 1.03
( 0%) wall 6 kB ( 0%) ggc
ipa reference : 0.21 ( 0%) usr 0.03 ( 0%) sys 0.24
( 0%) wall 7 kB ( 0%) ggc
cfg cleanup : 2.16 ( 1%) usr 0.00 ( 0%) sys 2.16
( 1%) wall 164 kB ( 0%) ggc
trivially dead code : 0.35 ( 0%) usr 0.01 ( 0%) sys 0.35
( 0%) wall 0 kB ( 0%) ggc
df reaching defs : 9.53 ( 4%) usr 3.29 (20%) sys 12.83
( 5%) wall 0 kB ( 0%) ggc
df live regs : 8.09 ( 3%) usr 0.01 ( 0%) sys 8.11
( 3%) wall 0 kB ( 0%) ggc
df live&initialized regs: 98.09 (41%) usr 2.81 (17%) sys 100.95
(39%) wall 0 kB ( 0%) ggc
df use-def / def-use chains: 8.16 ( 3%) usr 2.38 (15%) sys
10.53 ( 4%) wall 0 kB ( 0%) ggc
df reg dead/unused notes: 0.95 ( 0%) usr 0.00 ( 0%) sys 0.95
( 0%) wall 10801 kB ( 1%) ggc
register information : 0.52 ( 0%) usr 0.01 ( 0%) sys 0.51
( 0%) wall 0 kB ( 0%) ggc
alias analysis : 0.85 ( 0%) usr 0.01 ( 0%) sys 0.87
( 0%) wall 7168 kB ( 1%) ggc
register scan : 0.10 ( 0%) usr 0.00 ( 0%) sys 0.10
( 0%) wall 4 kB ( 0%) ggc
rebuild jump labels : 0.33 ( 0%) usr 0.00 ( 0%) sys 0.33
( 0%) wall 0 kB ( 0%) ggc
preprocessing : 0.68 ( 0%) usr 0.90 ( 6%) sys 1.66
( 1%) wall 2918 kB ( 0%) ggc
lexical analysis : 0.55 ( 0%) usr 1.97 (12%) sys 2.18
( 1%) wall 0 kB ( 0%) ggc
parser : 1.29 ( 1%) usr 0.90 ( 6%) sys 2.45
( 1%) wall 66023 kB ( 8%) ggc
inline heuristics : 0.66 ( 0%) usr 0.15 ( 1%) sys 0.82
( 0%) wall 0 kB ( 0%) ggc
tree gimplify : 1.08 ( 0%) usr 0.06 ( 0%) sys 1.14
( 0%) wall 62339 kB ( 8%) ggc
tree eh : 0.10 ( 0%) usr 0.00 ( 0%) sys 0.11
( 0%) wall 0 kB ( 0%) ggc
tree CFG construction : 0.49 ( 0%) usr 0.05 ( 0%) sys 0.55
( 0%) wall 68526 kB ( 9%) ggc
tree CFG cleanup : 6.94 ( 3%) usr 0.01 ( 0%) sys 6.94
( 3%) wall 3575 kB ( 0%) ggc
tree copy propagation : 2.41 ( 1%) usr 0.06 ( 0%) sys 2.47
( 1%) wall 4818 kB ( 1%) ggc
tree find ref. vars : 0.14 ( 0%) usr 0.00 ( 0%) sys 0.15
( 0%) wall 1819 kB ( 0%) ggc
tree PTA : 1.93 ( 1%) usr 0.10 ( 1%) sys 2.03
( 1%) wall 3734 kB ( 0%) ggc
tree alias analysis : 0.11 ( 0%) usr 0.08 ( 0%) sys 0.11
( 0%) wall 0 kB ( 0%) ggc
tree call clobbering : 0.03 ( 0%) usr 0.00 ( 0%) sys 0.02
( 0%) wall 0 kB ( 0%) ggc
tree flow sensitive alias: 0.16 ( 0%) usr 0.00 ( 0%) sys 0.17
( 0%) wall 2146 kB ( 0%) ggc
tree memory partitioning: 1.25 ( 1%) usr 0.00 ( 0%) sys 1.25
( 0%) wall 0 kB ( 0%) ggc
tree PHI insertion : 0.59 ( 0%) usr 0.03 ( 0%) sys 0.64
( 0%) wall 18541 kB ( 2%) ggc
tree SSA rewrite : 1.94 ( 1%) usr 0.03 ( 0%) sys 1.97
( 1%) wall 35021 kB ( 5%) ggc
tree SSA other : 0.18 ( 0%) usr 0.08 ( 0%) sys 0.26
( 0%) wall 0 kB ( 0%) ggc
tree SSA incremental : 9.06 ( 4%) usr 0.34 ( 2%) sys 9.43
( 4%) wall 14359 kB ( 2%) ggc
tree operand scan : 0.69 ( 0%) usr 0.28 ( 2%) sys 0.98
( 0%) wall 27918 kB ( 4%) ggc
dominator optimization: 2.86 ( 1%) usr 0.02 ( 0%) sys 2.96
( 1%) wall 44597 kB ( 6%) ggc
tree SRA : 0.01 ( 0%) usr 0.00 ( 0%) sys 0.00
( 0%) wall 0 kB ( 0%) ggc
tree STORE-CCP : 0.57 ( 0%) usr 0.00 ( 0%) sys 0.57
( 0%) wall 1024 kB ( 0%) ggc
tree CCP : 1.14 ( 0%) usr 0.00 ( 0%) sys 1.16
( 0%) wall 1537 kB ( 0%) ggc
tree PHI const/copy prop: 0.23 ( 0%) usr 0.00 ( 0%) sys 0.23
( 0%) wall 11 kB ( 0%) ggc
tree split crit edges : 0.12 ( 0%) usr 0.00 ( 0%) sys 0.12
( 0%) wall 33698 kB ( 4%) ggc
tree reassociation : 0.64 ( 0%) usr 0.00 ( 0%) sys 0.62
( 0%) wall 1 kB ( 0%) ggc
tree FRE : 0.26 ( 0%) usr 0.00 ( 0%) sys 0.25
( 0%) wall 5 kB ( 0%) ggc
tree code sinking : 0.47 ( 0%) usr 0.00 ( 0%) sys 0.47
( 0%) wall 6 kB ( 0%) ggc
tree linearize phis : 0.27 ( 0%) usr 0.00 ( 0%) sys 0.27
( 0%) wall 0 kB ( 0%) ggc
tree forward propagate: 0.33 ( 0%) usr 0.00 ( 0%) sys 0.35
( 0%) wall 426 kB ( 0%) ggc
tree conservative DCE : 1.59 ( 1%) usr 0.00 ( 0%) sys 1.59
( 1%) wall 0 kB ( 0%) ggc
tree aggressive DCE : 0.34 ( 0%) usr 0.00 ( 0%) sys 0.34
( 0%) wall 0 kB ( 0%) ggc
tree DSE : 0.36 ( 0%) usr 0.00 ( 0%) sys 0.36
( 0%) wall 1 kB ( 0%) ggc
PHI merge : 0.07 ( 0%) usr 0.00 ( 0%) sys 0.07
( 0%) wall 7192 kB ( 1%) ggc
tree loop bounds : 0.16 ( 0%) usr 0.00 ( 0%) sys 0.16
( 0%) wall 2 kB ( 0%) ggc
loop invariant motion : 0.31 ( 0%) usr 0.00 ( 0%) sys 0.31
( 0%) wall 0 kB ( 0%) ggc
tree canonical iv : 0.03 ( 0%) usr 0.00 ( 0%) sys 0.02
( 0%) wall 0 kB ( 0%) ggc
scev constant prop : 0.66 ( 0%) usr 0.01 ( 0%) sys 0.67
( 0%) wall 17793 kB ( 2%) ggc
complete unrolling : 0.01 ( 0%) usr 0.00 ( 0%) sys 0.02
( 0%) wall 0 kB ( 0%) ggc
tree loop init : 3.15 ( 1%) usr 0.10 ( 1%) sys 3.17
( 1%) wall 45121 kB ( 6%) ggc
tree loop fini : 0.01 ( 0%) usr 0.00 ( 0%) sys 0.01
( 0%) wall 0 kB ( 0%) ggc
tree copy headers : 0.07 ( 0%) usr 0.00 ( 0%) sys 0.07
( 0%) wall 0 kB ( 0%) ggc
tree SSA uncprop : 0.26 ( 0%) usr 0.00 ( 0%) sys 0.26
( 0%) wall 0 kB ( 0%) ggc
tree SSA to normal : 11.37 ( 5%) usr 0.10 ( 1%) sys 11.47
( 4%) wall 90617 kB (12%) ggc
tree rename SSA copies: 0.55 ( 0%) usr 0.02 ( 0%) sys 0.56
( 0%) wall 0 kB ( 0%) ggc
dominance frontiers : 0.44 ( 0%) usr 0.00 ( 0%) sys 0.44
( 0%) wall 0 kB ( 0%) ggc
dominance computation : 2.38 ( 1%) usr 0.04 ( 0%) sys 2.42
( 1%) wall 0 kB ( 0%) ggc
expand : 13.82 ( 6%) usr 1.53 ( 9%) sys 15.43
( 6%) wall 91541 kB (12%) ggc
lower subreg : 0.22 ( 0%) usr 0.00 ( 0%) sys 0.22
( 0%) wall 0 kB ( 0%) ggc
jump : 0.04 ( 0%) usr 0.00 ( 0%) sys 0.04
( 0%) wall 0 kB ( 0%) ggc
CSE : 0.80 ( 0%) usr 0.00 ( 0%) sys 0.78
( 0%) wall 1403 kB ( 0%) ggc
dead code elimination : 0.48 ( 0%) usr 0.00 ( 0%) sys 0.47
( 0%) wall 0 kB ( 0%) ggc
dead store elim1 : 0.41 ( 0%) usr 0.03 ( 0%) sys 0.44
( 0%) wall 7973 kB ( 1%) ggc
dead store elim2 : 0.47 ( 0%) usr 0.01 ( 0%) sys 0.48
( 0%) wall 8688 kB ( 1%) ggc
loop analysis : 0.57 ( 0%) usr 0.01 ( 0%) sys 0.58
( 0%) wall 70 kB ( 0%) ggc
branch prediction : 0.93 ( 0%) usr 0.01 ( 0%) sys 0.94
( 0%) wall 1541 kB ( 0%) ggc
combiner : 2.62 ( 1%) usr 0.04 ( 0%) sys 2.67
( 1%) wall 28000 kB ( 4%) ggc
if-conversion : 1.55 ( 1%) usr 0.03 ( 0%) sys 1.54
( 1%) wall 586 kB ( 0%) ggc
local alloc : 4.00 ( 2%) usr 0.01 ( 0%) sys 4.01
( 2%) wall 7070 kB ( 1%) ggc
global alloc : 17.58 ( 7%) usr 0.30 ( 2%) sys 17.89
( 7%) wall 4961 kB ( 1%) ggc
reload CSE regs : 1.17 ( 0%) usr 0.02 ( 0%) sys 1.18
( 0%) wall 12069 kB ( 2%) ggc
thread pro- & epilogue: 0.09 ( 0%) usr 0.00 ( 0%) sys 0.09
( 0%) wall 4 kB ( 0%) ggc
if-conversion 2 : 0.38 ( 0%) usr 0.00 ( 0%) sys 0.37
( 0%) wall 119 kB ( 0%) ggc
rename registers : 0.61 ( 0%) usr 0.02 ( 0%) sys 0.63
( 0%) wall 29 kB ( 0%) ggc
scheduling 2 : 2.52 ( 1%) usr 0.04 ( 0%) sys 2.55
( 1%) wall 0 kB ( 0%) ggc
machine dep reorg : 0.50 ( 0%) usr 0.00 ( 0%) sys 0.50
( 0%) wall 148 kB ( 0%) ggc
reorder blocks : 0.28 ( 0%) usr 0.01 ( 0%) sys 0.27
( 0%) wall 6727 kB ( 1%) ggc
final : 1.19 ( 0%) usr 0.03 ( 0%) sys 1.25
( 0%) wall 0 kB ( 0%) ggc
tree if-combine : 0.05 ( 0%) usr 0.01 ( 0%) sys 0.06
( 0%) wall 224 kB ( 0%) ggc
TOTAL : 241.56 16.30
257.94 776880 kB
euler-34%
after your patches:
euler-43% patch < df-prob.patch
patching file df-problems.c
Hunk #1 succeeded at 1329 (offset 6 lines).
Hunk #3 succeeded at 1411 (offset 6 lines).
Hunk #5 succeeded at 1470 (offset 6 lines).
Hunk #7 succeeded at 1536 (offset 6 lines).
(The other one applied cleanly.)
euler-62% /pkgs/gcc-mainline/bin/gcc -O1 -fno-math-errno -fschedule-
insns2 -fno-trapping-math -fno-strict-aliasing -fwrapv -fomit-frame-
pointer -fPIC -fno-common -ftime-report -fmem-report -c all.i
Memory still allocated at the end of the compilation process
Size Allocated Used Overhead
8 4096 16 120
16 72k 18k 1584
128 2144k 2135k 29k
256 4096 1536 56
512 4096 1024 56
1024 112k 110k 1568
2048 28k 22k 392
4096 76k 76k 1064
8192 48k 48k 336
16384 32k 32k 112
32768 32k 32k 56
131072 256k 256k 112
262144 512k 512k 112
524288 1024k 1024k 112
1048576 2048k 2048k 112
192 616k 300k 8624
144 20k 3024 280
160 132k 115k 1848
432 28k 21k 392
96 15M 14M 215k
48 2136k 1171k 33k
208 420k 375k 5880
64 1288k 1237k 20k
32 164k 64k 2952
80 29M 2060k 417k
Total 56M 25M 741k
String pool
entries 159286
identifiers 159286 (100.00%)
slots 262144
bytes 1995k (171k overhead)
table size 2048k
coll/search 0.9209
ins/search 0.2067
avg. entry 12.83 bytes (+/- 7.80)
longest entry 67
??? tree nodes created
(No per-node statistics)
Type hash: size 2039, 920 elements, 0.860000 collisions
DECL_DEBUG_EXPR hash: size 16381, 0 elements, 1.332565 collisions
DECL_VALUE_EXPR hash: size 1021, 0 elements, 0.000000 collisions
Execution times (seconds)
garbage collection : 1.03 ( 1%) usr 0.00 ( 0%) sys 1.03
( 1%) wall 0 kB ( 0%) ggc
callgraph construction: 0.77 ( 0%) usr 0.09 ( 1%) sys 0.88
( 0%) wall 31928 kB ( 4%) ggc
callgraph optimization: 1.04 ( 1%) usr 0.00 ( 0%) sys 1.03
( 1%) wall 6 kB ( 0%) ggc
ipa reference : 0.21 ( 0%) usr 0.04 ( 0%) sys 0.24
( 0%) wall 7 kB ( 0%) ggc
cfg cleanup : 2.20 ( 1%) usr 0.00 ( 0%) sys 2.21
( 1%) wall 164 kB ( 0%) ggc
trivially dead code : 0.36 ( 0%) usr 0.00 ( 0%) sys 0.35
( 0%) wall 0 kB ( 0%) ggc
df reaching defs : 18.18 (10%) usr 3.25 (24%) sys 21.44
(11%) wall 0 kB ( 0%) ggc
df live regs : 11.56 ( 7%) usr 0.00 ( 0%) sys 11.53
( 6%) wall 0 kB ( 0%) ggc
df live&initialized regs: 15.71 ( 9%) usr 0.02 ( 0%) sys 15.77
( 8%) wall 0 kB ( 0%) ggc
df use-def / def-use chains: 8.02 ( 5%) usr 2.28 (17%) sys
10.30 ( 5%) wall 0 kB ( 0%) ggc
df reg dead/unused notes: 0.95 ( 1%) usr 0.00 ( 0%) sys 0.95
( 1%) wall 10801 kB ( 1%) ggc
register information : 0.50 ( 0%) usr 0.00 ( 0%) sys 0.52
( 0%) wall 0 kB ( 0%) ggc
alias analysis : 0.87 ( 0%) usr 0.00 ( 0%) sys 0.87
( 0%) wall 7168 kB ( 1%) ggc
register scan : 0.10 ( 0%) usr 0.00 ( 0%) sys 0.10
( 0%) wall 4 kB ( 0%) ggc
rebuild jump labels : 0.33 ( 0%) usr 0.00 ( 0%) sys 0.34
( 0%) wall 0 kB ( 0%) ggc
preprocessing : 0.71 ( 0%) usr 1.05 ( 8%) sys 1.61
( 1%) wall 2918 kB ( 0%) ggc
lexical analysis : 0.45 ( 0%) usr 1.86 (14%) sys 2.36
( 1%) wall 0 kB ( 0%) ggc
parser : 1.37 ( 1%) usr 0.90 ( 7%) sys 2.38
( 1%) wall 66023 kB ( 8%) ggc
inline heuristics : 0.69 ( 0%) usr 0.15 ( 1%) sys 0.82
( 0%) wall 0 kB ( 0%) ggc
tree gimplify : 1.08 ( 1%) usr 0.05 ( 0%) sys 1.13
( 1%) wall 62339 kB ( 8%) ggc
tree eh : 0.11 ( 0%) usr 0.00 ( 0%) sys 0.11
( 0%) wall 0 kB ( 0%) ggc
tree CFG construction : 0.50 ( 0%) usr 0.05 ( 0%) sys 0.54
( 0%) wall 68526 kB ( 9%) ggc
tree CFG cleanup : 6.94 ( 4%) usr 0.00 ( 0%) sys 6.90
( 4%) wall 3575 kB ( 0%) ggc
tree copy propagation : 2.39 ( 1%) usr 0.05 ( 0%) sys 2.44
( 1%) wall 4818 kB ( 1%) ggc
tree find ref. vars : 0.14 ( 0%) usr 0.00 ( 0%) sys 0.15
( 0%) wall 1819 kB ( 0%) ggc
tree PTA : 1.93 ( 1%) usr 0.10 ( 1%) sys 2.04
( 1%) wall 3734 kB ( 0%) ggc
tree alias analysis : 0.07 ( 0%) usr 0.10 ( 1%) sys 0.14
( 0%) wall 0 kB ( 0%) ggc
tree call clobbering : 0.03 ( 0%) usr 0.00 ( 0%) sys 0.02
( 0%) wall 0 kB ( 0%) ggc
tree flow sensitive alias: 0.16 ( 0%) usr 0.00 ( 0%) sys 0.17
( 0%) wall 2146 kB ( 0%) ggc
tree memory partitioning: 1.25 ( 1%) usr 0.00 ( 0%) sys 1.25
( 1%) wall 0 kB ( 0%) ggc
tree PHI insertion : 0.60 ( 0%) usr 0.03 ( 0%) sys 0.64
( 0%) wall 18541 kB ( 2%) ggc
tree SSA rewrite : 1.92 ( 1%) usr 0.03 ( 0%) sys 1.98
( 1%) wall 35021 kB ( 5%) ggc
tree SSA other : 0.19 ( 0%) usr 0.12 ( 1%) sys 0.29
( 0%) wall 0 kB ( 0%) ggc
tree SSA incremental : 9.05 ( 5%) usr 0.40 ( 3%) sys 9.35
( 5%) wall 14359 kB ( 2%) ggc
tree operand scan : 0.69 ( 0%) usr 0.20 ( 1%) sys 0.90
( 0%) wall 27918 kB ( 4%) ggc
dominator optimization: 2.86 ( 2%) usr 0.04 ( 0%) sys 2.93
( 2%) wall 44597 kB ( 6%) ggc
tree SRA : 0.00 ( 0%) usr 0.00 ( 0%) sys 0.01
( 0%) wall 0 kB ( 0%) ggc
tree STORE-CCP : 0.57 ( 0%) usr 0.00 ( 0%) sys 0.57
( 0%) wall 1024 kB ( 0%) ggc
tree CCP : 1.14 ( 1%) usr 0.01 ( 0%) sys 1.15
( 1%) wall 1537 kB ( 0%) ggc
tree PHI const/copy prop: 0.24 ( 0%) usr 0.00 ( 0%) sys 0.22
( 0%) wall 11 kB ( 0%) ggc
tree split crit edges : 0.12 ( 0%) usr 0.00 ( 0%) sys 0.11
( 0%) wall 33698 kB ( 4%) ggc
tree reassociation : 0.63 ( 0%) usr 0.01 ( 0%) sys 0.62
( 0%) wall 1 kB ( 0%) ggc
tree FRE : 0.26 ( 0%) usr 0.00 ( 0%) sys 0.26
( 0%) wall 5 kB ( 0%) ggc
tree code sinking : 0.46 ( 0%) usr 0.00 ( 0%) sys 0.47
( 0%) wall 6 kB ( 0%) ggc
tree linearize phis : 0.27 ( 0%) usr 0.00 ( 0%) sys 0.26
( 0%) wall 0 kB ( 0%) ggc
tree forward propagate: 0.32 ( 0%) usr 0.00 ( 0%) sys 0.33
( 0%) wall 426 kB ( 0%) ggc
tree conservative DCE : 1.58 ( 1%) usr 0.00 ( 0%) sys 1.59
( 1%) wall 0 kB ( 0%) ggc
tree aggressive DCE : 0.34 ( 0%) usr 0.00 ( 0%) sys 0.34
( 0%) wall 0 kB ( 0%) ggc
tree DSE : 0.36 ( 0%) usr 0.00 ( 0%) sys 0.37
( 0%) wall 1 kB ( 0%) ggc
PHI merge : 0.07 ( 0%) usr 0.01 ( 0%) sys 0.07
( 0%) wall 7192 kB ( 1%) ggc
tree loop bounds : 0.16 ( 0%) usr 0.00 ( 0%) sys 0.16
( 0%) wall 2 kB ( 0%) ggc
loop invariant motion : 0.31 ( 0%) usr 0.00 ( 0%) sys 0.31
( 0%) wall 0 kB ( 0%) ggc
tree canonical iv : 0.02 ( 0%) usr 0.00 ( 0%) sys 0.03
( 0%) wall 0 kB ( 0%) ggc
scev constant prop : 0.61 ( 0%) usr 0.00 ( 0%) sys 0.62
( 0%) wall 17793 kB ( 2%) ggc
complete unrolling : 0.02 ( 0%) usr 0.00 ( 0%) sys 0.01
( 0%) wall 0 kB ( 0%) ggc
tree loop init : 3.13 ( 2%) usr 0.08 ( 1%) sys 3.26
( 2%) wall 45121 kB ( 6%) ggc
tree loop fini : 0.01 ( 0%) usr 0.00 ( 0%) sys 0.01
( 0%) wall 0 kB ( 0%) ggc
tree copy headers : 0.06 ( 0%) usr 0.00 ( 0%) sys 0.07
( 0%) wall 0 kB ( 0%) ggc
tree SSA uncprop : 0.25 ( 0%) usr 0.00 ( 0%) sys 0.26
( 0%) wall 0 kB ( 0%) ggc
tree SSA to normal : 11.37 ( 7%) usr 0.09 ( 1%) sys 11.48
( 6%) wall 90617 kB (12%) ggc
tree NRV optimization : 0.00 ( 0%) usr 0.00 ( 0%) sys 0.01
( 0%) wall 0 kB ( 0%) ggc
tree rename SSA copies: 0.54 ( 0%) usr 0.02 ( 0%) sys 0.55
( 0%) wall 0 kB ( 0%) ggc
dominance frontiers : 0.43 ( 0%) usr 0.00 ( 0%) sys 0.45
( 0%) wall 0 kB ( 0%) ggc
dominance computation : 2.37 ( 1%) usr 0.05 ( 0%) sys 2.44
( 1%) wall 0 kB ( 0%) ggc
expand : 13.62 ( 8%) usr 1.64 (12%) sys 15.22
( 8%) wall 91541 kB (12%) ggc
lower subreg : 0.21 ( 0%) usr 0.01 ( 0%) sys 0.23
( 0%) wall 0 kB ( 0%) ggc
jump : 0.04 ( 0%) usr 0.00 ( 0%) sys 0.04
( 0%) wall 0 kB ( 0%) ggc
CSE : 0.76 ( 0%) usr 0.01 ( 0%) sys 0.77
( 0%) wall 1403 kB ( 0%) ggc
dead code elimination : 0.47 ( 0%) usr 0.00 ( 0%) sys 0.47
( 0%) wall 0 kB ( 0%) ggc
dead store elim1 : 0.42 ( 0%) usr 0.04 ( 0%) sys 0.46
( 0%) wall 7973 kB ( 1%) ggc
dead store elim2 : 0.47 ( 0%) usr 0.01 ( 0%) sys 0.48
( 0%) wall 8688 kB ( 1%) ggc
loop analysis : 0.57 ( 0%) usr 0.02 ( 0%) sys 0.57
( 0%) wall 70 kB ( 0%) ggc
branch prediction : 0.93 ( 1%) usr 0.00 ( 0%) sys 0.95
( 1%) wall 1541 kB ( 0%) ggc
combiner : 2.61 ( 1%) usr 0.03 ( 0%) sys 2.64
( 1%) wall 28000 kB ( 4%) ggc
if-conversion : 1.49 ( 1%) usr 0.00 ( 0%) sys 1.51
( 1%) wall 586 kB ( 0%) ggc
local alloc : 7.94 ( 5%) usr 0.02 ( 0%) sys 7.97
( 4%) wall 7070 kB ( 1%) ggc
global alloc : 17.58 (10%) usr 0.29 ( 2%) sys 17.88
(10%) wall 4961 kB ( 1%) ggc
reload CSE regs : 1.18 ( 1%) usr 0.02 ( 0%) sys 1.18
( 1%) wall 12069 kB ( 2%) ggc
thread pro- & epilogue: 0.09 ( 0%) usr 0.00 ( 0%) sys 0.09
( 0%) wall 4 kB ( 0%) ggc
if-conversion 2 : 0.36 ( 0%) usr 0.00 ( 0%) sys 0.34
( 0%) wall 119 kB ( 0%) ggc
rename registers : 0.61 ( 0%) usr 0.03 ( 0%) sys 0.64
( 0%) wall 29 kB ( 0%) ggc
scheduling 2 : 2.51 ( 1%) usr 0.05 ( 0%) sys 2.55
( 1%) wall 0 kB ( 0%) ggc
machine dep reorg : 0.50 ( 0%) usr 0.00 ( 0%) sys 0.50
( 0%) wall 148 kB ( 0%) ggc
reorder blocks : 0.24 ( 0%) usr 0.00 ( 0%) sys 0.25
( 0%) wall 6727 kB ( 1%) ggc
final : 1.17 ( 1%) usr 0.02 ( 0%) sys 1.19
( 1%) wall 0 kB ( 0%) ggc
tree if-combine : 0.05 ( 0%) usr 0.00 ( 0%) sys 0.05
( 0%) wall 224 kB ( 0%) ggc
TOTAL : 174.55 13.49
188.09 776880 kB
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=26854