[Bug tree-optimization/18594] PHI insertion is slow

2008-01-25 Thread rguenth at gcc dot gnu dot org
--- Comment #6 from rguenth at gcc dot gnu dot org 2008-01-25 20:48 --- I need 1 to produce interesting numbers on the trunk: integration : 13.01 (13%) usr 0.07 ( 6%) sys 13.14 (13%) wall 22701 kB (13%) ggc tree CFG cleanup : 3.71 ( 4%) usr 0.00 ( 0%) sys

[Bug tree-optimization/18594] PHI insertion is slow

2007-11-26 Thread steven at gcc dot gnu dot org
--- Comment #5 from steven at gcc dot gnu dot org 2007-11-26 14:34 --- Andrew, still an issue here? -- steven at gcc dot gnu dot org changed: What|Removed |Added

[Bug tree-optimization/18594] PHI insertion is slow

2005-11-16 Thread pinskia at gcc dot gnu dot org
-- pinskia at gcc dot gnu dot org changed: What|Removed |Added Priority|P2 |P3 http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18594

[Bug tree-optimization/18594] PHI insertion is slow

2005-08-05 Thread pinskia at gcc dot gnu dot org
--- Additional Comments From pinskia at gcc dot gnu dot org 2005-08-05 16:43 --- cfg.c:135 (alloc_block) 5933016: 0.5% 0: 0.0% 0: 0.0%1561320: 0.6% 39033 bitmap.c:137 (bitmap_element_allocate) 35842644: 2.8% 0:

[Bug tree-optimization/18594] PHI insertion is slow

2005-07-24 Thread pinskia at gcc dot gnu dot org
--- Additional Comments From pinskia at gcc dot gnu dot org 2005-07-25 04:28 --- branch prediction : 4.63 (17%) usr 0.78 (16%) sys 5.57 (16%) wall 187672 kB (61%) ggc Memory usage here is a big problem. fold-const.c:2981 (invert_truthvalue) 36146592:15.8%

[Bug tree-optimization/18594] PHI insertion is slow

2004-11-29 Thread pinskia at gcc dot gnu dot org
--- Additional Comments From pinskia at gcc dot gnu dot org 2004-11-29 15:50 --- 40% of the whole time is spent in compute_global_livein. -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18594

[Bug tree-optimization/18594] PHI insertion is slow

2004-11-24 Thread steven at gcc dot gnu dot org
--- Additional Comments From steven at gcc dot gnu dot org 2004-11-24 11:16 --- I think part of the problem is that PHI insertion is just not a linear algorithm (iirc it's Nlog(N)). -- What|Removed |Added --