| commit | 699db99c1a356eaa407ee03ebdf8553853d82bbd | [log] [tgz] |
|---|---|---|
| author | Andreas Bolka <a@bolka.at> | Fri Aug 07 18:23:41 2009 +0000 |
| committer | Andreas Bolka <a@bolka.at> | Fri Aug 07 18:23:41 2009 +0000 |
| tree | 0d7e53f9cdd366391ed4beebcb7daf0cc6272a08 | |
| parent | 1c5a28706d0b2e712f4c825d638b46bbe6eb67d6 [diff] |
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