http://gcc.gnu.org/bugzilla/show_bug.cgi?id=58553
--- Comment #8 from Jeffrey A. Law <law at redhat dot com> --- Yes, threading is rotating the loop in "interesting" ways -- I was going to look at that independently of the correctness issue. One of the things I've noticed as I've been laying down some infrastructure for the FSA optimization is much of the work Zdenek did to prevent threading through loop headers and such isn't working as well as we'd like.