aboutsummaryrefslogtreecommitdiffstats
path: root/lib/VMCore/Dominators.cpp
Commit message (Expand)AuthorAgeFilesLines
* Qualify a bunch of explicit template instantiations to satisfy clang++.John McCall2009-12-191-2/+2
* Make DominanceFrontierBase::print's output prettier.Dan Gohman2009-10-241-3/+5
* Remove temporary debugging hack.Dan Gohman2009-09-281-1/+1
* Move the dominator verification code out of special code embedded withinDan Gohman2009-09-281-0/+32
* Fix PR5023: The instruction form of DominatorTree::dominates did not Chris Lattner2009-09-211-1/+7
* move DominatorTree::dominates for instructions out of line,Chris Lattner2009-09-211-0/+19
* Change Pass::print to take a raw ostream instead of std::ostream,Chris Lattner2009-08-231-5/+3
* eliminate the std::ostream form of WriteAsOperand and update clients.Chris Lattner2009-08-231-23/+24
* switch DominanceFrontier::splitBlock to use a smallvector forChris Lattner2009-08-151-2/+2
* Fix some incorrect logic in DominanceFrontier::splitBlock. Part of Eli Friedman2009-05-211-5/+3
* Move dominator info printer into tool/opt/GraphPrinters.cppDevang Patel2008-06-301-30/+0
* Add dominator info printer pass.Devang Patel2008-06-271-0/+31
* Dominance Frontier is cfg only pass.Devang Patel2008-05-131-1/+1
* don't print dominators every time it is computed with -debug.Chris Lattner2008-04-211-4/+0
* Major repairs to the post-dominators implementation. Patch from Florian Bran...Owen Anderson2008-04-161-1/+4
* These passes preserve CFG.Devang Patel2008-03-201-1/+1
* Restore isCFGOnly property of various analysis passes.Devang Patel2008-03-201-2/+2
* PassInfo keep tracks whether a pass is an analysis pass or not.Devang Patel2008-03-191-2/+2
* Remove attribution from file headers, per discussion on llvmdev.Chris Lattner2007-12-291-2/+2
* Make DomTree and PostDomTree thin wrappers around DomTreeBase, rather than in...Owen Anderson2007-10-231-11/+1
* Move splitBlock into DomTreeBase from DomTree.Owen Anderson2007-10-171-82/+0
* Template DominatorTreeBase by node type. This is the next major step towardsOwen Anderson2007-10-161-199/+5
* Begin the process of allowing DomTree on MBB's. Step One: template DomTreeNo...Owen Anderson2007-10-081-16/+0
* Fix bug in updating dominance frontier after loop Devang Patel2007-10-051-2/+5
* Completely merge the implementation details of DomTree and PostDomTree.Owen Anderson2007-10-031-2/+5
* Factor some code from the DomTree and PostDomTree calculate methods up into Owen Anderson2007-10-031-0/+6
* Convert DFSPass into a templated friend function, in preparation for making i...Owen Anderson2007-09-271-62/+0
* Move DFSPass back down into DominatorTree. I need to figure out what the dif...Owen Anderson2007-09-231-1/+1
* Factor the dominator tree calculation details out into DominatorCalculation.h...Owen Anderson2007-09-231-267/+81
* Assert sooner. Fix wordings.Devang Patel2007-08-141-3/+2
* Add methods to erase basic block entry.Devang Patel2007-08-131-0/+24
* Speed up updateDFSNumbers with two observations:Chris Lattner2007-08-081-22/+17
* reimplement dfs number computation to be significantly faster. This speeds upChris Lattner2007-08-081-40/+33
* 1. Random tidiness cleanupsChris Lattner2007-08-061-47/+44
* Fix an iterator invalidation bug I induced.Chris Lattner2007-08-051-3/+3
* Switch some std::sets to SmallPtrSet. This speeds upChris Lattner2007-08-051-3/+3
* Switch DomTreeNode::assignDFSNumber from using a std::set to usingChris Lattner2007-08-051-8/+8
* Switch the internal "Info" map from an std::map to a DenseMap. ThisChris Lattner2007-08-051-7/+5
* switch the DomTreeNodes and IDoms maps in idom/postidom to a Chris Lattner2007-08-041-16/+13
* Update dominator info for the middle blocks created while splitingDevang Patel2007-08-021-1/+9
* Undo previous check-in.Devang Patel2007-08-011-9/+1
* Update dominator info for the middle blocks created while splitingDevang Patel2007-08-011-1/+9
* Fix edge cases in handling basic block split.Devang Patel2007-07-271-3/+12
* Remove ETForest.Devang Patel2007-06-271-551/+0
* Move code to update dominator information after basic block is splitDevang Patel2007-06-211-0/+184
* isReachableFromEntry() is not suitable for post dominator.Devang Patel2007-06-121-0/+2
* Remove redundant check.Devang Patel2007-06-121-7/+3
* Check A dominates B and vise versa first while searching for nearestDevang Patel2007-06-121-8/+4
* Break DominatorTree from ETNode.Devang Patel2007-06-121-19/+3
* Use SmallPtrSet instaed of std::setDevang Patel2007-06-121-2/+1