aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/PostDominators.cpp
Commit message (Expand)AuthorAgeFilesLines
* 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-19/+1
* Template DominatorTreeBase by node type. This is the next major step towardsOwen Anderson2007-10-161-1/+1
* Completely merge the implementation details of DomTree and PostDomTree.Owen Anderson2007-10-031-2/+2
* Factor some code from the DomTree and PostDomTree calculate methods up into Owen Anderson2007-10-031-0/+23
* Have PostDomTree use the newly templated DFSPass.Owen Anderson2007-09-281-45/+0
* Factor the calculation details for PostDomTree out of PostDominators.cpp andOwen Anderson2007-09-231-142/+1
* reimplement dfs number computation to be significantly faster. This speeds upChris Lattner2007-08-081-9/+3
* Fix an iterator invalidation bug I induced.Chris Lattner2007-08-051-2/+1
* Switch some std::sets to SmallPtrSet. This speeds upChris Lattner2007-08-051-3/+3
* Switch the internal "Info" map from an std::map to a DenseMap. ThisChris Lattner2007-08-051-15/+12
* switch the DomTreeNodes and IDoms maps in idom/postidom to a Chris Lattner2007-08-041-4/+9
* Unreachable block is not a root node in post dominator tree.Devang Patel2007-07-241-2/+6
* It's not necessary to do rounding for alloca operations when the requestedDan Gohman2007-07-181-0/+262