[Bug rtl-optimization/19097] [4.1/4.2 regression] Quadratic behavior with many sets for the same register in VRP

2006-08-24 Thread amylaar at gcc dot gnu dot org
--- Comment #40 from amylaar at gcc dot gnu dot org 2006-08-24 20:50 --- (In reply to comment #37) > For a proper patch, the number should of course be a PARAM and I think using > bitmap_count_bits penalizes the common case too much (walking the whole bitmap > is cache expensive even fo

[Bug rtl-optimization/19097] [4.1/4.2 regression] Quadratic behavior with many sets for the same register in VRP

2006-05-24 Thread mmitchel at gcc dot gnu dot org
--- Comment #39 from mmitchel at gcc dot gnu dot org 2006-05-25 02:32 --- Will not be fixed in 4.1.1; adjust target milestone to 4.1.2. -- mmitchel at gcc dot gnu dot org changed: What|Removed |Added ---

[Bug rtl-optimization/19097] [4.1/4.2 regression] Quadratic behavior with many sets for the same register in VRP

2006-02-23 Thread mmitchel at gcc dot gnu dot org
--- Comment #38 from mmitchel at gcc dot gnu dot org 2006-02-24 00:25 --- This issue will not be resolved in GCC 4.1.0; retargeted at GCC 4.1.1. -- mmitchel at gcc dot gnu dot org changed: What|Removed |Added --

[Bug rtl-optimization/19097] [4.1/4.2 regression] Quadratic behavior with many sets for the same register in VRP

2006-02-05 Thread steven at gcc dot gnu dot org
--- Comment #37 from steven at gcc dot gnu dot org 2006-02-05 22:47 --- At least I get VRP time down to nothing with a patchlet like this one: Index: tree-vrp.c === --- tree-vrp.c (revision 110617) +++ tree-vrp.c (working

[Bug rtl-optimization/19097] [4.1/4.2 regression] Quadratic behavior with many sets for the same register in VRP

2006-02-05 Thread steven at gcc dot gnu dot org
--- Comment #36 from steven at gcc dot gnu dot org 2006-02-05 21:37 --- I think the easiest way to fix this is to limit the length of the EQUIVALENCE chains somehow. I've collected some numbers about the number of elements in the EQUIVALENCE chains of GCC 2.7.2 (which is the version of

[Bug rtl-optimization/19097] [4.1/4.2 regression] Quadratic behavior with many sets for the same register in VRP

2006-01-09 Thread steven at gcc dot gnu dot org
--- Comment #35 from steven at gcc dot gnu dot org 2006-01-09 22:26 --- ...and so we go blame Diego for the 4.1/4.2 problem, because gcse.c CPROP is no longer a problem here for GCC 4.0/4.1/4.2. -- steven at gcc dot gnu dot org changed: What|Removed