public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
From: "lucier at math dot purdue dot edu" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug tree-optimization/26854] Inordinate compile times on large routines
Date: Wed, 19 Dec 2007 23:31:00 -0000 [thread overview]
Message-ID: <20071219233134.23910.qmail@sourceware.org> (raw)
In-Reply-To: <bug-26854-271@http.gcc.gnu.org/bugzilla/>
------- 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
next prev parent reply other threads:[~2007-12-19 23:31 UTC|newest]
Thread overview: 144+ messages / expand[flat|nested] mbox.gz Atom feed top
2006-03-24 20:25 [Bug c/26854] New: " lucier at math dot purdue dot edu
2006-03-25 16:21 ` [Bug tree-optimization/26854] " rguenth at gcc dot gnu dot org
2006-03-25 22:22 ` lucier at math dot purdue dot edu
2006-04-19 6:43 ` law at redhat dot com
2006-04-19 15:32 ` law at redhat dot com
2006-04-19 22:34 ` law at gcc dot gnu dot org
2006-04-20 3:18 ` lucier at math dot purdue dot edu
2006-04-20 3:28 ` law at redhat dot com
2006-04-20 3:39 ` lucier at math dot purdue dot edu
2006-04-20 16:13 ` law at gcc dot gnu dot org
2006-04-20 16:17 ` law at redhat dot com
2006-04-20 16:21 ` dberlin at gcc dot gnu dot org
2006-04-26 18:59 ` amacleod at redhat dot com
2006-04-27 2:29 ` amacleod at redhat dot com
2006-04-27 2:30 ` amacleod at redhat dot com
2006-04-27 20:22 ` amacleod at gcc dot gnu dot org
2006-11-30 4:36 ` lucier at math dot purdue dot edu
2006-11-30 4:54 ` dberlin at dberlin dot org
2006-12-07 17:33 ` lucier at math dot purdue dot edu
2006-12-07 17:54 ` dberlin at dberlin dot org
2006-12-07 17:54 ` dberlin at dberlin dot org
2006-12-07 21:51 ` lucier at math dot purdue dot edu
2006-12-08 1:24 ` lucier at math dot purdue dot edu
2006-12-11 6:28 ` lucier at math dot purdue dot edu
2007-01-10 18:49 ` lucier at math dot purdue dot edu
2007-01-10 19:48 ` amacleod at redhat dot com
2007-11-14 9:56 ` steven at gcc dot gnu dot org
2007-11-14 10:07 ` rguenth at gcc dot gnu dot org
2007-11-14 12:04 ` steven at gcc dot gnu dot org
2007-11-14 12:40 ` lucier at math dot purdue dot edu
2007-11-14 13:14 ` rguenth at gcc dot gnu dot org
2007-11-14 13:38 ` lucier at math dot purdue dot edu
2007-11-14 14:08 ` rguenth at gcc dot gnu dot org
2007-11-14 16:57 ` dberlin at dberlin dot org
2007-11-14 19:05 ` lucier at math dot purdue dot edu
2007-11-14 19:06 ` lucier at math dot purdue dot edu
2007-12-19 21:49 ` lucier at math dot purdue dot edu
2007-12-19 22:13 ` steven at gcc dot gnu dot org
2007-12-19 23:31 ` lucier at math dot purdue dot edu [this message]
2007-12-20 0:02 ` steven at gcc dot gnu dot org
2007-12-20 2:29 ` lucier at math dot purdue dot edu
2007-12-20 3:07 ` zadeck at naturalbridge dot com
2007-12-20 3:52 ` lucier at math dot purdue dot edu
2007-12-20 14:49 ` zadeck at naturalbridge dot com
2007-12-20 15:08 ` stevenb dot gcc at gmail dot com
2007-12-20 15:31 ` zadeck at naturalbridge dot com
2007-12-20 16:06 ` zadeck at naturalbridge dot com
2007-12-20 16:11 ` lucier at math dot purdue dot edu
2007-12-20 17:28 ` zadeck at naturalbridge dot com
2007-12-20 18:56 ` lucier at math dot purdue dot edu
2008-01-17 21:41 ` zadeck at naturalbridge dot com
2008-01-17 21:55 ` rguenth at gcc dot gnu dot org
2008-01-17 22:07 ` zadeck at naturalbridge dot com
2008-01-17 22:20 ` lucier at math dot purdue dot edu
2008-01-17 22:54 ` lucier at math dot purdue dot edu
2008-01-17 23:58 ` zadeck at naturalbridge dot com
2008-01-18 1:46 ` lucier at math dot purdue dot edu
2008-01-18 2:18 ` zadeck at naturalbridge dot com
2008-01-19 0:51 ` zadeck at gcc dot gnu dot org
2008-01-20 2:21 ` zadeck at gcc dot gnu dot org
2008-01-22 13:59 ` zadeck at gcc dot gnu dot org
2008-01-23 15:45 ` lucier at math dot purdue dot edu
2008-05-15 2:49 ` lucier at math dot purdue dot edu
2008-05-15 2:51 ` lucier at math dot purdue dot edu
2008-05-15 2:52 ` lucier at math dot purdue dot edu
2008-05-15 5:59 ` steven at gcc dot gnu dot org
2008-05-19 2:00 ` vmakarov at redhat dot com
2008-05-19 2:04 ` vmakarov at gcc dot gnu dot org
2008-05-19 2:09 ` vmakarov at redhat dot com
2008-05-19 17:55 ` lucier at math dot purdue dot edu
2008-07-10 17:37 ` lucier at math dot purdue dot edu
2008-07-10 17:45 ` lucier at math dot purdue dot edu
2008-07-10 19:38 ` rguenth at gcc dot gnu dot org
2008-07-10 19:40 ` zadeck at naturalbridge dot com
2008-09-10 13:40 ` lucier at math dot purdue dot edu
2008-09-17 19:39 ` [Bug tree-optimization/26854] [4.3/4.4 Regression] " rguenth at gcc dot gnu dot org
2008-09-18 1:20 ` lucier at math dot purdue dot edu
2008-09-26 15:45 ` lucier at math dot purdue dot edu
2008-09-26 15:45 ` lucier at math dot purdue dot edu
2008-09-26 15:47 ` lucier at math dot purdue dot edu
2009-01-24 10:28 ` rguenth at gcc dot gnu dot org
2009-02-04 12:45 ` bonzini at gnu dot org
2009-02-04 17:27 ` lucier at math dot purdue dot edu
2009-02-04 17:28 ` lucier at math dot purdue dot edu
2009-02-04 18:24 ` dberlin at dberlin dot org
2009-02-11 13:22 ` rguenth at gcc dot gnu dot org
2009-02-13 11:08 ` rguenth at gcc dot gnu dot org
2009-02-13 15:40 ` lucier at math dot purdue dot edu
2009-02-13 16:55 ` bonzini at gnu dot org
2009-02-13 17:06 ` jakub at gcc dot gnu dot org
2009-02-13 17:30 ` lucier at math dot purdue dot edu
2009-02-13 17:37 ` lucier at math dot purdue dot edu
2009-02-13 17:44 ` lucier at math dot purdue dot edu
2009-02-14 14:42 ` stevenb dot gcc at gmail dot com
2009-02-14 21:58 ` lucier at math dot purdue dot edu
2009-02-14 23:07 ` dberlin at dberlin dot org
2009-02-15 11:26 ` stevenb dot gcc at gmail dot com
2009-02-16 2:08 ` dberlin at dberlin dot org
2009-02-20 13:03 ` jakub at gcc dot gnu dot org
2009-02-20 19:52 ` lucier at math dot purdue dot edu
2009-02-20 19:54 ` lucier at math dot purdue dot edu
2009-02-20 19:56 ` lucier at math dot purdue dot edu
2009-02-21 4:14 ` dberlin at dberlin dot org
2009-02-21 18:31 ` lucier at math dot purdue dot edu
2009-02-21 18:42 ` rguenther at suse dot de
2009-02-21 18:56 ` lucier at math dot purdue dot edu
2009-02-21 19:04 ` steven at gcc dot gnu dot org
2009-02-21 22:35 ` dberlin at dberlin dot org
2009-05-08 12:23 ` [Bug tree-optimization/26854] [4.3/4.4/4.5 " bonzini at gcc dot gnu dot org
2009-06-15 16:30 ` bonzini at gnu dot org
2009-06-27 14:49 ` bonzini at gcc dot gnu dot org
2009-08-04 12:33 ` rguenth at gcc dot gnu dot org
2009-10-03 1:39 ` bergner at gcc dot gnu dot org
2010-03-26 17:44 ` howarth at nitro dot med dot uc dot edu
2010-03-27 4:28 ` lucier at math dot purdue dot edu
2010-03-27 4:59 ` lucier at math dot purdue dot edu
2010-03-27 5:20 ` lucier at math dot purdue dot edu
2010-03-27 11:15 ` rguenth at gcc dot gnu dot org
2010-03-27 16:38 ` lucier at math dot purdue dot edu
2010-03-27 16:45 ` lucier at math dot purdue dot edu
2010-04-29 14:35 ` [Bug tree-optimization/26854] [4.3/4.4/4.5/4.6 " bergner at gcc dot gnu dot org
2010-05-22 18:16 ` rguenth at gcc dot gnu dot org
[not found] <bug-26854-4@http.gcc.gnu.org/bugzilla/>
2011-01-18 14:42 ` [Bug tree-optimization/26854] " rguenth at gcc dot gnu.org
2011-01-18 15:08 ` hubicka at gcc dot gnu.org
2011-01-18 15:15 ` dberlin at gcc dot gnu.org
2011-01-18 15:51 ` hubicka at ucw dot cz
2011-01-18 15:53 ` dberlin at gcc dot gnu.org
2011-01-24 23:03 ` jsm28 at gcc dot gnu.org
2011-01-24 23:47 ` ian at airs dot com
2011-02-02 17:54 ` dnovillo at gcc dot gnu.org
2015-07-04 9:59 ` bonzini at gnu dot org
2021-12-17 7:40 ` pinskia at gcc dot gnu.org
2021-12-17 20:21 ` lucier at math dot purdue.edu
2021-12-17 20:24 ` lucier at math dot purdue.edu
2022-01-03 10:48 ` rguenth at gcc dot gnu.org
2023-02-06 12:14 ` rguenth at gcc dot gnu.org
2023-02-07 13:39 ` cvs-commit at gcc dot gnu.org
2023-02-07 22:23 ` lucier at math dot purdue.edu
2023-02-08 21:53 ` lucier at math dot purdue.edu
2023-02-09 7:24 ` cvs-commit at gcc dot gnu.org
2023-02-09 7:54 ` rguenth at gcc dot gnu.org
2023-02-09 8:47 ` rguenth at gcc dot gnu.org
2023-02-13 14:55 ` rguenth at gcc dot gnu.org
2023-02-15 14:05 ` cvs-commit at gcc dot gnu.org
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20071219233134.23910.qmail@sourceware.org \
--to=gcc-bugzilla@gcc.gnu.org \
--cc=gcc-bugs@gcc.gnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).