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 E2E7E3858436; Wed,  1 Feb 2023 07:47:59 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org E2E7E3858436
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org;
	s=default; t=1675237679;
	bh=15yjdzi5J03OpRtcOxaeFWA94gsuurpa7y+qvcRTUUs=;
	h=From:To:Subject:Date:In-Reply-To:References:From;
	b=JgTpPynW6Gls5F+6KOlVl4or2zIz+/eh/4qhAzsnYR6jcTSaKqzoK1oRncJxHuWxI
	 U0yKtl/DJQlz10jZ4jph+MmPjOSh6Oz8+rn0e09GdSsS/zzhfKewD2CHcOgMaQA31O
	 28vQN1RvFDyb7/B+x3Ic6kKGEp4+IhDjbV/M+JZ0=
From: "cvs-commit at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug tree-optimization/108500] [11/12 Regression] -O
 -finline-small-functions results in "internal compiler error: Segmentation
 fault" on a very large program (700k function calls)
Date: Wed, 01 Feb 2023 07:47:58 +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.2.0
X-Bugzilla-Keywords: compile-time-hog, ice-on-valid-code, memory-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: P3
X-Bugzilla-Assigned-To: rguenth at gcc dot gnu.org
X-Bugzilla-Target-Milestone: 11.4
X-Bugzilla-Flags: 
X-Bugzilla-Changed-Fields: 
Message-ID: <bug-108500-4-TtrPzkh4Nu@http.gcc.gnu.org/bugzilla/>
In-Reply-To: <bug-108500-4@http.gcc.gnu.org/bugzilla/>
References: <bug-108500-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
List-Id: <gcc-bugs.sourceware.org>

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

--- Comment #10 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:97258480438db77e52f4b3947fa2c075b09d3fe1

commit r13-5617-g97258480438db77e52f4b3947fa2c075b09d3fe1
Author: Richard Biener <rguenther@suse.de>
Date:   Tue Jan 31 15:45:43 2023 +0100

    middle-end/108500 - replace recursive domtree DFS traversal

    The following replaces the recursive DFS traversal of the dominator
    tree in assign_dfs_numbers with a tree traversal using the fact
    that we have recorded parents.

    Bootstrapped and tested on x86_64-unknown-linux-gnu.

    This makes r13-5325 somewhat obsolete, though not computing the
    DFS numbers at all is beneficial in the cases where we perform
    immediate CFG manipulations.

    OK for trunk and later branch(es)?

    Thanks,
    Richard.

            PR middle-end/108500
            * dominance.cc (assign_dfs_numbers): Replace recursive DFS
            with tree traversal algorithm.=