http://gcc.gnu.org/bugzilla/show_bug.cgi?id=39326
--- Comment #48 from Richard Biener <rguenth at gcc dot gnu.org> 2013-03-15 16:06:33 UTC --- Removing all the caching (dep/indep_loop and dep/indep_ref) makes things faster ... (they have a hit rate of 5% resp. 6.2% only) Fastest timing sofar: tree loop invariant motion: 57.42 (26%) usr that's without any limiting and with just the dep/indep_ref cache removed and a (working) patch according to comment #47.