summaryrefslogtreecommitdiff
path: root/lib/VMCore/Dominators.cpp
Commit message (Expand)AuthorAge
...
* 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
* Add dump() routines for debugging assistance.Devang Patel2007-05-23
* Use iterative while loop instead of recursive function call.Devang Patel2007-05-03
* Drop 'const'Devang Patel2007-05-03
* Use 'static const char' instead of 'static const int'.Devang Patel2007-05-02
* Do not use typeinfo to identify pass in pass manager.Devang Patel2007-05-01
* Reset vertex.Devang Patel2007-04-21
* Tabs -> SpacesOwen Anderson2007-04-15
* Remove ImmediateDominator analysis. The same information can be obtained fro...Owen Anderson2007-04-15
* Fix some unsafe code. Also, tabs -> spaces.Owen Anderson2007-04-14
* Make ETForest depend on DomTree rather than IDom. This is the first stepOwen Anderson2007-04-14
* Convert ImmediateDominators::DFSPass from being recursive to being iterative.Chris Lattner2007-04-09
* minor cleanupsChris Lattner2007-04-09
* Move isReachableFromEntry out of line to avoid an unnecessary #includeOwen Anderson2007-04-09
* Remove DomSet completely. This concludes work on PR1171.Owen Anderson2007-04-08
* Don't crash when encountering a BasicBlock that hasn't been registered yet.Nick Lewycky2007-04-08
* Add DomSet back, and revert the changes to LoopSimplify. Apparently theOwen Anderson2007-04-07
* Completely purge DomSet. This is the (hopefully) final patch for PR1171.Owen Anderson2007-04-07
* It is not possible to determine dominance between two PHI nodesDevang Patel2007-03-28
* Use SmallPtrSet.Devang Patel2007-03-27
* Spell check.Devang Patel2007-03-27
* It is not possible to determie dominance between two PHI nodesDevang Patel2007-03-26
generated by cgit v1.2.3 (git 2.25.1) at 2024-06-11 21:32:48 +0000