summaryrefslogtreecommitdiffstats
path: root/llvm/lib/VMCore/Dominators.cpp
Commit message (Expand)AuthorAgeFilesLines
* 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
* Check immediate dominators first while searching for nearset common dominator.Devang Patel2007-06-121-6/+18
* Maintain DFS number in DomTreeNode itself.Devang Patel2007-06-121-3/+37
* Add and use DominatorTreeBase::findNearestCommonDominator().Devang Patel2007-06-111-0/+45
* Update LoopSimplify to require and preserve DominatorTree only.Devang Patel2007-06-081-3/+12
* Add instruction level dominates(A,B) interface.Devang Patel2007-06-071-0/+23
* Maintain ETNode as part of DomTreeNode.Devang Patel2007-06-071-5/+38
* Add new dominator tree node into dominator tree node map.Devang Patel2007-06-061-2/+6
* Add FIXMEs.Devang Patel2007-06-041-0/+2
* s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/gDevang Patel2007-06-041-17/+17
* s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/gDevang Patel2007-06-031-27/+27
* Add dump() routines for debugging assistance.Devang Patel2007-05-231-0/+14
* Use iterative while loop instead of recursive function call.Devang Patel2007-05-031-13/+33
* 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-0/+3
* Reset vertex.Devang Patel2007-04-211-0/+1
* Tabs -> SpacesOwen Anderson2007-04-151-7/+7
* Remove ImmediateDominator analysis. The same information can be obtained fro...Owen Anderson2007-04-151-85/+49
* Fix some unsafe code. Also, tabs -> spaces.Owen Anderson2007-04-141-6/+6
* Make ETForest depend on DomTree rather than IDom. This is the first stepOwen Anderson2007-04-141-8/+11
* Convert ImmediateDominators::DFSPass from being recursive to being iterative.Chris Lattner2007-04-091-1/+43
* minor cleanupsChris Lattner2007-04-091-14/+16
* Move isReachableFromEntry out of line to avoid an unnecessary #includeOwen Anderson2007-04-091-0/+6
* Remove DomSet completely. This concludes work on PR1171.Owen Anderson2007-04-081-96/+0
* Don't crash when encountering a BasicBlock that hasn't been registered yet.Nick Lewycky2007-04-081-2/+3
* Add DomSet back, and revert the changes to LoopSimplify. Apparently theOwen Anderson2007-04-071-14/+109
* Completely purge DomSet. This is the (hopefully) final patch for PR1171.Owen Anderson2007-04-071-109/+14
* It is not possible to determine dominance between two PHI nodesDevang Patel2007-03-281-0/+5
* Use SmallPtrSet.Devang Patel2007-03-271-1/+2
* Spell check.Devang Patel2007-03-271-1/+1
* It is not possible to determie dominance between two PHI nodesDevang Patel2007-03-261-0/+6
* Use std::vector<DFCalculateWorkObject> instead ofDevang Patel2007-03-261-7/+4
* DominanceFrontier::calculate().Devang Patel2007-03-201-23/+78
* LoopSimplify::FindPHIToPartitionLoops()Devang Patel2007-03-201-0/+19
* Removed iostream #includes. Replaced std::cerr with DOUT.Bill Wendling2006-11-171-1/+0
* remove extra white spaces.Devang Patel2006-09-221-1/+1
* Use iterative algorith to assign DFS number. This reducesDevang Patel2006-09-221-0/+47
* Undo previous check-in.Devang Patel2006-09-141-33/+0
* Avoid recursion in assignDFSNumber(). Move def from ET-Forest.hDevang Patel2006-09-141-0/+33
* Eliminate RegisterAnalysis. RegisterPass now does all that is necessary.Chris Lattner2006-08-271-5/+5
OpenPOWER on IntegriCloud