aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Analysis/IteratedDominanceFrontier.cpp
AgeCommit message (Collapse)AuthorFilesLines
2016-07-21Normalize file docs. NFC.George Burgess IV1-1/+1
Having the added `\brief` made doxygen interpret it as the summary for the `llvm` namespace (visible at: http://llvm.org/doxygen/namespaces.html). llvm-svn: 276331
2016-04-19Correct IDF calculator for ReverseIDFDaniel Berlin1-5/+14
Summary: Need to use predecessors for reverse graph, successors for forward graph. succ_iterator/pred_iterator are not compatible, this patch is all the work necessary to work around that (which is what everywhere else does). Not sure if there is a better way, so cc'ing some random folks to take a gander :) Reviewers: dblaikie, qcolombet, echristo Subscribers: llvm-commits Differential Revision: http://reviews.llvm.org/D18796 llvm-svn: 266718
2015-04-21Move IDF Calculation to a separate file, expose an interface to it.Daniel Berlin1-0/+95
Summary: MemorySSA uses this algorithm as well, and this enables us to reuse the code in both places. There are no actual algorithm or datastructure changes in here, just code movement. Reviewers: qcolombet, chandlerc Subscribers: llvm-commits Differential Revision: http://reviews.llvm.org/D9118 llvm-svn: 235406