From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by sourceware.org (Postfix, from userid 48) id 354143858CD1; Tue, 20 Feb 2024 12:48:14 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 354143858CD1 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1708433294; bh=mYaX0NlTeWtqxVX4WXbQilVsX6OTYl6WaD01NFEzr9I=; h=From:To:Subject:Date:In-Reply-To:References:From; b=q8SlWDp1NTMV9izy731nqGKS/ffeh2spiuGlayZwJ/tkwFr1ewjMg33b6LrDgj7Y4 9A8UeCrr5HXjDDDawDP4xaiW9fo3wR07QUUPq59AWKCkH/ihEbjtVL2SEOnUvEZIOf pvBNBwh09s9si2vcb750g6hdyxePj3mVIWjYglsI= From: "rguenth at gcc dot gnu.org" To: gcc-bugs@gcc.gnu.org Subject: [Bug c/35608] limit-structnest.c fails due to O(n^2) memory usage in record_component_alias Date: Tue, 20 Feb 2024 12:48:11 +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: 4.4.0 X-Bugzilla-Keywords: compile-time-hog, memory-hog X-Bugzilla-Severity: normal X-Bugzilla-Who: rguenth 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: --- X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: cf_reconfirmed_on Message-ID: In-Reply-To: References: 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: https://gcc.gnu.org/bugzilla/show_bug.cgi?id=3D35608 Richard Biener changed: What |Removed |Added ---------------------------------------------------------------------------- Last reconfirmed|2009-11-03 12:18:41 |2024-2-20 --- Comment #11 from Richard Biener --- GCC 14 shows, at -O2 with LIM4/RBR4 (the testcases setting) 0.55user 0.18system 0:00.73elapsed 100%CPU (0avgtext+0avgdata 798332maxresident)k 0inputs+8outputs (0major+195627minor)pagefaults 0swaps and with LIM5/RBR5 it blows 64GB. So here's LIM3/RBR3 as comparison: 0.00user 0.02system 0:00.38elapsed 8%CPU (0avgtext+0avgdata 30988maxresiden= t)k 53680inputs+104outputs (74major+3608minor)pagefaults 0swaps re-confirmed and it's the original issue still, though the implementation detail of record_alias_subset rather record_component_aliases. record_alias_subset records childrens of the subset as immediate subset transitively.=