aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Analysis/BranchProbabilityInfo.cpp
AgeCommit message (Expand)AuthorFilesLines
2014-12-09IR: Split Metadata from ValueDuncan P. N. Exon Smith1-1/+2
2014-11-11Revert "IR: MDNode => Value"Duncan P. N. Exon Smith1-1/+1
2014-11-01IR: MDNode => Value: Instruction::getMetadata()Duncan P. N. Exon Smith1-1/+1
2014-07-21Revert "[C++11] Add predecessors(BasicBlock *) / successors(BasicBlock *) ite...Duncan P. N. Exon Smith1-4/+9
2014-07-20Remove braces around single-statement block and rangify outer loop.Manuel Jacob1-6/+3
2014-07-20[C++11] Add predecessors(BasicBlock *) / successors(BasicBlock *) iterator ra...Manuel Jacob1-5/+3
2014-04-22[Modules] Fix potential ODR violations by sinking the DEBUG_TYPEChandler Carruth1-1/+2
2014-04-15[C++11] More 'nullptr' conversion. In some cases just using a boolean check i...Craig Topper1-2/+2
2014-04-14Fix a bug in which BranchProbabilityInfo wasn't setting branch weights of bas...Akira Hatanaka1-0/+3
2014-04-11blockfreq: Use getSuccessorIndex()Duncan P. N. Exon Smith1-5/+3
2014-03-04[Modules] Move CFG.h to the IR library as it defines graph traits overChandler Carruth1-1/+1
2013-12-14[block-freq] Teach branch probability how to return the edge weight in betwee...Michael Gottesman1-0/+10
2013-11-01Consider (x == -1) unlikely in BranchProbabilityInfoHal Finkel1-4/+18
2013-07-04Use SmallVectorImpl::iterator/const_iterator instead of SmallVector to avoid ...Craig Topper1-11/+11
2013-05-24Do not reserve space for the ColdEdges and NormalEdges vectors.Diego Novillo1-2/+0
2013-05-24Add a new function attribute 'cold' to functions.Diego Novillo1-0/+81
2013-01-02Move all of the header files which are involved in modelling the LLVM IRChandler Carruth1-5/+5
2012-12-03Use the new script to sort the includes of every file under lib.Chandler Carruth1-3/+3
2012-08-24BranchProb: modify the definition of an edge in BranchProbabilityInfo to handleManman Ren1-57/+77
2012-08-15Set the branch probability of branching to the 'normal' destination of an invokeBill Wendling1-2/+30
2011-12-22Make the unreachable probability much much heavier. The previousChandler Carruth1-2/+3
2011-11-15Remove all remaining uses of Value::getNameStr().Benjamin Kramer1-3/+3
2011-10-25Fix the API usage in loop probability heuristics. It was incorrectlyChandler Carruth1-15/+8
2011-10-24Remove return heuristics from the static branch probabilities, andChandler Carruth1-73/+76
2011-10-24Simplify the design of BranchProbabilityInfo by collapsing it intoChandler Carruth1-135/+90
2011-10-23Tidy up a loop to be more idiomatic for LLVM's codebase, and remove someChandler Carruth1-18/+9
2011-10-23Teach the BranchProbabilityInfo pass to print its results, and use thatChandler Carruth1-2/+20
2011-10-23Add compare operators to BranchProbability and use it to determine if an edge...Benjamin Kramer1-8/+4
2011-10-21Extend the floating point heuristic to consider NaN checks unlikely.Benjamin Kramer1-4/+17
2011-10-21BranchProbabilityInfo: floating point equality is unlikely.Benjamin Kramer1-2/+34
2011-10-19Generalize the reading of probability metadata to work for both branchesChandler Carruth1-16/+24
2011-10-19Teach the BranchProbabilityInfo analysis pass to read any metadataChandler Carruth1-0/+38
2011-10-16Delete a dead member. Dunno if this was ever used, but the current codeChandler Carruth1-6/+3
2011-09-04Use canonical forms for the branch probability zero heutistic.Benjamin Kramer1-25/+30
2011-08-01Change SmallVector to SmallPtrSet in BranchProbabilityInfo. Handle cases whereJakub Staszak1-15/+15
2011-07-31Do not handle cases with >= and <= predicates.Jakub Staszak1-7/+0
2011-07-31Remove untrue comment.Jakub Staszak1-3/+0
2011-07-31Do not handle case where LHS is equal to zero, because InstCombiner always movesJakub Staszak1-24/+8
2011-07-31Add Zero Heurestics to BranchProbabilityInfo. If we compare value to zero weJakub Staszak1-1/+91
2011-07-29Add more constantness in BranchProbabilityInfo.Jakub Staszak1-10/+11
2011-07-29Remove incEdgeWeight and decEdgeWeight. Set edge weight directly to avoidJakub Staszak1-30/+35
2011-07-28Change LBH_TAKEN_WEIGHT to 124 (from 128). Right now, sum ofJakub Staszak1-4/+4
2011-07-28Heuristics are in descending priority now. If we use one of them, skip the rest.Jakub Staszak1-13/+23
2011-07-28Add InEdges (edges from header to the loop) in Loop Branch Heuristics, soJakub Staszak1-0/+17
2011-07-16Remove "LoopInfo.h" include from BranchProbabilityInfo.h.Jakub Staszak1-0/+5
2011-07-15Fix pointer heuristic. Check whether predicator is ICMP_NE instead of if it isJakub Staszak1-2/+2
2011-06-23Calculate backedge probability correctly.Jakub Staszak1-24/+0
2011-06-23Introduce BlockFrequency analysis for BasicBlocks.Jakub Staszak1-0/+24
2011-06-16Introduce MachineBranchProbabilityInfo class, which has similar API toJakub Staszak1-1/+1
2011-06-13Move class into an anonymous namespace.Benjamin Kramer1-1/+2