llvm-mirror

mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-26 04:32:44 +01:00

History

George Burgess IV dd6439368a Make some LLVM_CONSTEXPR variables const. NFC. This patch changes LLVM_CONSTEXPR variable declarations to const variable declarations, since LLVM_CONSTEXPR expands to nothing if the current compiler doesn't support constexpr. In all of the changed cases, it looks like the code intended the variable to be const instead of sometimes-constexpr sometimes-not. llvm-svn: 279696		2016-08-25 01:05:08 +00:00
..
AliasAnalysis.cpp
AliasAnalysisEvaluator.cpp
AliasAnalysisSummary.cpp	Make some LLVM_CONSTEXPR variables const. NFC.	2016-08-25 01:05:08 +00:00
AliasAnalysisSummary.h	Make some LLVM_CONSTEXPR variables const. NFC.	2016-08-25 01:05:08 +00:00
AliasSetTracker.cpp	[AliasSetTracker] Degrade AliasSetTracker when may-alias sets get too large.	2016-08-19 17:05:22 +00:00
Analysis.cpp
AssumptionCache.cpp
BasicAliasAnalysis.cpp	Replace a few more "fall through" comments with LLVM_FALLTHROUGH	2016-08-17 20:30:52 +00:00
BlockFrequencyInfo.cpp	[GraphTraits] Replace all NodeType usage with NodeRef	2016-08-22 21:09:30 +00:00
BlockFrequencyInfoImpl.cpp	[GraphTraits] Replace all NodeType usage with NodeRef	2016-08-22 21:09:30 +00:00
BranchProbabilityInfo.cpp
CallGraph.cpp
CallGraphSCCPass.cpp
CallPrinter.cpp
CaptureTracking.cpp
CFG.cpp
CFGPrinter.cpp
CFLAndersAliasAnalysis.cpp	Make some LLVM_CONSTEXPR variables const. NFC.	2016-08-25 01:05:08 +00:00
CFLGraph.h
CFLSteensAliasAnalysis.cpp
CGSCCPassManager.cpp	[PM] Introduce basic update capabilities to the new PM's CGSCC pass	2016-08-24 09:37:14 +00:00
CMakeLists.txt
CodeMetrics.cpp	[Assumptions] Make collecting ephemeral values not quadratic in the	2016-08-18 17:51:24 +00:00
ConstantFolding.cpp	Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes.	2016-08-25 00:45:04 +00:00
CostModel.cpp
Delinearization.cpp
DemandedBits.cpp
DependenceAnalysis.cpp
DivergenceAnalysis.cpp
DominanceFrontier.cpp
DomPrinter.cpp
EHPersonalities.cpp
GlobalsModRef.cpp
IndirectCallPromotionAnalysis.cpp
InlineCost.cpp
InstCount.cpp
InstructionSimplify.cpp	[InstSimplify] allow icmp with constant folds for splat vectors, part 2	2016-08-23 18:00:51 +00:00
Interval.cpp
IntervalPartition.cpp
IteratedDominanceFrontier.cpp
IVUsers.cpp
LazyBlockFrequencyInfo.cpp
LazyBranchProbabilityInfo.cpp
LazyCallGraph.cpp	[PM] Introduce basic update capabilities to the new PM's CGSCC pass	2016-08-24 09:37:14 +00:00
LazyValueInfo.cpp	[LVI] Take guards into account	2016-08-12 15:52:23 +00:00
Lint.cpp	Fix some Clang-tidy modernize-use-using and Include What You Use warnings.	2016-08-13 00:50:41 +00:00
LLVMBuild.txt
Loads.cpp
LoopAccessAnalysis.cpp	Use the range variant of transform instead of unpacking begin/end	2016-08-12 04:32:42 +00:00
LoopInfo.cpp
LoopPass.cpp
LoopPassManager.cpp
LoopUnrollAnalyzer.cpp
MemDepPrinter.cpp
MemDerefPrinter.cpp
MemoryBuiltins.cpp	Make some LLVM_CONSTEXPR variables const. NFC.	2016-08-25 01:05:08 +00:00
MemoryDependenceAnalysis.cpp	Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes.	2016-08-25 00:45:04 +00:00
MemoryLocation.cpp
ModuleDebugInfoPrinter.cpp
ModuleSummaryAnalysis.cpp	[PM] Rework the new PM support for building the ModuleSummaryIndex to	2016-08-19 07:49:19 +00:00
ObjCARCAliasAnalysis.cpp
ObjCARCAnalysisUtils.cpp
ObjCARCInstKind.cpp	ObjCARC: Don't increment or dereference end() when scanning args	2016-08-17 01:02:18 +00:00
OptimizationDiagnosticInfo.cpp
OrderedBasicBlock.cpp
PHITransAddr.cpp
PostDominators.cpp
ProfileSummaryInfo.cpp
PtrUseVisitor.cpp
README.txt
RegionInfo.cpp
RegionPass.cpp
RegionPrinter.cpp
ScalarEvolution.cpp	SCEV: Don't assert about non-SCEV-able value in isSCEVExprNeverPoison() (PR28932)	2016-08-17 22:50:18 +00:00
ScalarEvolutionAliasAnalysis.cpp
ScalarEvolutionExpander.cpp
ScalarEvolutionNormalization.cpp
ScopedNoAliasAA.cpp	[ScopedNoAliasAA] collectMDInDomain should be a free function	2016-08-15 03:56:06 +00:00
SparsePropagation.cpp
StratifiedSets.h
TargetLibraryInfo.cpp	Replace a few more "fall through" comments with LLVM_FALLTHROUGH	2016-08-17 20:30:52 +00:00
TargetTransformInfo.cpp	[LoopStrenghtReduce] Refactoring and addition of a new target cost function.	2016-08-17 13:24:19 +00:00
Trace.cpp
TypeBasedAliasAnalysis.cpp
TypeMetadataUtils.cpp
ValueTracking.cpp	The patch improves ValueTracking on left shift with nsw flag.	2016-08-24 23:01:33 +00:00
VectorUtils.cpp

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))

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