llvm/Analysis at 274105b8b5b86060281e8dd13b7e146b08fc665f - llvm

RPCSX/llvm

mirror of https://github.com/RPCSX/llvm.git synced 2025-01-25 13:45:34 +00:00

History

George Burgess IV 274105b8b5 Add the allocsize attribute to LLVM.

`allocsize` is a function attribute that allows users to request that
LLVM treat arbitrary functions as allocation functions.

This patch makes LLVM accept the `allocsize` attribute, and makes
`@llvm.objectsize` recognize said attribute.

The review for this was split into two patches for ease of reviewing:
D18974 and D14933. As promised on the revisions, I'm landing both
patches as a single commit.

Differential Revision: http://reviews.llvm.org/D14933


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@266032 91177308-0d34-0410-b5e6-96231b3b80d8

2016-04-12 01:05:35 +00:00

AliasAnalysis.cpp

NFC: make AtomicOrdering an enum class

2016-04-06 21:19:33 +00:00

AliasAnalysisEvaluator.cpp

[PM] Make the AnalysisManager parameter to run methods a reference.

2016-03-11 11:05:24 +00:00

AliasSetTracker.cpp

NFC: make AtomicOrdering an enum class

2016-04-06 21:19:33 +00:00

Analysis.cpp

[ThinLTO] Move summary computation from BitcodeWriter to new pass

2016-04-11 13:58:45 +00:00

AssumptionCache.cpp

[PM] Make the AnalysisManager parameter to run methods a reference.

2016-03-11 11:05:24 +00:00

BasicAliasAnalysis.cpp

Don't IPO over functions that can be de-refined

2016-04-08 00:48:30 +00:00

BlockFrequencyInfo.cpp

Add getBlockProfileCount method to BlockFrequencyInfo

2016-03-23 18:18:26 +00:00

BlockFrequencyInfoImpl.cpp

…

BranchProbabilityInfo.cpp

Const correctness for BranchProbabilityInfo (NFC)

2016-04-07 21:59:28 +00:00

CallGraph.cpp

[PM] Make the AnalysisManager parameter to run methods a reference.

2016-03-11 11:05:24 +00:00

CallGraphSCCPass.cpp

…

CallPrinter.cpp

[CG] Rename the DOT printing pass to actually reference "DOT".

2016-03-10 11:04:40 +00:00

CaptureTracking.cpp

[CaptureTracking] Support atomicrmw and cmpxchg

2016-02-18 19:23:27 +00:00

CFG.cpp

…

CFGPrinter.cpp

…

CFLAliasAnalysis.cpp

[CFLAA] Fix PR27213; incorrect tagging of args/globals

2016-04-05 21:40:45 +00:00

CGSCCPassManager.cpp

[PM] Implement the final conclusion as to how the analysis IDs should

2016-03-11 10:22:49 +00:00

CMakeLists.txt

[ThinLTO] Move summary computation from BitcodeWriter to new pass

2016-04-11 13:58:45 +00:00

CodeMetrics.cpp

use range-based for loop; NFCI

2016-03-08 20:53:48 +00:00

ConstantFolding.cpp

Propagate Undef in llvm.cos Intrinsic

2016-04-08 18:21:11 +00:00

CostModel.cpp

…

Delinearization.cpp

…

DemandedBits.cpp

…

DependenceAnalysis.cpp

[DependenceAnalysis] Check if result of getConstantPart is null

2016-04-04 18:13:18 +00:00

DivergenceAnalysis.cpp

Introduce analysis pass to compute PostDominators in the new pass manager. NFC

2016-02-25 17:54:07 +00:00

DominanceFrontier.cpp

[PM] Make the AnalysisManager parameter to run methods a reference.

2016-03-11 11:05:24 +00:00

DomPrinter.cpp

Introduce analysis pass to compute PostDominators in the new pass manager. NFC

2016-02-25 17:54:07 +00:00

EHPersonalities.cpp

Add Rust's personality function to the list of known personality functions

2016-03-15 20:35:45 +00:00

GlobalsModRef.cpp

Don't IPO over functions that can be de-refined

2016-04-08 00:48:30 +00:00

InlineCost.cpp

Refactor Threshold computation. NFC.

2016-04-08 21:28:02 +00:00

InstCount.cpp

…

InstructionSimplify.cpp

Don't IPO over functions that can be de-refined

2016-04-08 00:48:30 +00:00

Interval.cpp

…

IntervalPartition.cpp

…

IteratedDominanceFrontier.cpp

…

IVUsers.cpp

…

LazyCallGraph.cpp

[PM] Make the AnalysisManager parameter to run methods a reference.

2016-03-11 11:05:24 +00:00

LazyValueInfo.cpp

[LVI] Fix a bug which prevented use of !range metadata within a query

2016-03-04 22:27:39 +00:00

Lint.cpp

…

LLVMBuild.txt

…

Loads.cpp

Don't IPO over functions that can be de-refined

2016-04-08 00:48:30 +00:00

LoopAccessAnalysis.cpp

Re-commit [SCEV] Introduce a guarded backedge taken count and use it in LAA and LV

2016-04-08 14:29:09 +00:00

LoopInfo.cpp

IR: Reserve an MDKind for !llvm.loop; NFC

2016-03-25 00:35:38 +00:00

LoopPass.cpp

…

LoopPassManager.cpp

[PM] Implement the final conclusion as to how the analysis IDs should

2016-03-11 10:22:49 +00:00

LoopUnrollAnalyzer.cpp

[LoopUnrollAnalyzer] Check that we're using SCEV for the same loop we're simulating.

2016-02-26 02:57:05 +00:00

MemDepPrinter.cpp

[PM] Port memdep to the new pass manager.

2016-03-10 00:55:30 +00:00

MemDerefPrinter.cpp

NFC. Move isDereferenceable to Loads.h/cpp

2016-02-24 12:49:04 +00:00

MemoryBuiltins.cpp

Add the allocsize attribute to LLVM.

2016-04-12 01:05:35 +00:00

MemoryDependenceAnalysis.cpp

NFC: make AtomicOrdering an enum class

2016-04-06 21:19:33 +00:00

MemoryLocation.cpp

…

ModuleDebugInfoPrinter.cpp

…

ModuleSummaryAnalysis.cpp

[ThinLTO] Move summary computation from BitcodeWriter to new pass

2016-04-11 13:58:45 +00:00

ObjCARCAliasAnalysis.cpp

[PM] Make the AnalysisManager parameter to run methods a reference.

2016-03-11 11:05:24 +00:00

ObjCARCAnalysisUtils.cpp

…

ObjCARCInstKind.cpp

…

OrderedBasicBlock.cpp

…

PHITransAddr.cpp

…

PostDominators.cpp

[PM] Make the AnalysisManager parameter to run methods a reference.

2016-03-11 11:05:24 +00:00

PtrUseVisitor.cpp

…

README.txt

…

RegionInfo.cpp

[PM] Make the AnalysisManager parameter to run methods a reference.

2016-03-11 11:05:24 +00:00

RegionPass.cpp

…

RegionPrinter.cpp

…

ScalarEvolution.cpp

This reverts commit r265913 and r265912

2016-04-11 15:26:18 +00:00

ScalarEvolutionAliasAnalysis.cpp

[PM] Make the AnalysisManager parameter to run methods a reference.

2016-03-11 11:05:24 +00:00

ScalarEvolutionExpander.cpp

Re-commit [SCEV] Introduce a guarded backedge taken count and use it in LAA and LV

2016-04-08 14:29:09 +00:00

ScalarEvolutionNormalization.cpp

…

ScopedNoAliasAA.cpp

[PM] Make the AnalysisManager parameter to run methods a reference.

2016-03-11 11:05:24 +00:00

SparsePropagation.cpp

…

StratifiedSets.h

…

TargetLibraryInfo.cpp

[NVPTX] Infer __nvvm_reflect as nounwind, readnone

2016-03-31 21:29:57 +00:00

TargetTransformInfo.cpp

[LoopDataPrefetch] Add TTI to limit the number of iterations to prefetch ahead

2016-03-18 00:27:43 +00:00

Trace.cpp

…

TypeBasedAliasAnalysis.cpp

[PM] Make the AnalysisManager parameter to run methods a reference.

2016-03-11 11:05:24 +00:00

ValueTracking.cpp

This reverts commit r265913 and r265912

2016-04-11 15:26:18 +00:00

VectorUtils.cpp

[SLPVectorizer] Vectorizing the libm sqrt to llvm's sqrt intrinsic requires nnan

2016-04-06 07:04:53 +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))

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