aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/Analysis/Dominators.h
Commit message (Expand)AuthorAgeFilesLines
* Merge significant portions of the DomTree and PostDomTree implementations.Owen Anderson2007-09-241-4/+5
* 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-231-10/+14
* Simplify.Nick Lewycky2007-08-181-2/+1
* When one branch of condition is eliminated then head of the otherDevang Patel2007-08-171-0/+20
* 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-121-2/+2
* reimplement dfs number computation to be significantly faster. This speeds upChris Lattner2007-08-081-8/+6
* 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-051-2/+2
* switch the DomTreeNodes and IDoms maps in idom/postidom to a Chris Lattner2007-08-041-7/+8
* Remove unused method - getIDomBlock().Devang Patel2007-07-041-10/+0
* Fix typo in assertion check.Devang Patel2007-07-041-1/+1
* 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-271-168/+1
* Move code to update dominator information after basic block is splitDevang Patel2007-06-211-0/+10
* 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-121-30/+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
* 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
* Break friendship.Devang Patel2007-06-061-3/+0
* Simplify class hierarchy.Devang Patel2007-06-061-3/+1
* s/ETNode::getChildren/ETNode::getETNodeChildren/gDevang Patel2007-06-041-1/+1
* Add FIXMEs.Devang Patel2007-06-041-0/+4
* Remove unused method.Devang Patel2007-06-041-5/+2
* s/DominatorTree::createNewNode/DominatorTree::addNewBlock/gDevang Patel2007-06-041-7/+6
* Add basic block level interface to change immediate dominatorDevang Patel2007-06-041-3/+12
* s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/gDevang Patel2007-06-041-51/+55
* s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/gDevang Patel2007-06-031-32/+32
* Add dump() routines for debugging assistance.Devang Patel2007-05-231-0/+3
* update commentsChris Lattner2007-05-141-3/+2
* Fix typo in comment.Nick Lewycky2007-05-061-1/+1
* Use iterative while loop instead of recursive function call.Devang Patel2007-05-031-1/+1
* Drop 'const'Devang Patel2007-05-031-3/+3
* Use 'static const char' instead of 'static const int'.Devang Patel2007-05-021-3/+3
* Do not use typeinfo to identify pass in pass manager.Devang Patel2007-05-011-9/+18
* Fix some null checks to actually test the part that needs checking.Owen Anderson2007-04-211-3/+2
* Add null checks and const-ify these accessors.Owen Anderson2007-04-201-2/+5
* Add accessor to get the blocks immediately dominated by a given block to ETFo...Owen Anderson2007-04-181-0/+14