[PATCH] D34258: [Dominators] Use Semi-NCA instead of SLT to calculate dominators

[Jakub Kuderski via Phabricator via llvm-commits]

kuhar created this revision.

This patch makes GenericDomTreeConstruction use the Semi-NCA algorithm instead of Simple Lengauer-Tarjan.

As described in `RFC: Dynamic dominators`, Semi-NCA offers slightly better performance than SLT. What's more important, it can be extended to perform incremental updates on already constructed dominator trees.

The patch passes check-all, llvm test suite and is able to boostrap clang. I also wasn't able to observe any compilation time regressions.


Repository:
  rL LLVM

https://reviews.llvm.org/D34258

Files:
  include/llvm/Support/GenericDomTreeConstruction.h

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D34258.102739.patch
Type: text/x-patch
Size: 4324 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170615/8e11b7b7/attachment.bin>