Andreas Bolka 2f7562c83e 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).

llvm-svn: 78394

2009-08-07 18:23:41 +00:00

12 KiB

Raw Blame History

View Raw