From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <gcc-bugzilla@gcc.gnu.org>
Received: by sourceware.org (Postfix, from userid 48)
 id 6F5513857C60; Thu, 25 Nov 2021 10:55:16 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 6F5513857C60
From: "cvs-commit at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug tree-optimization/103254] [12 Regression] Compile time hog in
 compare_values_warnv since r12-4790-g4b3a325f07acebf4
Date: Thu, 25 Nov 2021 10:55:16 +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: 12.0
X-Bugzilla-Keywords: compile-time-hog
X-Bugzilla-Severity: normal
X-Bugzilla-Who: cvs-commit at gcc dot gnu.org
X-Bugzilla-Status: RESOLVED
X-Bugzilla-Resolution: FIXED
X-Bugzilla-Priority: P1
X-Bugzilla-Assigned-To: unassigned at gcc dot gnu.org
X-Bugzilla-Target-Milestone: 12.0
X-Bugzilla-Flags: 
X-Bugzilla-Changed-Fields: 
Message-ID: <bug-103254-4-NSpFTiCtQC@http.gcc.gnu.org/bugzilla/>
In-Reply-To: <bug-103254-4@http.gcc.gnu.org/bugzilla/>
References: <bug-103254-4@http.gcc.gnu.org/bugzilla/>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Bugzilla-URL: http://gcc.gnu.org/bugzilla/
Auto-Submitted: auto-generated
MIME-Version: 1.0
X-BeenThere: gcc-bugs@gcc.gnu.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Gcc-bugs mailing list <gcc-bugs.gcc.gnu.org>
List-Unsubscribe: <https://gcc.gnu.org/mailman/options/gcc-bugs>,
 <mailto:gcc-bugs-request@gcc.gnu.org?subject=unsubscribe>
List-Archive: <https://gcc.gnu.org/pipermail/gcc-bugs/>
List-Post: <mailto:gcc-bugs@gcc.gnu.org>
List-Help: <mailto:gcc-bugs-request@gcc.gnu.org?subject=help>
List-Subscribe: <https://gcc.gnu.org/mailman/listinfo/gcc-bugs>,
 <mailto:gcc-bugs-request@gcc.gnu.org?subject=subscribe>
X-List-Received-Date: Thu, 25 Nov 2021 10:55:16 -0000

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=3D103254

--- Comment #6 from CVS Commits <cvs-commit at gcc dot gnu.org> ---
The master branch has been updated by Aldy Hernandez <aldyh@gcc.gnu.org>:

https://gcc.gnu.org/g:8acbd7bef6edbf537e3037174907029b530212f6

commit r12-5514-g8acbd7bef6edbf537e3037174907029b530212f6
Author: Aldy Hernandez <aldyh@redhat.com>
Date:   Wed Nov 24 09:43:36 2021 +0100

    path solver: Compute ranges in path in gimple order.

    Andrew's patch for this PR103254 papered over some underlying
    performance issues in the path solver that I'd like to address.

    We are currently solving the SSA's defined in the current block in
    bitmap order, which amounts to random order for all purposes.  This is
    causing unnecessary recursion in gori.  This patch changes the order
    to gimple order, thus solving dependencies before uses.

    There is no change in threadable paths with this change.

    Tested on x86-64 & ppc64le Linux.

    gcc/ChangeLog:

            PR tree-optimization/103254
            * gimple-range-path.cc (path_range_query::compute_ranges_define=
d):
New
            (path_range_query::compute_ranges_in_block): Move to
            compute_ranges_defined.
            * gimple-range-path.h (compute_ranges_defined): New.=