public inbox for gcc-bugs@sourceware.org help / color / mirror / Atom feed
* [Bug tree-optimization/54627] New: VRP uses lots of memory and compile-time @ 2012-09-19 14:24 rguenth at gcc dot gnu.org 2012-10-01 20:41 ` [Bug tree-optimization/54627] " steven at gcc dot gnu.org ` (4 more replies) 0 siblings, 5 replies; 6+ messages in thread From: rguenth at gcc dot gnu.org @ 2012-09-19 14:24 UTC (permalink / raw) To: gcc-bugs http://gcc.gnu.org/bugzilla/show_bug.cgi?id=54627 Bug #: 54627 Summary: VRP uses lots of memory and compile-time Classification: Unclassified Product: gcc Version: 4.8.0 Status: UNCONFIRMED Keywords: compile-time-hog, memory-hog Severity: normal Priority: P3 Component: tree-optimization AssignedTo: unassigned@gcc.gnu.org ReportedBy: rguenth@gcc.gnu.org Part of it is due to equivalence set bitmaps becoming huge (and their inefficient computation). equivalences are only used when trying to simplify comparisons (but during iteration). So the only used equivalence bitmaps are for operands of those. equivalences are generated only by asserts and SSA name copies, so they can be computed up-front and shouldn't change (apart from handling of non-executable edges in PHI nodes) during iteration. At least equivalence processing can be ignored for SSA name chains not leading up to a condition operand. ^ permalink raw reply [flat|nested] 6+ messages in thread
* [Bug tree-optimization/54627] VRP uses lots of memory and compile-time 2012-09-19 14:24 [Bug tree-optimization/54627] New: VRP uses lots of memory and compile-time rguenth at gcc dot gnu.org @ 2012-10-01 20:41 ` steven at gcc dot gnu.org 2013-03-18 9:49 ` steven at gcc dot gnu.org ` (3 subsequent siblings) 4 siblings, 0 replies; 6+ messages in thread From: steven at gcc dot gnu.org @ 2012-10-01 20:41 UTC (permalink / raw) To: gcc-bugs http://gcc.gnu.org/bugzilla/show_bug.cgi?id=54627 Steven Bosscher <steven at gcc dot gnu.org> changed: What |Removed |Added ---------------------------------------------------------------------------- Status|UNCONFIRMED |NEW Last reconfirmed| |2012-10-01 Ever Confirmed|0 |1 ^ permalink raw reply [flat|nested] 6+ messages in thread
* [Bug tree-optimization/54627] VRP uses lots of memory and compile-time 2012-09-19 14:24 [Bug tree-optimization/54627] New: VRP uses lots of memory and compile-time rguenth at gcc dot gnu.org 2012-10-01 20:41 ` [Bug tree-optimization/54627] " steven at gcc dot gnu.org @ 2013-03-18 9:49 ` steven at gcc dot gnu.org 2013-03-18 10:04 ` rguenth at gcc dot gnu.org ` (2 subsequent siblings) 4 siblings, 0 replies; 6+ messages in thread From: steven at gcc dot gnu.org @ 2013-03-18 9:49 UTC (permalink / raw) To: gcc-bugs http://gcc.gnu.org/bugzilla/show_bug.cgi?id=54627 Steven Bosscher <steven at gcc dot gnu.org> changed: What |Removed |Added ---------------------------------------------------------------------------- Status|NEW |WAITING --- Comment #1 from Steven Bosscher <steven at gcc dot gnu.org> 2013-03-18 09:48:48 UTC --- Is there a test case for this PR? I've seen this behavior in other PRs but I can't find them. It'd be nice to have this bug linked to such cases (and to the "GCC is slow" meta-bug). ^ permalink raw reply [flat|nested] 6+ messages in thread
* [Bug tree-optimization/54627] VRP uses lots of memory and compile-time 2012-09-19 14:24 [Bug tree-optimization/54627] New: VRP uses lots of memory and compile-time rguenth at gcc dot gnu.org 2012-10-01 20:41 ` [Bug tree-optimization/54627] " steven at gcc dot gnu.org 2013-03-18 9:49 ` steven at gcc dot gnu.org @ 2013-03-18 10:04 ` rguenth at gcc dot gnu.org 2023-05-04 5:48 ` aldyh at gcc dot gnu.org 2023-05-04 9:29 ` rguenth at gcc dot gnu.org 4 siblings, 0 replies; 6+ messages in thread From: rguenth at gcc dot gnu.org @ 2013-03-18 10:04 UTC (permalink / raw) To: gcc-bugs http://gcc.gnu.org/bugzilla/show_bug.cgi?id=54627 Richard Biener <rguenth at gcc dot gnu.org> changed: What |Removed |Added ---------------------------------------------------------------------------- Status|WAITING |NEW --- Comment #2 from Richard Biener <rguenth at gcc dot gnu.org> 2013-03-18 10:03:33 UTC --- I filed this bug when working on PR56113. ^ permalink raw reply [flat|nested] 6+ messages in thread
* [Bug tree-optimization/54627] VRP uses lots of memory and compile-time 2012-09-19 14:24 [Bug tree-optimization/54627] New: VRP uses lots of memory and compile-time rguenth at gcc dot gnu.org ` (2 preceding siblings ...) 2013-03-18 10:04 ` rguenth at gcc dot gnu.org @ 2023-05-04 5:48 ` aldyh at gcc dot gnu.org 2023-05-04 9:29 ` rguenth at gcc dot gnu.org 4 siblings, 0 replies; 6+ messages in thread From: aldyh at gcc dot gnu.org @ 2023-05-04 5:48 UTC (permalink / raw) To: gcc-bugs https://gcc.gnu.org/bugzilla/show_bug.cgi?id=54627 Aldy Hernandez <aldyh at gcc dot gnu.org> changed: What |Removed |Added ---------------------------------------------------------------------------- CC| |aldyh at gcc dot gnu.org --- Comment #3 from Aldy Hernandez <aldyh at gcc dot gnu.org> --- Just ran into this while looking for something else. Should this be closed, as the implementation of VRP is different now? (i.e. no equivalence set bitmaps). ^ permalink raw reply [flat|nested] 6+ messages in thread
* [Bug tree-optimization/54627] VRP uses lots of memory and compile-time 2012-09-19 14:24 [Bug tree-optimization/54627] New: VRP uses lots of memory and compile-time rguenth at gcc dot gnu.org ` (3 preceding siblings ...) 2023-05-04 5:48 ` aldyh at gcc dot gnu.org @ 2023-05-04 9:29 ` rguenth at gcc dot gnu.org 4 siblings, 0 replies; 6+ messages in thread From: rguenth at gcc dot gnu.org @ 2023-05-04 9:29 UTC (permalink / raw) To: gcc-bugs https://gcc.gnu.org/bugzilla/show_bug.cgi?id=54627 Richard Biener <rguenth at gcc dot gnu.org> changed: What |Removed |Added ---------------------------------------------------------------------------- Status|NEW |RESOLVED Resolution|--- |FIXED --- Comment #4 from Richard Biener <rguenth at gcc dot gnu.org> --- Definitely, this looks specific to the old implementation. I'm re-evaluating PR56113. ^ permalink raw reply [flat|nested] 6+ messages in thread
end of thread, other threads:[~2023-05-04 9:29 UTC | newest] Thread overview: 6+ messages (download: mbox.gz / follow: Atom feed) -- links below jump to the message on this page -- 2012-09-19 14:24 [Bug tree-optimization/54627] New: VRP uses lots of memory and compile-time rguenth at gcc dot gnu.org 2012-10-01 20:41 ` [Bug tree-optimization/54627] " steven at gcc dot gnu.org 2013-03-18 9:49 ` steven at gcc dot gnu.org 2013-03-18 10:04 ` rguenth at gcc dot gnu.org 2023-05-04 5:48 ` aldyh at gcc dot gnu.org 2023-05-04 9:29 ` 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).