[PATCH] D35341: [Dominators] Implement incremental insertions

[Jakub Kuderski via Phabricator via llvm-commits]

kuhar created this revision.

This patch introduces incremental edge insertions based on the Depth Based Search algorithm.

Insertions should work for both dominators and postdominators.


https://reviews.llvm.org/D35341

Files:
  include/llvm/IR/Dominators.h
  include/llvm/Support/GenericDomTree.h
  include/llvm/Support/GenericDomTreeConstruction.h
  lib/IR/Dominators.cpp
  unittests/IR/DominatorTreeTest.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D35341.106359.patch
Type: text/x-patch
Size: 19282 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170713/96be9ce9/attachment.bin>