Add Loop contains utility methods for testing whether a loop
authorDan Gohman <gohman@apple.com>
Fri, 18 Dec 2009 01:24:09 +0000 (01:24 +0000)
committerDan Gohman <gohman@apple.com>
Fri, 18 Dec 2009 01:24:09 +0000 (01:24 +0000)
commit92329c7fbe572892c17aa2d2542a10e3ea16132f
treece133aeb6883b2cb097896877b881cbb1340287a
parent3ca735450db584068f07b728f0537c3e9208a699
Add Loop contains utility methods for testing whether a loop
contains another loop, or an instruction. The loop form is
substantially more efficient on large loops than the typical
code it replaces.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91654 91177308-0d34-0410-b5e6-96231b3b80d8
12 files changed:
include/llvm/Analysis/LoopInfo.h
lib/Analysis/IVUsers.cpp
lib/Analysis/LoopInfo.cpp
lib/Analysis/ScalarEvolution.cpp
lib/CodeGen/MachineLICM.cpp
lib/Transforms/Scalar/IndVarSimplify.cpp
lib/Transforms/Scalar/LICM.cpp
lib/Transforms/Scalar/LoopIndexSplit.cpp
lib/Transforms/Scalar/LoopStrengthReduce.cpp
lib/Transforms/Scalar/LoopUnswitch.cpp
lib/Transforms/Utils/BreakCriticalEdges.cpp
lib/Transforms/Utils/LoopUnroll.cpp