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 394193858C2C; Wed, 22 Feb 2023 20:14:47 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 394193858C2C
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org;
	s=default; t=1677096887;
	bh=MXlRFdnAWQLKA4SMX0EArIJHf0h8uWn1fIHr4xpB1Ik=;
	h=From:To:Subject:Date:In-Reply-To:References:From;
	b=MMUnl1fsRM1N3LaXKn/AynJPPCRK0i0RQ9N/afic2YuU9+Dd44189TpukVonIVORG
	 TnZEXDFBPAhfoafUIAxd+6rBCRDYAxkwpvJKEzqnbSMMwaqwev44/H/evnoYPt4bA1
	 p3q0jlAEGm9EK3HDHXrYrXAvw+5ReKx08wb7DRQs=
From: "mpolacek at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug c/108880] [11/12/13 Regression] slow compilation with
 "-fsanitize=undefined"
Date: Wed, 22 Feb 2023 20:14:46 +0000
X-Bugzilla-Reason: CC
X-Bugzilla-Type: changed
X-Bugzilla-Watch-Reason: None
X-Bugzilla-Product: gcc
X-Bugzilla-Component: c
X-Bugzilla-Version: 13.0
X-Bugzilla-Keywords: compile-time-hog
X-Bugzilla-Severity: normal
X-Bugzilla-Who: mpolacek at gcc dot gnu.org
X-Bugzilla-Status: ASSIGNED
X-Bugzilla-Resolution: 
X-Bugzilla-Priority: P2
X-Bugzilla-Assigned-To: mpolacek at gcc dot gnu.org
X-Bugzilla-Target-Milestone: 11.4
X-Bugzilla-Flags: 
X-Bugzilla-Changed-Fields: 
Message-ID: <bug-108880-4-QBGGqUrXHI@http.gcc.gnu.org/bugzilla/>
In-Reply-To: <bug-108880-4@http.gcc.gnu.org/bugzilla/>
References: <bug-108880-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=3D108880

--- Comment #12 from Marek Polacek <mpolacek at gcc dot gnu.org> ---
Sure, it worked for the testcase because the STATEMENT_LIST only had two st=
mts.
 I'm testing:

--- a/gcc/c-family/c-gimplify.cc
+++ b/gcc/c-family/c-gimplify.cc
@@ -516,7 +516,8 @@ c_genericize_control_stmt (tree *stmt_p, int
*walk_subtrees, void *data,
          tree t =3D tsi_stmt (i);
          if (TREE_CODE (t) !=3D DEBUG_BEGIN_STMT && nondebug_stmts < 2)
        nondebug_stmts++;
-         walk_tree_1 (tsi_stmt_ptr (i), func, data, NULL, lh);
+         walk_tree_1 (tsi_stmt_ptr (i), func, data,
+              static_cast<hash_set<tree> *>(data), lh);
          if (TREE_CODE (t) !=3D DEBUG_BEGIN_STMT
          && (nondebug_stmts > 1 || TREE_SIDE_EFFECTS (tsi_stmt (i))))
        clear_side_effects =3D false;
@@ -572,8 +573,9 @@ c_genericize (tree fndecl)
       bc_state_t save_state;
       push_cfun (DECL_STRUCT_FUNCTION (fndecl));
       save_bc_state (&save_state);
-      walk_tree_without_duplicates (&DECL_SAVED_TREE (fndecl),
-                   c_genericize_control_r, NULL);
+      hash_set<tree> pset;
+      walk_tree (&DECL_SAVED_TREE (fndecl), c_genericize_control_r, &pset,
+        &pset);
       restore_bc_state (&save_state);
       pop_cfun ();
     }=