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 B2FEB3858D39; Wed,  8 Feb 2023 18:01:58 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org B2FEB3858D39
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org;
	s=default; t=1675879318;
	bh=qDakTJFZZYukuDZa7/YGZAlSYmdsTX3w8lmeRR4TrLg=;
	h=From:To:Subject:Date:In-Reply-To:References:From;
	b=J3ehkiKiNrApVwtAXhJ9tllQrdt8eKUUFIUPFBQk6M9+KPBXVNCwl/m4wGSSCyU1T
	 PbvPYdT56J2B9u8FH4ucP7k0Ew/aWSkdiUyqz9hY+7PViGjAVqrJSnszoC5w32s2vk
	 3HkaZEI8C9q04Hb76MdGNbb9Jv2Cmd3hlkcrxqaQ=
From: "rguenther at suse dot de" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug tree-optimization/108696] querying relations is slow
Date: Wed, 08 Feb 2023 18:01: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: 13.0
X-Bugzilla-Keywords: compile-time-hog
X-Bugzilla-Severity: normal
X-Bugzilla-Who: rguenther at suse dot de
X-Bugzilla-Status: UNCONFIRMED
X-Bugzilla-Resolution: 
X-Bugzilla-Priority: P3
X-Bugzilla-Assigned-To: unassigned at gcc dot gnu.org
X-Bugzilla-Target-Milestone: ---
X-Bugzilla-Flags: 
X-Bugzilla-Changed-Fields: 
Message-ID: <bug-108696-4-dYumH3bWZQ@http.gcc.gnu.org/bugzilla/>
In-Reply-To: <bug-108696-4@http.gcc.gnu.org/bugzilla/>
References: <bug-108696-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=3D108696

--- Comment #3 from rguenther at suse dot de <rguenther at suse dot de> ---
> Am 08.02.2023 um 18:50 schrieb amacleod at redhat dot com <gcc-bugzilla@g=
cc.gnu.org>:
>=20
> =EF=BB=BFhttps://gcc.gnu.org/bugzilla/show_bug.cgi?id=3D108696
>=20
> --- Comment #2 from Andrew Macleod <amacleod at redhat dot com> ---
> Created attachment 54437
>  --> https://gcc.gnu.org/bugzilla/attachment.cgi?id=3D54437&action=3Dedit
> possible patch
>=20
> This patch should successfully short circuit unnecessary checks. untested=
 in
> compiler.i
>=20
> Where did you get a 17% time in DOM?

When using -O1 as recommended for this kind of testcase.

>  when I run compiler.i I get
> dominator optimization             :  38.28 (  2%)=20
> where most of the time is in
> machine dep reorg                  :1447.64 ( 60%)=20

Ah. Another thing to investigate=E2=80=A6

>=20
> I'll check this patch for correctness and to see if it generally makes an=
y time
> improvements that are measurable elsewhere.
>=20
> --=20
> You are receiving this mail because:
> You reported the bug.=