public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array
@ 2004-12-02 21:54 pinskia at gcc dot gnu dot org
2004-12-02 21:56 ` [Bug tree-optimization/18800] " pinskia at gcc dot gnu dot org
` (11 more replies)
0 siblings, 12 replies; 13+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-12-02 21:54 UTC (permalink / raw)
To: gcc-bugs
If we make bitStreamLink a global variable it works.
void f3(int);
void f1 (void)
{
int ixBlock;
int bitStreamLink[9];
for(ixBlock=0; ixBlock<=7; ixBlock++){
bitStreamLink[ixBlock] = 0x1e1e1e1e;
}
f3 (bitStreamLink[2]);
}
--
Summary: [4.0 Regression] ivopt missed, local array
Product: gcc
Version: 4.0.0
Status: UNCONFIRMED
Keywords: missed-optimization
Severity: normal
Priority: P2
Component: tree-optimization
AssignedTo: unassigned at gcc dot gnu dot org
ReportedBy: pinskia at gcc dot gnu dot org
CC: gcc-bugs at gcc dot gnu dot org
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
@ 2004-12-02 21:56 ` pinskia at gcc dot gnu dot org
2004-12-02 21:58 ` pinskia at gcc dot gnu dot org
` (10 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-12-02 21:56 UTC (permalink / raw)
To: gcc-bugs
--
What |Removed |Added
----------------------------------------------------------------------------
Target Milestone|--- |4.0.0
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
2004-12-02 21:56 ` [Bug tree-optimization/18800] " pinskia at gcc dot gnu dot org
@ 2004-12-02 21:58 ` pinskia at gcc dot gnu dot org
2004-12-02 21:58 ` pinskia at gcc dot gnu dot org
` (9 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-12-02 21:58 UTC (permalink / raw)
To: gcc-bugs
--
What |Removed |Added
----------------------------------------------------------------------------
Known to fail| |4.0.0
Known to work| |3.3.2
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
2004-12-02 21:56 ` [Bug tree-optimization/18800] " pinskia at gcc dot gnu dot org
2004-12-02 21:58 ` pinskia at gcc dot gnu dot org
@ 2004-12-02 21:58 ` pinskia at gcc dot gnu dot org
2004-12-03 11:19 ` steven at gcc dot gnu dot org
` (8 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-12-02 21:58 UTC (permalink / raw)
To: gcc-bugs
--
What |Removed |Added
----------------------------------------------------------------------------
CC| |rakdver at gcc dot gnu dot
| |org
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
` (2 preceding siblings ...)
2004-12-02 21:58 ` pinskia at gcc dot gnu dot org
@ 2004-12-03 11:19 ` steven at gcc dot gnu dot org
2004-12-03 12:41 ` pinskia at gcc dot gnu dot org
` (7 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: steven at gcc dot gnu dot org @ 2004-12-03 11:19 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From steven at gcc dot gnu dot org 2004-12-03 11:19 -------
Are we supposed to guess the actual problem here or what??
--
What |Removed |Added
----------------------------------------------------------------------------
Status|UNCONFIRMED |WAITING
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
` (3 preceding siblings ...)
2004-12-03 11:19 ` steven at gcc dot gnu dot org
@ 2004-12-03 12:41 ` pinskia at gcc dot gnu dot org
2004-12-12 4:36 ` pinskia at gcc dot gnu dot org
` (6 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-12-03 12:41 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From pinskia at gcc dot gnu dot org 2004-12-03 12:41 -------
with 3.3.2 I get:
L9:
stw r0,0(r9)
addi r9,r9,4
bdnz L9
With the mainline I get:
L2:
slwi r0,r2,2
addi r2,r2,1
stwx r9,r11,r0
bdnz L2
--
What |Removed |Added
----------------------------------------------------------------------------
Status|WAITING |NEW
Ever Confirmed| |1
Last reconfirmed|0000-00-00 00:00:00 |2004-12-03 12:41:31
date| |
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
` (4 preceding siblings ...)
2004-12-03 12:41 ` pinskia at gcc dot gnu dot org
@ 2004-12-12 4:36 ` pinskia at gcc dot gnu dot org
2004-12-12 10:06 ` steven at gcc dot gnu dot org
` (5 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-12-12 4:36 UTC (permalink / raw)
To: gcc-bugs
--
What |Removed |Added
----------------------------------------------------------------------------
Priority|P2 |P1
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
` (5 preceding siblings ...)
2004-12-12 4:36 ` pinskia at gcc dot gnu dot org
@ 2004-12-12 10:06 ` steven at gcc dot gnu dot org
2004-12-12 16:31 ` pinskia at gcc dot gnu dot org
` (4 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: steven at gcc dot gnu dot org @ 2004-12-12 10:06 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From steven at gcc dot gnu dot org 2004-12-12 10:06 -------
How can a missed optimization ever be P1.
--
What |Removed |Added
----------------------------------------------------------------------------
Priority|P1 |P3
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
` (6 preceding siblings ...)
2004-12-12 10:06 ` steven at gcc dot gnu dot org
@ 2004-12-12 16:31 ` pinskia at gcc dot gnu dot org
2004-12-12 22:12 ` [Bug tree-optimization/18800] [4.0 Regression] ivopt missed rakdver at gcc dot gnu dot org
` (3 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-12-12 16:31 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From pinskia at gcc dot gnu dot org 2004-12-12 16:31 -------
This shows up every where on PPC where ever there is an local array, I would not doubt there is not a
case in GCC which looks like this.
--
What |Removed |Added
----------------------------------------------------------------------------
Priority|P3 |P2
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
` (7 preceding siblings ...)
2004-12-12 16:31 ` pinskia at gcc dot gnu dot org
@ 2004-12-12 22:12 ` rakdver at gcc dot gnu dot org
2004-12-13 16:51 ` rakdver at gcc dot gnu dot org
` (2 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: rakdver at gcc dot gnu dot org @ 2004-12-12 22:12 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From rakdver at gcc dot gnu dot org 2004-12-12 22:12 -------
The problem is unrelated to the fact that the array is local. It is a problem
in the algorithm that tries to find a suitable set of ivs -- it gets stuck in a
local optimum, thus causing a suboptimal code as a result. I am testing a patch.
--
What |Removed |Added
----------------------------------------------------------------------------
AssignedTo|unassigned at gcc dot gnu |rakdver at gcc dot gnu dot
|dot org |org
Status|NEW |ASSIGNED
Summary|[4.0 Regression] ivopt |[4.0 Regression] ivopt
|missed, local array |missed
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
` (8 preceding siblings ...)
2004-12-12 22:12 ` [Bug tree-optimization/18800] [4.0 Regression] ivopt missed rakdver at gcc dot gnu dot org
@ 2004-12-13 16:51 ` rakdver at gcc dot gnu dot org
2004-12-18 20:23 ` cvs-commit at gcc dot gnu dot org
2004-12-18 20:24 ` rakdver at gcc dot gnu dot org
11 siblings, 0 replies; 13+ messages in thread
From: rakdver at gcc dot gnu dot org @ 2004-12-13 16:51 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From rakdver at gcc dot gnu dot org 2004-12-13 16:51 -------
Patch:
http://gcc.gnu.org/ml/gcc-patches/2004-12/msg00950.html
--
What |Removed |Added
----------------------------------------------------------------------------
Keywords| |patch
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
` (9 preceding siblings ...)
2004-12-13 16:51 ` rakdver at gcc dot gnu dot org
@ 2004-12-18 20:23 ` cvs-commit at gcc dot gnu dot org
2004-12-18 20:24 ` rakdver at gcc dot gnu dot org
11 siblings, 0 replies; 13+ messages in thread
From: cvs-commit at gcc dot gnu dot org @ 2004-12-18 20:23 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From cvs-commit at gcc dot gnu dot org 2004-12-18 20:23 -------
Subject: Bug 18800
CVSROOT: /cvs/gcc
Module name: gcc
Changes by: rakdver@gcc.gnu.org 2004-12-18 20:22:54
Modified files:
gcc : ChangeLog params.def tree-ssa-loop-ivopts.c
gcc/doc : invoke.texi
Log message:
PR tree-optimization/18800
* params.def (PARAM_IV_ALWAYS_PRUNE_CAND_SET_BOUND): New parameter.
* tree-ssa-loop-ivopts.c (struct iv_ca): Add n_cands field.
(ALWAYS_PRUNE_CAND_SET_BOUND): New macro.
(iv_ca_set_no_cp, iv_ca_set_cp, iv_ca_new): Update n_cands field.
(iv_ca_delta_join, iv_ca_delta_reverse, iv_ca_n_cands, iv_ca_prune):
New functions.
(iv_ca_extend): Return number of candidates in the set.
(try_add_cand_for): Add argument to iv_ca_extend calls.
(try_improve_iv_set): Use iv_ca_prune.
* doc/invoke.texi (iv-always-prune-cand-set-bound): Document.
Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.diff?cvsroot=gcc&r1=2.6882&r2=2.6883
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/params.def.diff?cvsroot=gcc&r1=1.50&r2=1.51
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-ssa-loop-ivopts.c.diff?cvsroot=gcc&r1=2.35&r2=2.36
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/doc/invoke.texi.diff?cvsroot=gcc&r1=1.561&r2=1.562
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug tree-optimization/18800] [4.0 Regression] ivopt missed
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
` (10 preceding siblings ...)
2004-12-18 20:23 ` cvs-commit at gcc dot gnu dot org
@ 2004-12-18 20:24 ` rakdver at gcc dot gnu dot org
11 siblings, 0 replies; 13+ messages in thread
From: rakdver at gcc dot gnu dot org @ 2004-12-18 20:24 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From rakdver at gcc dot gnu dot org 2004-12-18 20:24 -------
Fixed.
--
What |Removed |Added
----------------------------------------------------------------------------
Status|ASSIGNED |RESOLVED
Resolution| |FIXED
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800
^ permalink raw reply [flat|nested] 13+ messages in thread
end of thread, other threads:[~2004-12-18 20:24 UTC | newest]
Thread overview: 13+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2004-12-02 21:54 [Bug tree-optimization/18800] New: [4.0 Regression] ivopt missed, local array pinskia at gcc dot gnu dot org
2004-12-02 21:56 ` [Bug tree-optimization/18800] " pinskia at gcc dot gnu dot org
2004-12-02 21:58 ` pinskia at gcc dot gnu dot org
2004-12-02 21:58 ` pinskia at gcc dot gnu dot org
2004-12-03 11:19 ` steven at gcc dot gnu dot org
2004-12-03 12:41 ` pinskia at gcc dot gnu dot org
2004-12-12 4:36 ` pinskia at gcc dot gnu dot org
2004-12-12 10:06 ` steven at gcc dot gnu dot org
2004-12-12 16:31 ` pinskia at gcc dot gnu dot org
2004-12-12 22:12 ` [Bug tree-optimization/18800] [4.0 Regression] ivopt missed rakdver at gcc dot gnu dot org
2004-12-13 16:51 ` rakdver at gcc dot gnu dot org
2004-12-18 20:23 ` cvs-commit at gcc dot gnu dot org
2004-12-18 20:24 ` rakdver 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).