SIV/MIV classification for LDA.
authorAndreas Bolka <a@bolka.at>
Fri, 7 Aug 2009 18:23:41 +0000 (18:23 +0000)
committerAndreas Bolka <a@bolka.at>
Fri, 7 Aug 2009 18:23:41 +0000 (18:23 +0000)
commit699db99c1a356eaa407ee03ebdf8553853d82bbd
tree0d7e53f9cdd366391ed4beebcb7daf0cc6272a08
parent1c5a28706d0b2e712f4c825d638b46bbe6eb67d6
SIV/MIV classification for LDA.

LoopDependenceAnalysis::getLoops is currently O(N*M) for a loop-nest of
depth N and a compound SCEV of M atomic SCEVs. As both N and M will
typically be very small, this should not be a problem. If it turns out
to be one, rewriting getLoops as SCEVVisitor will reduce complexity to
O(M).

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78394 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/LoopDependenceAnalysis.h
lib/Analysis/LoopDependenceAnalysis.cpp