aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/Analysis
Commit message (Expand)AuthorAgeFilesLines
* Use iterative algorith to assign DFS number. This reducesDevang Patel2006-09-221-10/+1
* Undo previous check-in.Devang Patel2006-09-141-1/+10
* Avoid recursion in assignDFSNumber(). Move def from ET-Forest.hDevang Patel2006-09-141-10/+1
* Add ability to remove nodes from DominatorTree, for when a BasicBlockNick Lewycky2006-09-121-0/+8
* Do not rely on std::sort and std::erase to get list of uniqueDevang Patel2006-08-291-0/+6
* For PR885:Reid Spencer2006-08-211-62/+0
* Add dominates/properlyDominates queries to IDom.Chris Lattner2006-08-011-0/+10
* For PR780:Reid Spencer2006-07-261-1/+1
* Change the callgraph representation to store the callsite along with theChris Lattner2006-07-121-13/+30
* Change the verifier to never throw an exception. Instead verifyModule canChris Lattner2006-07-061-2/+4
* Add a new method.Chris Lattner2006-06-261-0/+7
* Fix build on old compilersAndrew Lenharth2006-06-201-1/+1
* Do partial inlining in BU. This resolves more call sites. Also add options ...Andrew Lenharth2006-06-191-1/+10
* move headerAndrew Lenharth2006-06-162-1/+1
* Re-commit the safe parts of my 6/9 patch. Still working on fixing the unsafe...Owen Anderson2006-06-111-0/+3
* Back out Owen's 6/9 changes. They broke MultiSource/Benchmarks/Prolangs-C/bis...Evan Cheng2006-06-111-4/+1
* Make Loop able to verify that it is in LCSSA-form, and have the LCSSA pass as...Owen Anderson2006-06-091-1/+4
* For PR780:Reid Spencer2006-06-077-38/+22
* For PR780:Reid Spencer2006-06-071-1/+3
* Fix -pedantic warningChris Lattner2006-06-011-2/+2
* Change from using a stub function to a stub variable for passing to theReid Spencer2006-06-017-14/+14
* Since there was interest on the mailing list, this is a utility pass thatAndrew Lenharth2006-05-292-0/+56
* Fix pastos in commentsChris Lattner2006-05-271-3/+4
* Fix some doxygen usage in these headers.Reid Spencer2006-05-191-1/+1
* Use class tags instead of struct tags. The coding standards specify thisChris Lattner2006-05-191-9/+18
* Fix Transforms/IndVarsSimplify/2006-03-31-NegativeStride.ll andChris Lattner2006-04-012-12/+12
* Move some common data structures between dom and pdom into the base classNate Begeman2006-03-202-32/+16
* Fix PR681 by using the standard Lengauer and Tarjan algorithm for dominatorNate Begeman2006-03-111-32/+49
* Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean.Chris Lattner2006-02-225-7/+7
* Refactor a bunch of code into a non-inlined methodChris Lattner2006-02-041-33/+6
* add a methodChris Lattner2006-02-041-0/+2
* Initialize DFSnum's to -1, in case a node is not reachable.Chris Lattner2006-01-151-2/+3
* add an assert, patch by Daniel BerlinChris Lattner2006-01-151-0/+1
* Change ET-Forest to automatically recalculate its DFSnum's if too many slowChris Lattner2006-01-142-7/+17
* Add CallGraph::getOrInsertFunction, to allow clients to update the callgraphChris Lattner2006-01-141-0/+5
* add a dump method to CallGraphChris Lattner2006-01-141-1/+2
* Switch loopinfo to using ETForest instead of DominatorSet to compute itself.P...Chris Lattner2006-01-111-5/+3
* Fix the build on platforms where <cassert> doesn't define NULLChris Lattner2006-01-081-0/+1
* Initial implementation of the ET-Forest data structure for dominators andChris Lattner2006-01-083-1/+447
* Separate the call graph implementation from its interface. This implementsChris Lattner2005-12-222-68/+28
* Added comment for removing assertSumant Kowshik2005-12-061-0/+3
* Handling of zero length last fields in struct used for growing it arbitrarilySumant Kowshik2005-12-061-1/+2
* Add a simple clear() methodChris Lattner2005-11-301-0/+5
* Fix PR670 and test/Regression/Transforms/Mem2Reg/2005-11-28-Crash.llChris Lattner2005-11-291-0/+1
* Fix the dominates method to return true if the two nodes are the same. AddChris Lattner2005-11-181-4/+12
* remove a dead headerChris Lattner2005-10-291-63/+0
* Move some constant folding functions into LLVMAnalysis since they are usedJohn Criswell2005-10-271-0/+36
* This pass is very old and quite useless, remove it.Chris Lattner2005-10-242-64/+0
* add a protoChris Lattner2005-10-241-0/+4
* new headerChris Lattner2005-10-241-0/+64