public inbox for gcc-patches@gcc.gnu.org
 help / color / mirror / Atom feed
From: Jeff Law <law@redhat.com>
To: Richard Biener <richard.guenther@gmail.com>
Cc: GCC Patches <gcc-patches@gcc.gnu.org>
Subject: Re: [PATCH][PR tree-optimization/67816] Fix jump threading when DOM removes conditionals in jump threading path
Date: Wed, 07 Oct 2015 22:00:00 -0000	[thread overview]
Message-ID: <56159608.5000801@redhat.com> (raw)
In-Reply-To: <CAFiYyc06BQ0ruypjODUSLNvawRYSKSUZxDqV-MdshKZwmpgPgw@mail.gmail.com>

On 10/07/2015 02:26 AM, Richard Biener wrote:

>
> Hmm, other passes avoid all this by not removing edges or blocks
> themselves but leaving that to cfgcleanup.  They simply replace the
> condition in GIMPLE_CONDs or the switch value in GIMPLE_SWITCHes and
> let cleanup_control_expr_graph do the hard part of the job.
>
> Now - I don't know how that would interact with jump threads
> covering those paths, that is, what kind of "mess" jump threading
> would produce with the conditions/switches mangled that way.
>
> The other nice thing is that CFG cleanup properly deals with loop
> structure changes.
Threading will handle it correctly as that's essentially how we handled 
it until last week ;-)

The "problem" is the threader thread through those blocks.  And while 
that works correctly, it is quite wasteful in terms of compile time and 
memory consumption due to the block duplication required to preserve 
side effects.  It also churns the blocks & ssa-names used in the 
isolated regions which makes comparing debugging dumps before/after 
threading much harder than it ought to be.

Jeff


  reply	other threads:[~2015-10-07 22:00 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-10-07  2:26 Jeff Law
2015-10-07  8:26 ` Richard Biener
2015-10-07 22:00   ` Jeff Law [this message]
2015-10-08  9:56     ` Richard Biener
2015-10-09 15:45       ` Jeff Law
2015-12-01 21:32         ` Jeff Law
2015-12-02  9:54           ` Richard Biener
2015-12-02 15:31             ` Jeff Law
2015-12-02 15:35               ` Richard Biener
2015-12-02 22:57                 ` Jeff Law
2015-12-03  9:57                   ` Richard Biener
2015-12-03 20:29                 ` Jeff Law
2015-12-04 10:12                   ` Richard Biener
2015-12-04 17:18                     ` Jeff Law

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=56159608.5000801@redhat.com \
    --to=law@redhat.com \
    --cc=gcc-patches@gcc.gnu.org \
    --cc=richard.guenther@gmail.com \
    /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).