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 56965383F855; Mon, 11 Jan 2021 13:37:38 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 56965383F855
From: "cvs-commit at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug tree-optimization/97623] [9/10 Regression] Extremely slow O2
 compile (>>O(n^2))
Date: Mon, 11 Jan 2021 13:37:38 +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: 9.3.1
X-Bugzilla-Keywords: compile-time-hog
X-Bugzilla-Severity: normal
X-Bugzilla-Who: cvs-commit at gcc dot gnu.org
X-Bugzilla-Status: ASSIGNED
X-Bugzilla-Resolution: 
X-Bugzilla-Priority: P2
X-Bugzilla-Assigned-To: rguenth at gcc dot gnu.org
X-Bugzilla-Target-Milestone: 9.4
X-Bugzilla-Flags: 
X-Bugzilla-Changed-Fields: 
Message-ID: <bug-97623-4-y4z7CgYVFH@http.gcc.gnu.org/bugzilla/>
In-Reply-To: <bug-97623-4@http.gcc.gnu.org/bugzilla/>
References: <bug-97623-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: Mon, 11 Jan 2021 13:37:38 -0000

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

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

https://gcc.gnu.org/g:eddcb627ccfbd97e025cf366cc3f3bad76211785

commit r10-9246-geddcb627ccfbd97e025cf366cc3f3bad76211785
Author: Richard Biener <rguenther@suse.de>
Date:   Tue Nov 3 15:03:41 2020 +0100

    tree-optimization/97623 - Avoid PRE hoist insertion iteration

    We are not really interested in PRE opportunities exposed by
    hoisting but only the other way around.  So this moves hoist
    insertion after PRE iteration finished and removes hoist
    insertion iteration alltogether.

    It also guards access to NEW_SETS properly.

    2020-11-11  Richard Biener  <rguenther@suse.de>

            PR tree-optimization/97623
            * tree-ssa-pre.c (insert): Move hoist insertion after PRE
            insertion iteration and do not iterate it.
            (create_expression_by_pieces): Guard NEW_SETS access.
            (insert_into_preds_of_block): Likewise.

            * gcc.dg/tree-ssa/ssa-hoist-3.c: Adjust.
            * gcc.dg/tree-ssa/ssa-hoist-7.c: Likewise.
            * gcc.dg/tree-ssa/ssa-pre-30.c: Likewise.=