aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/BranchProbabilityInfo.cpp
Commit message (Expand)AuthorAgeFilesLines
* BranchProb: modify the definition of an edge in BranchProbabilityInfo to handleManman Ren2012-08-241-57/+77
* Set the branch probability of branching to the 'normal' destination of an invokeBill Wendling2012-08-151-2/+30
* Make the unreachable probability much much heavier. The previousChandler Carruth2011-12-221-2/+3
* Remove all remaining uses of Value::getNameStr().Benjamin Kramer2011-11-151-3/+3
* Fix the API usage in loop probability heuristics. It was incorrectlyChandler Carruth2011-10-251-15/+8
* Remove return heuristics from the static branch probabilities, andChandler Carruth2011-10-241-73/+76
* Simplify the design of BranchProbabilityInfo by collapsing it intoChandler Carruth2011-10-241-135/+90
* Tidy up a loop to be more idiomatic for LLVM's codebase, and remove someChandler Carruth2011-10-231-18/+9
* Teach the BranchProbabilityInfo pass to print its results, and use thatChandler Carruth2011-10-231-2/+20
* Add compare operators to BranchProbability and use it to determine if an edge...Benjamin Kramer2011-10-231-8/+4
* Extend the floating point heuristic to consider NaN checks unlikely.Benjamin Kramer2011-10-211-4/+17
* BranchProbabilityInfo: floating point equality is unlikely.Benjamin Kramer2011-10-211-2/+34
* Generalize the reading of probability metadata to work for both branchesChandler Carruth2011-10-191-16/+24
* Teach the BranchProbabilityInfo analysis pass to read any metadataChandler Carruth2011-10-191-0/+38
* Delete a dead member. Dunno if this was ever used, but the current codeChandler Carruth2011-10-161-6/+3
* Use canonical forms for the branch probability zero heutistic.Benjamin Kramer2011-09-041-25/+30
* Change SmallVector to SmallPtrSet in BranchProbabilityInfo. Handle cases whereJakub Staszak2011-08-011-15/+15
* Do not handle cases with >= and <= predicates.Jakub Staszak2011-07-311-7/+0
* Remove untrue comment.Jakub Staszak2011-07-311-3/+0
* Do not handle case where LHS is equal to zero, because InstCombiner always movesJakub Staszak2011-07-311-24/+8
* Add Zero Heurestics to BranchProbabilityInfo. If we compare value to zero weJakub Staszak2011-07-311-1/+91
* Add more constantness in BranchProbabilityInfo.Jakub Staszak2011-07-291-10/+11
* Remove incEdgeWeight and decEdgeWeight. Set edge weight directly to avoidJakub Staszak2011-07-291-30/+35
* Change LBH_TAKEN_WEIGHT to 124 (from 128). Right now, sum ofJakub Staszak2011-07-281-4/+4
* Heuristics are in descending priority now. If we use one of them, skip the rest.Jakub Staszak2011-07-281-13/+23
* Add InEdges (edges from header to the loop) in Loop Branch Heuristics, soJakub Staszak2011-07-281-0/+17
* Remove "LoopInfo.h" include from BranchProbabilityInfo.h.Jakub Staszak2011-07-161-0/+5
* Fix pointer heuristic. Check whether predicator is ICMP_NE instead of if it isJakub Staszak2011-07-151-2/+2
* Calculate backedge probability correctly.Jakub Staszak2011-06-231-24/+0
* Introduce BlockFrequency analysis for BasicBlocks.Jakub Staszak2011-06-231-0/+24
* Introduce MachineBranchProbabilityInfo class, which has similar API toJakub Staszak2011-06-161-1/+1
* Move class into an anonymous namespace.Benjamin Kramer2011-06-131-1/+2
* Branch profiling: floating-point avoidance.Andrew Trick2011-06-111-54/+63
* Fold assert-only-used variable into the assert.Nick Lewycky2011-06-041-2/+1
* Missing include of climits in the new BranchProbability pass.Andrew Trick2011-06-041-0/+1
* New BranchProbabilityInfo analysis. Patch by Jakub Staszak!Andrew Trick2011-06-041-0/+348