llvm-mirror

mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-24 03:33:20 +01:00

History

Easwaran Raman efb03dbc75 Refactor inline costs analysis by removing the InlineCostAnalysis class InlineCostAnalysis is an analysis pass without any need for it to be one. Once it stops being an analysis pass, it doesn't maintain any useful state and the member functions inside can be made free functions. NFC. Differential Revision: http://reviews.llvm.org/D15701 llvm-svn: 256521		2015-12-28 20:28:19 +00:00
..
AliasAnalysis.cpp	[AliasAnalysis] CatchPad and CatchRet can modify escaped memory	2015-11-17 08:15:14 +00:00
AliasAnalysisEvaluator.cpp	[OperandBundles] Have GlobalsModRef play nice with operand bundles	2015-12-23 09:58:46 +00:00
AliasSetTracker.cpp	Revert "r251451 - [AliasSetTracker] Use mod/ref information for UnknownInstr"	2015-10-28 22:13:41 +00:00
Analysis.cpp
AssumptionCache.cpp
BasicAliasAnalysis.cpp	Fix a typo in BasicAliasAnalysis	2015-11-17 08:15:08 +00:00
BlockFrequencyInfo.cpp
BlockFrequencyInfoImpl.cpp
BranchProbabilityInfo.cpp	[BPI] Fix two potential divide-by-zero operations that are introduced in r256263.	2015-12-22 23:45:55 +00:00
CallGraph.cpp	[Analysis/CallGraph] Switch dump() definitions over to LLVM_DUMP_METHOD.	2015-11-23 02:58:42 +00:00
CallGraphSCCPass.cpp
CallPrinter.cpp
CaptureTracking.cpp	[IR] Reformulate LLVM's EH funclet IR	2015-12-12 05:38:55 +00:00
CFG.cpp	Add some constantness to GetSuccessorNumber().	2015-11-20 23:02:06 +00:00
CFGPrinter.cpp
CFLAliasAnalysis.cpp
CGSCCPassManager.cpp
CMakeLists.txt	Move EH-specific helper functions to a more appropriate place	2015-12-02 23:06:39 +00:00
CodeMetrics.cpp
ConstantFolding.cpp
CostModel.cpp	Implemented cost model for masked gather and scatter operations	2015-12-28 20:10:59 +00:00
Delinearization.cpp
DemandedBits.cpp
DependenceAnalysis.cpp	[SCEV] Add and use SCEVConstant::getAPInt; NFCI	2015-12-17 20:28:46 +00:00
DivergenceAnalysis.cpp	[DivergenceAnalysis] fix a bug in computing influence regions	2015-12-18 21:44:26 +00:00
DominanceFrontier.cpp
DomPrinter.cpp
EHPersonalities.cpp	[IR] Remove terminatepad	2015-12-14 18:34:23 +00:00
GlobalsModRef.cpp	[OperandBundles] Have GlobalsModRef play nice with operand bundles	2015-12-23 09:58:46 +00:00
InlineCost.cpp	Refactor inline costs analysis by removing the InlineCostAnalysis class	2015-12-28 20:28:19 +00:00
InstCount.cpp
InstructionSimplify.cpp	Add a missing const qualifier on the context instruction. This somehow	2015-12-24 09:08:08 +00:00
Interval.cpp
IntervalPartition.cpp
IteratedDominanceFrontier.cpp
IVUsers.cpp
LazyCallGraph.cpp	[lcg] Fix a few more formatting goofs found by clang-format. NFC.	2015-12-28 01:54:20 +00:00
LazyValueInfo.cpp	[LazyValueInfo] Stop inserting overdefined values into ValueCache to	2015-12-11 00:49:47 +00:00
Lint.cpp	Revert "Change memcpy/memset/memmove to have dest and source alignments."	2015-11-19 05:56:52 +00:00
LLVMBuild.txt
Loads.cpp
LoopAccessAnalysis.cpp	[SCEV] Add and use SCEVConstant::getAPInt; NFCI	2015-12-17 20:28:46 +00:00
LoopInfo.cpp	[WinEH] Update LCSSA to handle catchswitch with handlers inside and outside a loop	2015-12-18 18:12:35 +00:00
LoopPass.cpp	LPM: Make callers of LPM.deleteLoopFromQueue update LoopInfo directly. NFC	2015-12-16 18:40:20 +00:00
Makefile
MemDepPrinter.cpp
MemDerefPrinter.cpp
MemoryBuiltins.cpp	[Analysis] Become aware of MSVC's new/delete functions	2015-12-03 22:45:19 +00:00
MemoryDependenceAnalysis.cpp
MemoryLocation.cpp
ModuleDebugInfoPrinter.cpp
ObjCARCAliasAnalysis.cpp
ObjCARCAnalysisUtils.cpp
ObjCARCInstKind.cpp
OrderedBasicBlock.cpp
PHITransAddr.cpp
PostDominators.cpp
PtrUseVisitor.cpp
README.txt
RegionInfo.cpp
RegionPass.cpp
RegionPrinter.cpp
ScalarEvolution.cpp	Fix SCEV r256338.	2015-12-23 18:18:53 +00:00
ScalarEvolutionAliasAnalysis.cpp
ScalarEvolutionExpander.cpp	[SCEV] Add and use SCEVConstant::getAPInt; NFCI	2015-12-17 20:28:46 +00:00
ScalarEvolutionNormalization.cpp
ScopedNoAliasAA.cpp
SparsePropagation.cpp
StratifiedSets.h
TargetLibraryInfo.cpp	AMDGPU: mark ldexp LibCalls as unavailable	2015-12-15 17:24:15 +00:00
TargetTransformInfo.cpp	Implemented cost model for masked gather and scatter operations	2015-12-28 20:10:59 +00:00
Trace.cpp
TypeBasedAliasAnalysis.cpp
ValueTracking.cpp	[ValueTracking] Properly handle non-sized types in isAligned function.	2015-12-21 20:38:18 +00:00
VectorUtils.cpp	[SCEV] Add and use SCEVConstant::getAPInt; NFCI	2015-12-17 20:28:46 +00:00

README.txt

Analysis Opportunities:

//===---------------------------------------------------------------------===//

In test/Transforms/LoopStrengthReduce/quadradic-exit-value.ll, the
ScalarEvolution expression for %r is this:

  {1,+,3,+,2}<loop>

Outside the loop, this could be evaluated simply as (%n * %n), however
ScalarEvolution currently evaluates it as

  (-2 + (2 * (trunc i65 (((zext i64 (-2 + %n) to i65) * (zext i64 (-1 + %n) to i65)) /u 2) to i64)) + (3 * %n))

In addition to being much more complicated, it involves i65 arithmetic,
which is very inefficient when expanded into code.

//===---------------------------------------------------------------------===//

In formatValue in test/CodeGen/X86/lsr-delayed-fold.ll,

ScalarEvolution is forming this expression:

((trunc i64 (-1 * %arg5) to i32) + (trunc i64 %arg5 to i32) + (-1 * (trunc i64 undef to i32)))

This could be folded to

(-1 * (trunc i64 undef to i32))

//===---------------------------------------------------------------------===//