aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Analysis/BranchProbabilityInfo.cpp
AgeCommit message (Expand)AuthorFilesLines
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
2011-06-11Branch profiling: floating-point avoidance.Andrew Trick1-54/+63
2011-06-04Fold assert-only-used variable into the assert.Nick Lewycky1-2/+1
2011-06-04Missing include of climits in the new BranchProbability pass.Andrew Trick1-0/+1
2011-06-04New BranchProbabilityInfo analysis. Patch by Jakub Staszak!Andrew Trick1-0/+348