[Bug tree-optimization/18800] [4.0 Regression] ivopt missed

2004-12-18 Thread cvs-commit at gcc dot gnu dot org 

--- 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: [EMAIL PROTECTED]   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=gccr1=2.6882r2=2.6883
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/params.def.diff?cvsroot=gccr1=1.50r2=1.51
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-ssa-loop-ivopts.c.diff?cvsroot=gccr1=2.35r2=2.36
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/doc/invoke.texi.diff?cvsroot=gccr1=1.561r2=1.562



-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800

[Bug tree-optimization/18800] [4.0 Regression] ivopt missed

2004-12-18 Thread rakdver at gcc dot gnu dot org 

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

[Bug tree-optimization/18800] [4.0 Regression] ivopt missed

2004-12-13 Thread rakdver at gcc dot gnu dot org 

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

[Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array

2004-12-12 Thread steven at gcc dot gnu dot org 

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

[Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array

2004-12-12 Thread pinskia at gcc dot gnu dot org 

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

[Bug tree-optimization/18800] [4.0 Regression] ivopt missed

2004-12-12 Thread rakdver at gcc dot gnu dot org 

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

[Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array

2004-12-11 Thread pinskia at gcc dot gnu dot org 


-- 
   What|Removed |Added

   Priority|P2  |P1


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800

[Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array

2004-12-03 Thread steven at gcc dot gnu dot org 

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

[Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array

2004-12-03 Thread pinskia at gcc dot gnu dot org 

--- 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|-00-00 00:00:00 |2004-12-03 12:41:31
   date||


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800

[Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array

2004-12-02 Thread pinskia at gcc dot gnu dot org 


-- 
   What|Removed |Added

   Target Milestone|--- |4.0.0


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800

[Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array

2004-12-02 Thread pinskia at gcc dot gnu dot org 


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

[Bug tree-optimization/18800] [4.0 Regression] ivopt missed, local array

2004-12-02 Thread pinskia at gcc dot gnu dot org 


-- 
   What|Removed |Added

 CC||rakdver at gcc dot gnu dot
   ||org


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18800