diff options
| author | Andreas Bolka <a@bolka.at> | 2009-08-07 18:23:41 +0000 |
|---|---|---|
| committer | Andreas Bolka <a@bolka.at> | 2009-08-07 18:23:41 +0000 |
| commit | 699db99c1a356eaa407ee03ebdf8553853d82bbd (patch) | |
| tree | 0d7e53f9cdd366391ed4beebcb7daf0cc6272a08 /lib/ExecutionEngine/ExecutionEngine.cpp | |
| 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
Diffstat (limited to 'lib/ExecutionEngine/ExecutionEngine.cpp')
0 files changed, 0 insertions, 0 deletions