public inbox for gcc-bugs@sourceware.org help / color / mirror / Atom feed
From: "rguenth at gcc dot gnu dot org" <gcc-bugzilla@gcc.gnu.org> To: gcc-bugs@gcc.gnu.org Subject: [Bug tree-optimization/34683] [4.3 Regression] Fortran FE generated IL pessimizes middle-end IL and analysis Date: Mon, 07 Jan 2008 14:05:00 -0000 [thread overview] Message-ID: <20080107132549.1577.qmail@sourceware.org> (raw) In-Reply-To: <bug-34683-14773@http.gcc.gnu.org/bugzilla/> ------- Comment #18 from rguenth at gcc dot gnu dot org 2008-01-07 13:25 ------- Most of the operand scanner time is caused by cfg_cleanup: tree CFG cleanup : 93.71 (79%) usr 1.16 (54%) sys 95.03 (78%) wall 474427 kB (28%) ggc globbing CFG cleanup (and operand scanner) time to the passes that trigger it reveals: tree PHI const/copy prop: 27.30 (16%) usr 0.27 ( 9%) sys 31.33 (16%) wall 9 kB ( 0%) ggc tree FRE : 25.01 (15%) usr 0.75 (25%) sys 27.63 (14%) wall 1061857 kB (62%) ggc complete unrolling : 100.00 (59%) usr 1.46 (49%) sys 111.81 (58%) wall 482221 kB (28%) ggc wheee ;) looking where we spend most of the time it seems to be building tree lists in ssa_redirect_edge. I have a hack to make this a single allocation of a VEC on the heap, still in cfg_cleanup remove_forwarder_block_with_phi there is a linear search(!) in the list of pending PHI args. Profile: Each sample counts as 0.01 seconds. % cumulative self self total time seconds seconds calls s/call s/call name 48.75 52.85 52.85 2734252 0.00 0.00 ggc_alloc_stat 11.07 64.85 12.00 35486689 0.00 0.00 add_vars_for_offset 4.22 69.42 4.57 327924414 0.00 0.00 var_ann 3.89 73.64 4.22 138084 0.00 0.00 finalize_ssa_stmt_operands 3.22 77.13 3.49 44525266 0.00 0.00 add_virtual_operand ... the add_vars_for_offset is PR33870 related. -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=34683
next prev parent reply other threads:[~2008-01-07 13:26 UTC|newest] Thread overview: 51+ messages / expand[flat|nested] mbox.gz Atom feed top 2008-01-05 23:51 [Bug tree-optimization/34683] New: compile-time problem with -fstrict-aliasing jaydub66 at gmail dot com 2008-01-06 0:37 ` [Bug tree-optimization/34683] " jaydub66 at gmail dot com 2008-01-06 0:55 ` pinskia at gcc dot gnu dot org 2008-01-06 6:47 ` jaydub66 at gmail dot com 2008-01-06 8:08 ` jaydub66 at gmail dot com 2008-01-06 9:09 ` jvdelisle at gcc dot gnu dot org 2008-01-06 10:08 ` rguenth at gcc dot gnu dot org 2008-01-06 10:35 ` [Bug fortran/34683] Fortran FE generated IL pessimizes middle-end IL and analysis rguenth at gcc dot gnu dot org 2008-01-06 11:10 ` burnus at gcc dot gnu dot org 2008-01-06 11:14 ` rguenth at gcc dot gnu dot org 2008-01-06 11:46 ` rguenth at gcc dot gnu dot org 2008-01-06 12:02 ` rguenth at gcc dot gnu dot org 2008-01-06 12:02 ` rguenth at gcc dot gnu dot org 2008-01-06 12:08 ` rguenth at gcc dot gnu dot org 2008-01-06 12:19 ` rguenth at gcc dot gnu dot org 2008-01-06 12:30 ` rguenth at gcc dot gnu dot org 2008-01-06 22:15 ` jaydub66 at gmail dot com 2008-01-06 22:24 ` rguenther at suse dot de 2008-01-06 22:24 ` [Bug middle-end/34683] [4.3 Regression] " pinskia at gcc dot gnu dot org 2008-01-07 14:05 ` rguenth at gcc dot gnu dot org [this message] 2008-01-07 15:00 ` [Bug tree-optimization/34683] " rguenth at gcc dot gnu dot org 2008-01-07 15:20 ` rguenth at gcc dot gnu dot org 2008-01-07 16:18 ` rguenth at gcc dot gnu dot org 2008-01-07 16:41 ` rguenth at gcc dot gnu dot org 2008-01-07 17:28 ` rguenth at gcc dot gnu dot org 2008-01-08 10:18 ` rguenth at gcc dot gnu dot org 2008-01-08 10:27 ` rguenth at gcc dot gnu dot org 2008-01-08 12:18 ` rguenth at gcc dot gnu dot org 2008-01-08 12:22 ` rguenth at gcc dot gnu dot org 2008-01-08 12:31 ` steven at gcc dot gnu dot org 2008-01-08 12:41 ` steven at gcc dot gnu dot org 2008-01-08 12:57 ` rguenth at gcc dot gnu dot org 2008-01-08 13:02 ` rguenth at gcc dot gnu dot org 2008-01-08 13:56 ` steven at gcc dot gnu dot org 2008-01-08 16:50 ` rguenth at gcc dot gnu dot org 2008-01-08 21:36 ` rguenth at gcc dot gnu dot org 2008-01-09 1:09 ` steven at gcc dot gnu dot org 2008-01-09 10:32 ` jaydub66 at gmail dot com 2008-01-09 10:32 ` rguenther at suse dot de 2008-01-09 10:35 ` [Bug tree-optimization/34683] [4.3 Regression] SSA rewriting in the loop unroller causes quadratic behavior steven at gcc dot gnu dot org 2008-01-10 15:05 ` rguenth at gcc dot gnu dot org 2008-01-10 15:29 ` rguenth at gcc dot gnu dot org 2008-01-10 16:00 ` rguenth at gcc dot gnu dot org 2008-01-10 17:57 ` rguenth at gcc dot gnu dot org 2008-01-10 18:05 ` rguenth at gcc dot gnu dot org 2008-01-10 18:08 ` [Bug tree-optimization/34683] " rguenth at gcc dot gnu dot org 2008-01-10 18:24 ` steven at gcc dot gnu dot org 2008-01-10 22:19 ` jaydub66 at gmail dot com 2008-01-10 23:45 ` steven at gcc dot gnu dot org 2008-01-11 13:58 ` rguenth at gcc dot gnu dot org 2008-01-12 8:39 ` rakdver at gcc dot gnu dot 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=20080107132549.1577.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: linkBe 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).