1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-25 22:12:57 +02:00
llvm-mirror/include/llvm/Analysis
Cong Hou 664f8a8312 Update the branch weight metadata in JumpThreading pass.
In JumpThreading pass, the branch weight metadata is not updated after CFG modification. Consider the jump threading on PredBB, BB, and SuccBB. After jump threading, the weight on BB->SuccBB should be adjusted as some of it is contributed by the edge PredBB->BB, which doesn't exist anymore. This patch tries to update the edge weight in metadata on BB->SuccBB by scaling it by 1 - Freq(PredBB->BB) / Freq(BB->SuccBB). 

Differential revision: http://reviews.llvm.org/D10979

llvm-svn: 250089
2015-10-12 19:44:08 +00:00
..
AliasAnalysis.h [PM/AA] Rebuild LLVM's alias analysis infrastructure in a way compatible 2015-09-09 17:55:00 +00:00
AliasSetTracker.h Reformat blank lines. 2015-09-14 12:51:47 +00:00
AssumptionCache.h -Wdeprecated-clean: Fix cases of violating the rule of 5 in ways that are deprecated in C++11 2015-08-03 22:30:24 +00:00
BasicAliasAnalysis.h BasicAA: Move BasicAAResult::alias out-of-line. NFC 2015-09-24 04:59:24 +00:00
BlockFrequencyInfo.h Update the branch weight metadata in JumpThreading pass. 2015-10-12 19:44:08 +00:00
BlockFrequencyInfoImpl.h Update the branch weight metadata in JumpThreading pass. 2015-10-12 19:44:08 +00:00
BranchProbabilityInfo.h
CallGraph.h Revert r244127: [PM] Remove a failed attempt to port the CallGraph 2015-08-16 06:35:19 +00:00
CallGraphSCCPass.h Reformat partially. 2015-09-14 12:51:53 +00:00
CallPrinter.h
CaptureTracking.h [CaptureTracker] Provide an ordered basic block to PointerMayBeCapturedBefore 2015-07-31 14:31:35 +00:00
CFG.h
CFGPrinter.h
CFLAliasAnalysis.h [PM/AA] Rebuild LLVM's alias analysis infrastructure in a way compatible 2015-09-09 17:55:00 +00:00
CGSCCPassManager.h
CodeMetrics.h
ConstantFolding.h
DemandedBits.h Treat Mul just like Add and Subtract 2015-10-08 12:39:59 +00:00
DependenceAnalysis.h Reformat partially. 2015-09-14 12:51:53 +00:00
DivergenceAnalysis.h [DivergenceAnalysis] Separated definition of class into header. 2015-09-21 17:58:14 +00:00
DominanceFrontier.h
DominanceFrontierImpl.h
DomPrinter.h
DOTGraphTraitsPass.h Allow derived DOTViewers to choose the functions to illustrate 2015-08-03 16:37:12 +00:00
GlobalsModRef.h Reformat blank lines. 2015-10-05 04:43:48 +00:00
InlineCost.h
InstructionSimplify.h
Interval.h
IntervalIterator.h
IntervalPartition.h
IteratedDominanceFrontier.h
IVUsers.h -Wdeprecated-clean: Fix cases of violating the rule of 5 in ways that are deprecated in C++11 2015-08-03 22:30:24 +00:00
LazyCallGraph.h
LazyValueInfo.h [LVI] Cleanup whitespaces. NFC 2015-07-28 15:53:21 +00:00
LibCallSemantics.h [WinEH] Recognize CoreCLR personality function 2015-10-06 20:28:16 +00:00
Lint.h
Loads.h Clean up: Refactoring the hardcoded value of 6 for FindAvailableLoadedValue()'s parameter MaxInstsToScan. (Complete version of r247497. See D12886) 2015-09-18 19:14:35 +00:00
LoopAccessAnalysis.h [PM/AA] Rebuild LLVM's alias analysis infrastructure in a way compatible 2015-09-09 17:55:00 +00:00
LoopInfo.h Add iterator ranges for blocks in a Loop. 2015-10-09 18:40:15 +00:00
LoopInfoImpl.h CodeGen: Continue removing ilist iterator implicit conversions 2015-10-09 19:40:45 +00:00
LoopIterator.h
LoopPass.h
MemoryBuiltins.h
MemoryDependenceAnalysis.h inariant.group handling in GVN 2015-10-02 22:12:22 +00:00
MemoryLocation.h
ObjCARCAliasAnalysis.h [PM/AA] Rebuild LLVM's alias analysis infrastructure in a way compatible 2015-09-09 17:55:00 +00:00
ObjCARCAnalysisUtils.h [ARC] Pull the ObjC ARC components that really serve the role of 2015-08-20 08:06:03 +00:00
ObjCARCInstKind.h [ARC] Pull the ObjC ARC components that really serve the role of 2015-08-20 08:06:03 +00:00
OrderedBasicBlock.h [CaptureTracker] Provide an ordered basic block to PointerMayBeCapturedBefore 2015-07-31 14:31:35 +00:00
Passes.h [PM/AA] Rebuild LLVM's alias analysis infrastructure in a way compatible 2015-09-09 17:55:00 +00:00
PHITransAddr.h Reformat partially. 2015-09-14 12:51:53 +00:00
PostDominators.h
PtrUseVisitor.h
RegionInfo.h [RegionInfo] Remove unused and broken function splitBlock 2015-08-14 20:20:00 +00:00
RegionInfoImpl.h [RegionInfo] Remove unused and broken function splitBlock 2015-08-14 20:20:00 +00:00
RegionIterator.h
RegionPass.h
RegionPrinter.h [RegionInfo] Add debug-time region viewer functions 2015-08-10 13:21:59 +00:00
ScalarEvolution.h [SCEV] Bring some methods up to coding style; NFC 2015-10-08 18:46:59 +00:00
ScalarEvolutionAliasAnalysis.h [PM/AA] Rebuild LLVM's alias analysis infrastructure in a way compatible 2015-09-09 17:55:00 +00:00
ScalarEvolutionExpander.h [SCEVExpander] Fix comment formatting; NFC. 2015-09-15 23:45:31 +00:00
ScalarEvolutionExpressions.h -Wdeprecated-clean: Fix cases of violating the rule of 5 in ways that are deprecated in C++11 2015-08-03 22:30:24 +00:00
ScalarEvolutionNormalization.h
ScopedNoAliasAA.h [PM/AA] Rebuild LLVM's alias analysis infrastructure in a way compatible 2015-09-09 17:55:00 +00:00
SparsePropagation.h Reformat partially. 2015-09-14 12:51:53 +00:00
TargetFolder.h
TargetLibraryInfo.def
TargetLibraryInfo.h Fix some comment typos. 2015-08-08 18:27:36 +00:00
TargetTransformInfo.h constify the Function parameter to the TTI creation callback and 2015-09-16 23:38:13 +00:00
TargetTransformInfoImpl.h set div/rem default values to 'expensive' in TargetTransformInfo's cost model 2015-09-23 22:28:18 +00:00
Trace.h
TypeBasedAliasAnalysis.h [PM/AA] Rebuild LLVM's alias analysis infrastructure in a way compatible 2015-09-09 17:55:00 +00:00
ValueTracking.h Whitespace. 2015-09-14 11:14:39 +00:00
VectorUtils.h [LoopVectorize] Shrink integer operations into the smallest type possible 2015-10-12 12:34:45 +00:00