public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug c/35608] limit-structnest.c fails due to O(n^2) memory usage in record_component_alias
       [not found] <bug-35608-4@http.gcc.gnu.org/bugzilla/>
@ 2024-02-20 12:48 ` rguenth at gcc dot gnu.org
  0 siblings, 0 replies; only message in thread
From: rguenth at gcc dot gnu.org @ 2024-02-20 12:48 UTC (permalink / raw)
  To: gcc-bugs

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

Richard Biener <rguenth at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Last reconfirmed|2009-11-03 12:18:41         |2024-2-20

--- Comment #11 from Richard Biener <rguenth at gcc dot gnu.org> ---
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 30988maxresident)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.

^ permalink raw reply	[flat|nested] only message in thread

only message in thread, other threads:[~2024-02-20 12:48 UTC | newest]

Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
     [not found] <bug-35608-4@http.gcc.gnu.org/bugzilla/>
2024-02-20 12:48 ` [Bug c/35608] limit-structnest.c fails due to O(n^2) memory usage in record_component_alias rguenth at gcc dot gnu.org

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).