[PATCH] D34548: [Dominators] Keep tree level in DomTreeNode and use it to find NCD and answer dominance queries

Jakub Kuderski via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Thu Jun 22 19:54:54 PDT 2017


kuhar created this revision.

This patch makes DomTreeNodes keep their level (depth) in the DomTree. By having this information always available, it is possible to speedup and simplify findNearestCommonDominator and certain dominance queries.

In the future, level information will be also needed to perform incremental updates.

My testing doesn't show any noticeable performance differences after applying this patch. There may be some improvements when other passes are thought to use the level information.


https://reviews.llvm.org/D34548

Files:
  include/llvm/Support/GenericDomTree.h

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D34548.103685.patch
Type: text/x-patch
Size: 5880 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170623/d6e98ace/attachment.bin>


More information about the llvm-commits mailing list