summaryrefslogtreecommitdiff
path: root/lib/VMCore/Dominators.cpp
Commit message (Expand)AuthorAge
* Move dominator info printer into tool/opt/GraphPrinters.cppDevang Patel2008-06-30
* Add dominator info printer pass.Devang Patel2008-06-27
* Dominance Frontier is cfg only pass.Devang Patel2008-05-13
* don't print dominators every time it is computed with -debug.Chris Lattner2008-04-21
* Major repairs to the post-dominators implementation. Patch from Florian Bran...Owen Anderson2008-04-16
* These passes preserve CFG.Devang Patel2008-03-20
* Restore isCFGOnly property of various analysis passes.Devang Patel2008-03-20
* PassInfo keep tracks whether a pass is an analysis pass or not.Devang Patel2008-03-19
* Remove attribution from file headers, per discussion on llvmdev.Chris Lattner2007-12-29
* Make DomTree and PostDomTree thin wrappers around DomTreeBase, rather than in...Owen Anderson2007-10-23
* Move splitBlock into DomTreeBase from DomTree.Owen Anderson2007-10-17
* Template DominatorTreeBase by node type. This is the next major step towardsOwen Anderson2007-10-16
* Begin the process of allowing DomTree on MBB's. Step One: template DomTreeNo...Owen Anderson2007-10-08
* Fix bug in updating dominance frontier after loop Devang Patel2007-10-05
* Completely merge the implementation details of DomTree and PostDomTree.Owen Anderson2007-10-03
* Factor some code from the DomTree and PostDomTree calculate methods up into Owen Anderson2007-10-03
* Convert DFSPass into a templated friend function, in preparation for making i...Owen Anderson2007-09-27
* Move DFSPass back down into DominatorTree. I need to figure out what the dif...Owen Anderson2007-09-23
* Factor the dominator tree calculation details out into DominatorCalculation.h...Owen Anderson2007-09-23
* Assert sooner. Fix wordings.Devang Patel2007-08-14
* Add methods to erase basic block entry.Devang Patel2007-08-13
* Speed up updateDFSNumbers with two observations:Chris Lattner2007-08-08
* reimplement dfs number computation to be significantly faster. This speeds upChris Lattner2007-08-08
* 1. Random tidiness cleanupsChris Lattner2007-08-06
* Fix an iterator invalidation bug I induced.Chris Lattner2007-08-05
* Switch some std::sets to SmallPtrSet. This speeds upChris Lattner2007-08-05
* Switch DomTreeNode::assignDFSNumber from using a std::set to usingChris Lattner2007-08-05
* Switch the internal "Info" map from an std::map to a DenseMap. ThisChris Lattner2007-08-05
* switch the DomTreeNodes and IDoms maps in idom/postidom to a Chris Lattner2007-08-04
* Update dominator info for the middle blocks created while splitingDevang Patel2007-08-02
* Undo previous check-in.Devang Patel2007-08-01
* Update dominator info for the middle blocks created while splitingDevang Patel2007-08-01
* Fix edge cases in handling basic block split.Devang Patel2007-07-27
* Remove ETForest.Devang Patel2007-06-27
* Move code to update dominator information after basic block is splitDevang Patel2007-06-21
* isReachableFromEntry() is not suitable for post dominator.Devang Patel2007-06-12
* Remove redundant check.Devang Patel2007-06-12
* Check A dominates B and vise versa first while searching for nearestDevang Patel2007-06-12
* Break DominatorTree from ETNode.Devang Patel2007-06-12
* Use SmallPtrSet instaed of std::setDevang Patel2007-06-12
* Check immediate dominators first while searching for nearset common dominator.Devang Patel2007-06-12
* Maintain DFS number in DomTreeNode itself.Devang Patel2007-06-12
* Add and use DominatorTreeBase::findNearestCommonDominator().Devang Patel2007-06-11
* Update LoopSimplify to require and preserve DominatorTree only.Devang Patel2007-06-08
* Add instruction level dominates(A,B) interface.Devang Patel2007-06-07
* Maintain ETNode as part of DomTreeNode.Devang Patel2007-06-07
* Add new dominator tree node into dominator tree node map.Devang Patel2007-06-06
* Add FIXMEs.Devang Patel2007-06-04
* s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/gDevang Patel2007-06-04
* s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/gDevang Patel2007-06-03