http://gcc.gnu.org/bugzilla/show_bug.cgi?id=61000
--- Comment #1 from Mircea Namolaru <mircea.namolaru at inria dot fr> --- The built-in heuristics assess that loop interchange is not profitable. Indeed there is a problem, I would expected that the second loop to be found profitable. Need to look more in depth at this.