From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 11990 invoked by alias); 18 Feb 2015 15:06:32 -0000 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 Received: (qmail 11931 invoked by uid 48); 18 Feb 2015 15:06:27 -0000 From: "rguenth at gcc dot gnu.org" To: gcc-bugs@gcc.gnu.org Subject: [Bug tree-optimization/62630] [5 regression] gcc.dg/graphite/vect-pr43423.c FAILs Date: Wed, 18 Feb 2015 15:06:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: gcc X-Bugzilla-Component: tree-optimization X-Bugzilla-Version: 5.0 X-Bugzilla-Keywords: missed-optimization X-Bugzilla-Severity: normal X-Bugzilla-Who: rguenth at gcc dot gnu.org X-Bugzilla-Status: NEW X-Bugzilla-Priority: P1 X-Bugzilla-Assigned-To: unassigned at gcc dot gnu.org X-Bugzilla-Target-Milestone: 5.0 X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: attachments.created Message-ID: In-Reply-To: References: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: 7bit X-Bugzilla-URL: http://gcc.gnu.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 X-SW-Source: 2015-02/txt/msg02020.txt.bz2 https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62630 --- Comment #12 from Richard Biener --- Created attachment 34801 --> https://gcc.gnu.org/bugzilla/attachment.cgi?id=34801&action=edit use VRP to interpret an expr and compute its range The attached patch is a prototype that tries to replace niter analysis bound_difference value-range estimation code by VRP. I've chosen to replace the case with non-equal variable part only (which is what needs improvement for this testcase), but in theory most of the code should be replaced. The bound-using-guard code needs refinement (the niter parts go to greater lengths, expanding simple operations and whatnot - in theory we can go up SSA use->def chains in the recursion as well, it just has a cost). Note that without the MIN/MAX shortening this patch doesn't help as niter analysis doesn't present VRP with expanded enough expressions and of course all the IL has no value-ranges associated as graphite re-wrote it completely.