aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/Analysis
Commit message (Expand)AuthorAgeFilesLines
* Merge significant portions of the DomTree and PostDomTree implementations.Owen Anderson2007-09-242-7/+5
* Factor the calculation details for PostDomTree out of PostDominators.cpp andOwen Anderson2007-09-231-5/+7
* Move DFSPass back down into DominatorTree. I need to figure out what the dif...Owen Anderson2007-09-231-1/+2
* Factor the dominator tree calculation details out into DominatorCalculation.h...Owen Anderson2007-09-232-16/+14
* Add a flag to mark a dirty cache entry. This is not yet used, but will event...Owen Anderson2007-09-191-0/+4
* No need to hardcode SmallVector size.Devang Patel2007-08-211-3/+3
* Use SmallVector instead of std::vector.Devang Patel2007-08-211-3/+4
* - Use correct header for SCEV inside LoopPass.cppAnton Korobeynikov2007-08-201-11/+2
* Simplify.Nick Lewycky2007-08-181-2/+1
* When one branch of condition is eliminated then head of the otherDevang Patel2007-08-171-0/+20
* Cache non-local memory dependence analysis. This is a significant compileOwen Anderson2007-08-161-1/+11
* No need to use iterator to erase basic block.Devang Patel2007-08-141-3/+5
* Add methods to erase basic block entry.Devang Patel2007-08-131-0/+12
* Change casts from old style to new style. This helps document the detailsReid Spencer2007-08-122-3/+3
* Make NonLocal and None const in the right way. :-)Owen Anderson2007-08-091-6/+6
* Add one more comment.Owen Anderson2007-08-081-0/+3
* 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