From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 24460 invoked by alias); 19 Dec 2007 23:31:54 -0000 Received: (qmail 23911 invoked by alias); 19 Dec 2007 23:31:34 -0000 Date: Wed, 19 Dec 2007 23:31:00 -0000 Message-ID: <20071219233134.23910.qmail@sourceware.org> X-Bugzilla-Reason: CC References: Subject: [Bug tree-optimization/26854] Inordinate compile times on large routines In-Reply-To: Reply-To: gcc-bugzilla@gcc.gnu.org To: gcc-bugs@gcc.gnu.org From: "lucier at math dot purdue dot edu" Mailing-List: contact gcc-bugs-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-bugs-owner@gcc.gnu.org X-SW-Source: 2007-12/txt/msg01856.txt.bz2 ------- 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