[PATCH] D35342: [Dominators] Implement incremental deletions

[Jakub Kuderski via Phabricator via llvm-commits]

kuhar created this revision.

This patch implements incremental edge deletions.

It also makes DominatorTreeBase store a pointer to the parent function. The parent function is needed to perform full rebuilts during some deletions, but it is also used to verify that inserted and deleted edges come from the same function.


https://reviews.llvm.org/D35342

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: D35342.106363.patch
Type: text/x-patch
Size: 19128 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170713/9cde2ff3/attachment.bin>