Andreas Bolka 699db99c1a 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

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

..

IPA

Remove unused function.

2009-08-07 03:52:07 +00:00

AliasAnalysis.cpp

…

AliasAnalysisCounter.cpp

…

AliasAnalysisEvaluator.cpp

…

AliasDebugger.cpp

…

AliasSetTracker.cpp

Fix some problems with ASTCallbackVH in its use as a DenseMap key.

2009-07-31 18:21:48 +00:00

Analysis.cpp

…

BasicAliasAnalysis.cpp

Move a few more APIs back to 2.5 forms. The only remaining ones left to change back are

2009-07-31 20:28:14 +00:00

CaptureTracking.cpp

…

CFGPrinter.cpp

…

CMakeLists.txt

…

ConstantFolding.cpp

Move a few more APIs back to 2.5 forms. The only remaining ones left to change back are

2009-07-31 20:28:14 +00:00

DbgInfoPrinter.cpp

…

DebugInfo.cpp

Remove dead code.

2009-08-06 20:57:44 +00:00

InstCount.cpp

…

Interval.cpp

…

IntervalPartition.cpp

…

IVUsers.cpp

…

LibCallAliasAnalysis.cpp

LibCallAliasAnalysis doesn't use TargetData.

2009-07-31 20:56:29 +00:00

LibCallSemantics.cpp

…

LiveValues.cpp

…

LoopDependenceAnalysis.cpp

SIV/MIV classification for LDA.

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

LoopInfo.cpp

…

LoopPass.cpp

…

LoopVR.cpp

Eliminate a few unused-variable warnings

2009-07-29 22:41:10 +00:00

Makefile

…

MemoryDependenceAnalysis.cpp

Make TargetData optional in MemoryDependenceAnalysis.

2009-07-31 20:53:12 +00:00

PointerTracking.cpp

…

PostDominators.cpp

…

ProfileInfo.cpp

Make block and function count available via ProfileInfo.

2009-08-05 21:51:16 +00:00

ProfileInfoLoader.cpp

Remove unnecessary ProfileInfoLoader methods.

2009-08-05 15:55:56 +00:00

ProfileInfoLoaderPass.cpp

Make block and function count available via ProfileInfo.

2009-08-05 21:51:16 +00:00

ScalarEvolution.cpp

Move a few more APIs back to 2.5 forms. The only remaining ones left to change back are

2009-07-31 20:28:14 +00:00

ScalarEvolutionExpander.cpp

Move a few more APIs back to 2.5 forms. The only remaining ones left to change back are

2009-07-31 20:28:14 +00:00

SparsePropagation.cpp

Move getTrue() and getFalse() to 2.5-like APIs.

2009-07-31 17:39:07 +00:00

Trace.cpp

…

ValueTracking.cpp

Fix a bunch of namespace pollution.

2009-08-07 01:32:21 +00:00