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 58F8F3857C7C; Thu, 10 Mar 2022 12:40:46 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 58F8F3857C7C
From: "cvs-commit at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug tree-optimization/102943] [12 Regression] Jump threader
 compile-time hog with 521.wrf_r
Date: Thu, 10 Mar 2022 12:40:45 +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: NEW
X-Bugzilla-Resolution: 
X-Bugzilla-Priority: P3
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-102943-4-S56LvXS6p6@http.gcc.gnu.org/bugzilla/>
In-Reply-To: <bug-102943-4@http.gcc.gnu.org/bugzilla/>
References: <bug-102943-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, 10 Mar 2022 12:40:46 -0000

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

--- Comment #36 from CVS Commits <cvs-commit at gcc dot gnu.org> ---
The master branch has been updated by Richard Biener <rguenth@gcc.gnu.org>:

https://gcc.gnu.org/g:83bc478d3ba6a40fe3cec72dc9057ceca4dc9137

commit r12-7590-g83bc478d3ba6a40fe3cec72dc9057ceca4dc9137
Author: Richard Biener <rguenther@suse.de>
Date:   Thu Mar 10 12:40:02 2022 +0100

    tree-optimization/102943 - avoid (re-)computing dominance bitmap

    Currently back_propagate_equivalences tries to optimize dominance
    queries in a smart way but it fails to notice that when fast indexes
    are available the dominance query is fast (when called from DOM).
    It also re-computes the dominance bitmap for each equivalence recorded
    on an edge, which for FP are usually several.  Finally it fails to
    use the tree bitmap view for efficiency.  Overall this cuts 7
    seconds of compile-time from originally 77 in the slowest LTRANS
    unit when building 521.wrf_r.

    2022-03-10  Richard Biener  <rguenther@suse.de>

            PR tree-optimization/102943
            * tree-ssa-dom.cc (back_propagate_equivalences): Only
            populate the dominance bitmap if fast queries are not
            available.  Use a tree view bitmap.
            (record_temporary_equivalences): Cache the dominance bitmap
            across all equivalences on the edge.=