aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis
AgeCommit message (Expand)Author
2011-11-15Twinify GraphWriter a little bit.Benjamin Kramer
2011-11-14Refactor capture tracking (which already had a couple flags for whether returnsNick Lewycky
2011-11-12Don't try to loop on iterators that are potentially invalidated inside the lo...Nick Lewycky
2011-11-09Fix typo in comment.Nick Lewycky
2011-11-09Don't forget to check FlagNW when determining whether an AddRecExpr will wrapNick Lewycky
2011-11-08Fix code to match comment. Fixes PR11340, a regression from r143209.Eli Friedman
2011-11-04Teach instsimplify to simplify calls to undef.Dan Gohman
2011-11-03build: Add initial cut at LLVMBuild.txt files.Daniel Dunbar
2011-10-30Reapply commit 143214 with a fix: m_ICmp doesn't match conditionsDuncan Sands
2011-10-29Revert r143214; it's breaking a bunch of stuff.Eli Friedman
2011-10-28The expression icmp eq (select (icmp eq x, 0), 1, x), 0 folds to false.Duncan Sands
2011-10-28A shift of a power of two is a power of two or zero.Duncan Sands
2011-10-28Fold icmp ugt (udiv X, Y), X to false. Spotted by my super-optimizerDuncan Sands
2011-10-27Reapply commit 143028 with a fix: the problem was casting a ConstantExpr MulDuncan Sands
2011-10-27Revert Duncan's r143028 expression folding which appears to be the culpritBob Wilson
2011-10-26The maximum power of 2 dividing a power of 2 is itself. This occursDuncan Sands
2011-10-26My super-optimizer noticed that we weren't folding this expression toDuncan Sands
2011-10-25Restore commits 142790 and 142843 - they weren't breaking the buildDuncan Sands
2011-10-25Fix the API usage in loop probability heuristics. It was incorrectlyChandler Carruth
2011-10-25Speculatively revert commits 142790 and 142843 to see if it fixesDuncan Sands
2011-10-24Now that we look at all the header PHIs, we need to consider all the header PHIsNick Lewycky
2011-10-24Remove return heuristics from the static branch probabilities, andChandler Carruth
2011-10-24Reapply r142781 with fix. Original message:Nick Lewycky
2011-10-24PHI nodes not in the loop header aren't part of the loop iteration initialNick Lewycky
2011-10-24Speculatively revert r142781. Bots are showingNick Lewycky
2011-10-24Simplify the design of BranchProbabilityInfo by collapsing it intoChandler Carruth
2011-10-23Enhance SCEV's brute force loop analysis to handle multiple PHI nodes in theNick Lewycky
2011-10-23Tidy up a loop to be more idiomatic for LLVM's codebase, and remove someChandler Carruth
2011-10-23Teach the BranchProbabilityInfo pass to print its results, and use thatChandler Carruth
2011-10-23Add compare operators to BranchProbability and use it to determine if an edge...Benjamin Kramer
2011-10-22Make SCEV's brute force analysis stronger in two ways. Firstly, we should beNick Lewycky
2011-10-21Extend the floating point heuristic to consider NaN checks unlikely.Benjamin Kramer
2011-10-21BranchProbabilityInfo: floating point equality is unlikely.Benjamin Kramer
2011-10-20A FIXME about block addresses and indirectbr.Eli Friedman
2011-10-20Simplify; no intended functional change.Eli Friedman
2011-10-20"@string = constant i8 0" is a value i8* string of length zero. Analyze thatNick Lewycky
2011-10-19Generalize the reading of probability metadata to work for both branchesChandler Carruth
2011-10-19Teach the BranchProbabilityInfo analysis pass to read any metadataChandler Carruth
2011-10-19Add pass printing support to BlockFrequencyInfo pass. The implementationChandler Carruth
2011-10-17Update DebugInfoFinder to match recent debug info encoding changes.Devang Patel
2011-10-17Correct over-zealous removal of hack.Bill Wendling
2011-10-17Now that we have the ReturnsTwice function attribute, this method isBill Wendling
2011-10-16Delete a dead member. Dunno if this was ever used, but the current codeChandler Carruth
2011-10-15Fix SCEVExpander assert during LSR: "argument of incompatible type".Andrew Trick
2011-10-14An instruction's operands aren't necessarily instructions or constants. TheyNick Lewycky
2011-10-13Enhance the memdep interface so that users can tell the difference between a ...Eli Friedman
2011-10-13Reapply r141870, SCEV expansion of post-inc.Andrew Trick
2011-10-13Fix memory corruption I introduced a few checkins ago.Andrew Trick
2011-10-13Revert r141870. The test case crashes on linux with data corruption. A deeper...Andrew Trick
2011-10-13LSR: Reuse the post-inc expansion of expressions.Andrew Trick