[Bug tree-optimization/18595] [4.0 Regression] IV-OPTS is O(N^3)

[rakdver at gcc dot gnu dot org]

------- Additional Comments From rakdver at gcc dot gnu dot org  2005-01-23 17:04 -------
One extra N factor seems to be coming from simple_iv
(analyze_scalar_evolution_in_loop).  The function was created before
loop closed ssa form, under assumptions of lcssa it should be possible
to get rid of this.  I am working on patch

-- 


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