summaryrefslogtreecommitdiffstats
path: root/include/llvm/Analysis
Commit message (Expand)AuthorAgeFilesLines
...
* Cleanup and comment-ize the memdep header.Owen Anderson2007-08-081-11/+18
* Change the None and NonLocal markers in memdep to be const.Owen Anderson2007-08-081-6/+6
* reimplement dfs number computation to be significantly faster. This speeds upChris Lattner2007-08-081-8/+6
* Get rid of unnecessary #include.Owen Anderson2007-08-071-1/+0
* Clean up a bunch of caching stuff in memdep. This reduces the time to run GVNOwen Anderson2007-08-071-2/+3
* Various random cleanups, add two accessors to DomTreeNode: getDFSNumIn/getDFS...Chris Lattner2007-08-061-10/+15
* Switch the internal "Info" map from an std::map to a DenseMap. ThisChris Lattner2007-08-052-3/+3
* switch the DomTreeNodes and IDoms maps in idom/postidom to a Chris Lattner2007-08-042-8/+9
* Make non-local memdep not be recursive, and fix a bug on 403.gcc that this ex...Owen Anderson2007-08-011-4/+3
* More explicit keywords.Dan Gohman2007-08-011-1/+1
* Fix GLIBCXX_DEBUG error owing to dereference of end iterator. There'sDavid Greene2007-07-311-3/+8
* Introduce Simple Analysis interface for loop passes.Devang Patel2007-07-311-0/+29
* Forgot to include this file in my last commit.Owen Anderson2007-07-251-1/+2
* Add basic support for performing whole-function RLE.Owen Anderson2007-07-251-2/+4
* Add initial support for non-local memory dependence analysis.Owen Anderson2007-07-241-1/+5
* Verify loop info.Devang Patel2007-07-192-4/+3
* Add support for walking up memory def chains, which enables finding many moreOwen Anderson2007-07-161-3/+5
* Handle decrementing loops properly. Fixes PR1533.Nick Lewycky2007-07-161-4/+2
* Add support for finding the dependencies of call and invoke instructions.Owen Anderson2007-07-101-0/+2
* Fix a bunch of things from Chris' feedbackOwen Anderson2007-07-101-3/+5
* Move the APInt form of SCEVUnknown::getIntegerSCEV to SCEVConstant::get, andDan Gohman2007-07-091-2/+2
* A first stab at memory dependence analysis. This is an interface on top ofOwen Anderson2007-07-061-0/+69
* Here is the bulk of the sanitizing.Gabor Greif2007-07-051-1/+1
* Remove unused method - getIDomBlock().Devang Patel2007-07-041-10/+0
* Fix typo in assertion check.Devang Patel2007-07-041-1/+1
* Add explicit keywords.Dan Gohman2007-07-021-2/+2
* Add loop info verification mechanism.Devang Patel2007-06-291-0/+5
* Remove unnecessary comments.Devang Patel2007-06-281-3/+0
* Handle the case when block dominates itself.Devang Patel2007-06-281-1/+4
* Remove ETForest.Devang Patel2007-06-272-480/+1
* Move code to update dominator information after basic block is splitDevang Patel2007-06-211-0/+10
* Rename ScalarEvolution::deleteInstructionFromRecords toDan Gohman2007-06-191-3/+3
* Add a SCEV class and supporting code for sign-extend expressions.Dan Gohman2007-06-152-33/+63
* Protect updateDFSNumbers()Devang Patel2007-06-121-2/+3
* Make DFS number manipulation methods private.Devang Patel2007-06-121-1/+5
* Break DominatorTree from ETNode.Devang Patel2007-06-122-54/+4
* Maintain DFS number in DomTreeNode itself.Devang Patel2007-06-121-3/+17
* Add and use DominatorTreeBase::findNearestCommonDominator().Devang Patel2007-06-111-0/+4
* Fix spelling.Devang Patel2007-06-081-1/+1
* Update LoopSimplify to require and preserve DominatorTree only.Devang Patel2007-06-081-0/+4
* Add new method - nearestCommonDominator().Devang Patel2007-06-081-0/+11
* Use DominatorTree instead of ETForest.Devang Patel2007-06-081-3/+3
* Add instruction level dominates(A,B) interface.Devang Patel2007-06-071-0/+4
* Do not use ETForest as well as DomiantorTree. DominatorTree is sufficient.Devang Patel2007-06-071-0/+10
* Add basic block level properlyDominates(A,B) interface.Devang Patel2007-06-071-0/+4
* Add BasicBlock level dominates(A,B) interface.Devang Patel2007-06-071-2/+14
* Maintain ETNode as part of DomTreeNode.Devang Patel2007-06-071-24/+60
* add accessorChris Lattner2007-06-061-0/+2
* Break friendship.Devang Patel2007-06-061-3/+0
* Simplify class hierarchy.Devang Patel2007-06-061-3/+1