[PATCH] D35282: [Dominators] Split SemiNCA into smaller functions

[Jakub Kuderski via Phabricator via llvm-commits]

kuhar created this revision.

This patch splits the SemiNCA algorithm into smaller functions. It also adds a new debug macro.

In order to perform incremental updates, we need to be able to refire SemiNCA on a subset of CFG nodes (determined by a DFS walk results). We also need to skip nodes that are not deep enough in a DomTree.


https://reviews.llvm.org/D35282

Files:
  include/llvm/Support/GenericDomTreeConstruction.h

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D35282.106120.patch
Type: text/x-patch
Size: 7690 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170712/7c413731/attachment.bin>