public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug tree-optimization/31911] New: Short function (md4) takes very long to compile
@ 2007-05-13 12:48 falk at debian dot org
2007-05-13 12:49 ` [Bug tree-optimization/31911] " falk at debian dot org
` (5 more replies)
0 siblings, 6 replies; 7+ messages in thread
From: falk at debian dot org @ 2007-05-13 12:48 UTC (permalink / raw)
To: gcc-bugs
The attached code (a md4 function, about 100 lines) takes many minutes
(apparently >100) to compile with gcc mainline 4.3 at -O3. At -O2, or with gcc
4.2, it takes below 1 second. 4.3.0 20070411 is OK, too. Memory requirement
stays very low.
The top of a profile with mainline looks like this:
% symbol name
14.8255 iterative_hash_expr
14.5251 bitmap_find_leader
13.8068 phi_translate
7.3317 iterative_hash
6.5265 get_value_handle
5.3315 htab_find_slot_with_hash
5.0914 iterative_hash_pointer
3.8050 iterative_hash_hashval_t
3.4260 bitmap_set_contains_value
2.3798 is_gimple_min_invariant
2.2232 iterative_hash_host_wide_int
2.0325 tree_operand_length
1.8615 translate_vuses_through_block
1.7766 bitmap_bit_p
1.6062 find_leader_in_sets
1.5111 expression_for_id
1.3981 vn_compute
1.2290 tree_operand_length
1.0592 expr_pred_trans_eq
--
Summary: Short function (md4) takes very long to compile
Product: gcc
Version: 4.3.0
Status: UNCONFIRMED
Keywords: compile-time-hog
Severity: normal
Priority: P3
Component: tree-optimization
AssignedTo: unassigned at gcc dot gnu dot org
ReportedBy: falk at debian dot org
GCC build triplet: alphaev68-unknown-linux-gnu
GCC host triplet: alphaev68-unknown-linux-gnu
GCC target triplet: alphaev68-unknown-linux-gnu
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=31911
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug tree-optimization/31911] Short function (md4) takes very long to compile
2007-05-13 12:48 [Bug tree-optimization/31911] New: Short function (md4) takes very long to compile falk at debian dot org
@ 2007-05-13 12:49 ` falk at debian dot org
2007-05-13 13:12 ` rguenth at gcc dot gnu dot org
` (4 subsequent siblings)
5 siblings, 0 replies; 7+ messages in thread
From: falk at debian dot org @ 2007-05-13 12:49 UTC (permalink / raw)
To: gcc-bugs
------- Comment #1 from falk at debian dot org 2007-05-13 13:49 -------
Created an attachment (id=13546)
--> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=13546&action=view)
Test case
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=31911
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug tree-optimization/31911] Short function (md4) takes very long to compile
2007-05-13 12:48 [Bug tree-optimization/31911] New: Short function (md4) takes very long to compile falk at debian dot org
2007-05-13 12:49 ` [Bug tree-optimization/31911] " falk at debian dot org
@ 2007-05-13 13:12 ` rguenth at gcc dot gnu dot org
2007-05-13 13:15 ` [Bug tree-optimization/31911] [4.3 Regression] " rguenth at gcc dot gnu dot org
` (3 subsequent siblings)
5 siblings, 0 replies; 7+ messages in thread
From: rguenth at gcc dot gnu dot org @ 2007-05-13 13:12 UTC (permalink / raw)
To: gcc-bugs
------- Comment #2 from rguenth at gcc dot gnu dot org 2007-05-13 14:12 -------
Confirmed. A PRE problem. There's a lot in PA_IN[3].
--
rguenth at gcc dot gnu dot org changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |dberlin at gcc dot gnu dot
| |org
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=31911
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug tree-optimization/31911] [4.3 Regression] Short function (md4) takes very long to compile
2007-05-13 12:48 [Bug tree-optimization/31911] New: Short function (md4) takes very long to compile falk at debian dot org
2007-05-13 12:49 ` [Bug tree-optimization/31911] " falk at debian dot org
2007-05-13 13:12 ` rguenth at gcc dot gnu dot org
@ 2007-05-13 13:15 ` rguenth at gcc dot gnu dot org
2007-05-13 15:01 ` dberlin at gcc dot gnu dot org
` (2 subsequent siblings)
5 siblings, 0 replies; 7+ messages in thread
From: rguenth at gcc dot gnu dot org @ 2007-05-13 13:15 UTC (permalink / raw)
To: gcc-bugs
--
rguenth at gcc dot gnu dot org changed:
What |Removed |Added
----------------------------------------------------------------------------
Status|UNCONFIRMED |NEW
Ever Confirmed|0 |1
Last reconfirmed|0000-00-00 00:00:00 |2007-05-13 14:15:06
date| |
Summary|Short function (md4) takes |[4.3 Regression] Short
|very long to compile |function (md4) takes very
| |long to compile
Target Milestone|--- |4.3.0
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=31911
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug tree-optimization/31911] [4.3 Regression] Short function (md4) takes very long to compile
2007-05-13 12:48 [Bug tree-optimization/31911] New: Short function (md4) takes very long to compile falk at debian dot org
` (2 preceding siblings ...)
2007-05-13 13:15 ` [Bug tree-optimization/31911] [4.3 Regression] " rguenth at gcc dot gnu dot org
@ 2007-05-13 15:01 ` dberlin at gcc dot gnu dot org
2007-05-13 21:52 ` dberlin at gcc dot gnu dot org
2007-05-13 21:52 ` dberlin at gcc dot gnu dot org
5 siblings, 0 replies; 7+ messages in thread
From: dberlin at gcc dot gnu dot org @ 2007-05-13 15:01 UTC (permalink / raw)
To: gcc-bugs
------- Comment #3 from dberlin at gcc dot gnu dot org 2007-05-13 16:00 -------
How interesting. It is considering performing insertion on an expression that
ends up having to phi translate back through 1000's of other value handles.
But it should have already solved these, so i'm not sure why they aren't
cached.
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=31911
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug tree-optimization/31911] [4.3 Regression] Short function (md4) takes very long to compile
2007-05-13 12:48 [Bug tree-optimization/31911] New: Short function (md4) takes very long to compile falk at debian dot org
` (4 preceding siblings ...)
2007-05-13 21:52 ` dberlin at gcc dot gnu dot org
@ 2007-05-13 21:52 ` dberlin at gcc dot gnu dot org
5 siblings, 0 replies; 7+ messages in thread
From: dberlin at gcc dot gnu dot org @ 2007-05-13 21:52 UTC (permalink / raw)
To: gcc-bugs
------- Comment #5 from dberlin at gcc dot gnu dot org 2007-05-13 22:52 -------
Fixed
--
dberlin at gcc dot gnu dot org changed:
What |Removed |Added
----------------------------------------------------------------------------
Status|NEW |RESOLVED
Resolution| |FIXED
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=31911
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug tree-optimization/31911] [4.3 Regression] Short function (md4) takes very long to compile
2007-05-13 12:48 [Bug tree-optimization/31911] New: Short function (md4) takes very long to compile falk at debian dot org
` (3 preceding siblings ...)
2007-05-13 15:01 ` dberlin at gcc dot gnu dot org
@ 2007-05-13 21:52 ` dberlin at gcc dot gnu dot org
2007-05-13 21:52 ` dberlin at gcc dot gnu dot org
5 siblings, 0 replies; 7+ messages in thread
From: dberlin at gcc dot gnu dot org @ 2007-05-13 21:52 UTC (permalink / raw)
To: gcc-bugs
------- Comment #4 from dberlin at gcc dot gnu dot org 2007-05-13 22:52 -------
Subject: Bug 31911
Author: dberlin
Date: Sun May 13 21:52:10 2007
New Revision: 124657
URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=124657
Log:
2007-05-13 Daniel Berlin <dberlin@dberlin.org>
Fix PR tree-optimization/31911
* tree-ssa-pre.c (phi_translate): Make sure to cache results even
if they didn't change the expression.
Modified:
trunk/gcc/ChangeLog
trunk/gcc/tree-ssa-pre.c
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=31911
^ permalink raw reply [flat|nested] 7+ messages in thread
end of thread, other threads:[~2007-05-13 21:52 UTC | newest]
Thread overview: 7+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2007-05-13 12:48 [Bug tree-optimization/31911] New: Short function (md4) takes very long to compile falk at debian dot org
2007-05-13 12:49 ` [Bug tree-optimization/31911] " falk at debian dot org
2007-05-13 13:12 ` rguenth at gcc dot gnu dot org
2007-05-13 13:15 ` [Bug tree-optimization/31911] [4.3 Regression] " rguenth at gcc dot gnu dot org
2007-05-13 15:01 ` dberlin at gcc dot gnu dot org
2007-05-13 21:52 ` dberlin at gcc dot gnu dot org
2007-05-13 21:52 ` dberlin at gcc dot gnu dot 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).