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 | 871792f2170f4fcb031c759bf7fb528bea6aac0f (patch) | |
| tree | 0d7e53f9cdd366391ed4beebcb7daf0cc6272a08 /projects/sample | |
| parent | 1773fe76af05f7d6fa95ab7da6552e666632d549 (diff) | |
| download | external_llvm-871792f2170f4fcb031c759bf7fb528bea6aac0f.zip external_llvm-871792f2170f4fcb031c759bf7fb528bea6aac0f.tar.gz external_llvm-871792f2170f4fcb031c759bf7fb528bea6aac0f.tar.bz2 | |
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 'projects/sample')
0 files changed, 0 insertions, 0 deletions