RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-02-01 13:11:39 +01:00
Code Issues Projects Releases Wiki Activity
llvm-mirror/include/llvm/Analysis
History
Bardia Mahjour 4ffdc8000b [DDG] Data Dependence Graph - Ordinals 
Summary:
This patch associates ordinal numbers to the DDG Nodes allowing
the builder to order nodes within a pi-block in program order. The
algorithm works by simply assuming the order in which the BBList
is fed into the builder. The builder already relies on the blocks being
in program order so that it can compute the dependencies correctly.
Similarly the order of instructions in their parent basic blocks
determine their program order.

Authored By: bmahjour

Reviewer: Meinersbur, fhahn, myhsu, xtian, dmgreen, kbarton, jdoerfert

Reviewed By: Meinersbur

Subscribers: ychen, arphaman, simoll, a.elovikov, mgorny, hiraditya, jfb, wuzish, llvm-commits, jsji, Whitney, etiotto, ppc-slack

Tags: #llvm

Differential Revision: https://reviews.llvm.org/D70986
2019-12-19 10:57:33 -05:00
..
Utils
Reland [DataLayout] Fix occurrences that size and range of pointers are assumed to be the same.
2019-12-13 14:30:21 +00:00
AliasAnalysis.h
Sink all InitializePasses.h includes
2019-11-13 16:34:37 -08:00
AliasAnalysisEvaluator.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
AliasSetTracker.h
AliasSetTracker - fix uninitialized variable warnings. NFCI.
2019-11-04 15:35:20 +00:00
AssumptionCache.h
AssumptionCache: remove old affected values after RAUW.
2019-08-16 09:34:27 +00:00
BasicAliasAnalysis.h
[AliasAnalysis] Second prototype to cache BasicAA / anyAA state.
2019-03-22 17:22:19 +00:00
BlockFrequencyInfo.h
Add optional arg to profile count getters to filter
2019-04-24 19:51:16 +00:00
BlockFrequencyInfoImpl.h
Add optional arg to profile count getters to filter
2019-04-24 19:51:16 +00:00
BranchProbabilityInfo.h
Reland "b19ec1eb3d0c [BPI] Improve unreachable/ColdCall heurstics to handle loops."
2019-12-02 10:28:40 -08:00
CallGraph.h
Revert "[CallGraph] Refine call graph for indirect calls with !callees metadata"
2019-08-16 10:59:18 +00:00
CallGraphSCCPass.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
CallPrinter.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
CaptureTracking.h
[CaptureTracker] Let subclasses provide dereferenceability information
2019-08-19 21:56:38 +00:00
CFG.h
Recommit "[GVN] Preserve loop related analysis/canonical forms."
2019-07-31 09:27:54 +00:00
CFGPrinter.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
CFLAliasAnalysisUtils.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
CFLAndersAliasAnalysis.h
Change TargetLibraryInfo analysis passes to always require Function
2019-09-07 03:09:36 +00:00
CFLSteensAliasAnalysis.h
Change TargetLibraryInfo analysis passes to always require Function
2019-09-07 03:09:36 +00:00
CGSCCPassManager.h
[NewPassManager] Resolve assertion in CGSCCPassManager when CallCounts change.
2019-08-02 18:37:03 +00:00
CmpInstAnalysis.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
CodeMetrics.h
Remove CallSite from the CodeMetrics analysis, moving it to the new
2019-02-11 09:03:32 +00:00
ConstantFolding.h
Add FNeg IR constant folding support
2019-05-05 16:07:09 +00:00
DDG.h
[DDG] Data Dependence Graph - Topological Sort (Memory Leak Fix)
2019-12-03 10:08:25 -05:00
DemandedBits.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
DependenceAnalysis.h
Sink all InitializePasses.h includes
2019-11-13 16:34:37 -08:00
DependenceGraphBuilder.h
[DDG] Data Dependence Graph - Ordinals
2019-12-19 10:57:33 -05:00
DivergenceAnalysis.h
[DivergenceAnalysis] Add methods for querying divergence at use
2019-07-29 10:22:09 +00:00
DominanceFrontier.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
DominanceFrontierImpl.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
DomPrinter.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
DomTreeUpdater.h
[DTU] Refine the interface and logic of applyUpdates
2019-02-22 13:48:38 +00:00
DOTGraphTraitsPass.h
Rename F_{None,Text,Append} to OF_{None,Text,Append}. NFC
2019-08-05 05:43:48 +00:00
EHPersonalities.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
GlobalsModRef.h
[GlobalsAA] Restrict ModRef result if any internal method has its address taken.
2019-11-12 14:24:56 -08:00
GuardUtils.h
Further cleanup manipulation of widenable branches [NFC]
2019-11-21 15:07:30 -08:00
IndirectCallPromotionAnalysis.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
IndirectCallVisitor.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
InlineCost.h
[InlineCost] make InlineCost assignable
2019-06-27 23:41:03 +00:00
InstructionPrecedenceTracking.h
[NFC] Fix typos: preceeding -> preceding
2019-02-23 01:28:32 +00:00
InstructionSimplify.h
Add InstCombine/InstructionSimplify support for Freeze Instruction
2019-11-12 12:13:26 +09:00
Interval.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
IntervalIterator.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
IntervalPartition.h
Sink all InitializePasses.h includes
2019-11-13 16:34:37 -08:00
IteratedDominanceFrontier.h
Minor cleanup.
2019-07-12 16:13:29 +00:00
IVDescriptors.h
Save the induction binary operator in IVDescriptors for non FP induction variables.
2019-05-14 13:26:36 +00:00
IVUsers.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
LazyBlockFrequencyInfo.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
LazyBranchProbabilityInfo.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
LazyCallGraph.h
Change TargetLibraryInfo analysis passes to always require Function
2019-09-07 03:09:36 +00:00
LazyValueInfo.h
Sink all InitializePasses.h includes
2019-11-13 16:34:37 -08:00
LegacyDivergenceAnalysis.h
Sink all InitializePasses.h includes
2019-11-13 16:34:37 -08:00
Lint.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
Loads.h
[Alignment][NFC] Finish transition for Loads
2019-10-21 15:10:26 +00:00
LoopAccessAnalysis.h
Sink all InitializePasses.h includes
2019-11-13 16:34:37 -08:00
LoopAnalysisManager.h
[LoopPassManager + MemorySSA] Only enable use of MemorySSA for LPMs known to preserve it.
2019-08-21 17:00:57 +00:00
LoopCacheAnalysis.h
Title: Fix build warning for operator<< when using GCC 7.
2019-08-12 22:20:54 +00:00
LoopInfo.h
Rename LoopInfo::isRotated() to LoopInfo::isRotatedForm().
2019-12-12 14:22:36 -05:00
LoopInfoImpl.h
[LoopInfo] Remove duplicates in ExitBlocks to reduce the compile time of
2019-09-27 05:43:31 +00:00
LoopIterator.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
LoopPass.h
Sink all InitializePasses.h includes
2019-11-13 16:34:37 -08:00
LoopUnrollAnalyzer.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
MemoryBuiltins.h
[InstCombine] Annotate strdup with deref_or_null
2019-09-17 10:12:48 +00:00
MemoryDependenceAnalysis.h
[MemDep] allow to select block-scan-limit when constructing MemoryDependenceAnalysis
2019-08-10 01:23:38 +00:00
MemoryLocation.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
MemorySSA.h
[MemorySSA] Combine verifications.
2019-11-25 16:05:38 -08:00
MemorySSAUpdater.h
[MemorySSA] Make Phi cleanups consistent.
2019-08-20 22:47:58 +00:00
ModuleSummaryAnalysis.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
MustExecute.h
[MustExecute] Forward iterate over conditional branches
2019-10-31 00:06:43 -05:00
ObjCARCAliasAnalysis.h
[AliasAnalysis] Second prototype to cache BasicAA / anyAA state.
2019-03-22 17:22:19 +00:00
ObjCARCAnalysisUtils.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
ObjCARCInstKind.h
[ObjC][ARC] Delete ObjC runtime calls on global variables annotated
2019-06-14 22:06:32 +00:00
OptimizationRemarkEmitter.h
Reland "[Remarks] Refactor remark diagnostic emission in a RemarkStreamer"
2019-03-06 15:20:13 +00:00
OrderedBasicBlock.h
Recommit "[DSE] Preserve basic block ordering using OrderedBasicBlock."
2019-03-29 14:10:24 +00:00
OrderedInstructions.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
Passes.h
[MustExec] Add a generic "must-be-executed-context" explorer
2019-08-23 15:17:27 +00:00
PHITransAddr.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
PhiValues.h
[PhiValues] Remove redundant map searches
2019-11-23 10:32:56 +02:00
PostDominators.h
[CodeMoverUtils] Added an API to check if an instruction can be safely
2019-11-22 21:29:08 +00:00
ProfileSummaryInfo.h
[PGO][PGSO] ProfileSummary changes.
2019-09-24 22:17:51 +00:00
PtrUseVisitor.h
Reland [DataLayout] Fix occurrences that size and range of pointers are assumed to be the same.
2019-12-13 14:30:21 +00:00
RegionInfo.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
RegionInfoImpl.h
[llvm] Migrate llvm::make_unique to std::make_unique
2019-08-15 15:54:37 +00:00
RegionIterator.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
RegionPass.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
RegionPrinter.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
ScalarEvolution.h
[SCEV] Make SCEV verification available from command line with new PM
2019-12-02 13:08:20 +07:00
ScalarEvolutionAliasAnalysis.h
[AliasAnalysis] Second prototype to cache BasicAA / anyAA state.
2019-03-22 17:22:19 +00:00
ScalarEvolutionExpander.h
[SCEV] Disable canonical expansion for non-affine addrecs.
2019-09-24 23:21:07 +00:00
ScalarEvolutionExpressions.h
[SCEV] Add explicit representations of umin/smin
2019-05-07 15:28:47 +00:00
ScalarEvolutionNormalization.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
ScopedNoAliasAA.h
[AliasAnalysis] Second prototype to cache BasicAA / anyAA state.
2019-03-22 17:22:19 +00:00
SparsePropagation.h
Implementation of asm-goto support in LLVM
2019-02-08 20:48:56 +00:00
StackSafetyAnalysis.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
SyncDependenceAnalysis.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
SyntheticCountsUtils.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
TargetFolder.h
[IRBuilder] Add CreateUnOp(...) to the IRBuilder to support unary FNeg
2019-05-28 13:00:52 +00:00
TargetLibraryInfo.def
Add, and infer, a nofree function attribute
2019-07-08 15:57:56 +00:00
TargetLibraryInfo.h
[TLI] Support for per-Function TLI that overrides available libfuncs
2019-12-16 09:19:30 -08:00
TargetTransformInfo.h
[NFC][TTI] Add Alignment for isLegalMasked[Gather/Scatter]
2019-12-18 09:14:39 +00:00
TargetTransformInfoImpl.h
[NFC][TTI] Add Alignment for isLegalMasked[Gather/Scatter]
2019-12-18 09:14:39 +00:00
Trace.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
TypeBasedAliasAnalysis.h
[AliasAnalysis] Second prototype to cache BasicAA / anyAA state.
2019-03-22 17:22:19 +00:00
TypeMetadataUtils.h
Reland: Dead Virtual Function Elimination
2019-10-17 09:58:57 +00:00
ValueLattice.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
ValueLatticeUtils.h
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
ValueTracking.h
[ValueTracking] Add a basic version of isKnownNonInfinity and use it to detect more NoNaNs
2019-11-19 22:24:46 +01:00
VecFuncs.def
Lower generic MASSV entries to PowerPC subtarget-specific entries
2019-11-04 17:17:24 +00:00
VectorUtils.h
Revert "[VectorUtils] Introduce the Vector Function Database (VFDatabase)."
2019-12-13 19:42:04 +00:00