enhance loop idiom recognition to scan *all* unconditionally executed
authorChris Lattner <sabre@nondot.org>
Sun, 2 Jan 2011 19:01:03 +0000 (19:01 +0000)
committerChris Lattner <sabre@nondot.org>
Sun, 2 Jan 2011 19:01:03 +0000 (19:01 +0000)
commit62c50fdf69064c0d086aedfadb6ceb7c303bbcb9
tree5b9b4f6e248ecf48441915887b6977c429129db9
parent81a866d615d6e4ee8dcbd49268d2cfb174f5155b
enhance loop idiom recognition to scan *all* unconditionally executed
blocks in a loop, instead of just the header block.  This makes it more
aggressive, able to handle Duncan's Ada examples.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@122704 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/LoopIdiomRecognize.cpp
test/Transforms/LoopIdiom/basic.ll