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).