diff options
| author | Jakub Kuderski <kubakuderski@gmail.com> | 2017-07-14 21:17:33 +0000 |
|---|---|---|
| committer | Jakub Kuderski <kubakuderski@gmail.com> | 2017-07-14 21:17:33 +0000 |
| commit | 13e9ef1716a2fa72dada2fb97621645e3672d9f1 (patch) | |
| tree | 7bebcee0eb5b1861f1f92eab5ddaccf0ed5549c2 /llvm/lib/IR/Dominators.cpp | |
| parent | df18cbba55e894156a835684f06f1ebb4772a498 (diff) | |
| download | bcm5719-llvm-13e9ef1716a2fa72dada2fb97621645e3672d9f1.tar.gz bcm5719-llvm-13e9ef1716a2fa72dada2fb97621645e3672d9f1.zip | |
[Dominators] Implement incremental insertions
Summary:
This patch introduces incremental edge insertions based on the Depth Based Search algorithm.
Insertions should work for both dominators and postdominators.
Reviewers: dberlin, grosser, davide, sanjoy, brzycki
Reviewed By: dberlin
Subscribers: llvm-commits
Differential Revision: https://reviews.llvm.org/D35341
llvm-svn: 308054
Diffstat (limited to 'llvm/lib/IR/Dominators.cpp')
| -rw-r--r-- | llvm/lib/IR/Dominators.cpp | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/llvm/lib/IR/Dominators.cpp b/llvm/lib/IR/Dominators.cpp index df475283609..d6675cf128a 100644 --- a/llvm/lib/IR/Dominators.cpp +++ b/llvm/lib/IR/Dominators.cpp @@ -71,6 +71,11 @@ template void llvm::DomTreeBuilder::Calculate<DomTreeBuilder::BBPostDomTree, Function>( DomTreeBuilder::BBPostDomTree &DT, Function &F); +template void llvm::DomTreeBuilder::InsertEdge<DomTreeBuilder::BBDomTree>( + DomTreeBuilder::BBDomTree &DT, BasicBlock *From, BasicBlock *To); +template void llvm::DomTreeBuilder::InsertEdge<DomTreeBuilder::BBPostDomTree>( + DomTreeBuilder::BBPostDomTree &DT, BasicBlock *From, BasicBlock *To); + template bool llvm::DomTreeBuilder::Verify<DomTreeBuilder::BBDomTree>( const DomTreeBuilder::BBDomTree &DT); template bool llvm::DomTreeBuilder::Verify<DomTreeBuilder::BBPostDomTree>( |
