<div dir="ltr"><div>We could also avoid the other checks, and just build dominators with the simple iterative dataflow algorithm and see if it comes out the same.</div><div>The verification of tree properties is nice, though, as it guarantees correctness, while doing some other algorithm would just guarantee we maybe implemented it wrong twice :)</div><div><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Oct 11, 2017 at 8:24 AM, Brian Rzycki via Phabricator <span dir="ltr"><<a href="mailto:reviews@reviews.llvm.org" target="_blank">reviews@reviews.llvm.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">brzycki accepted this revision.<br>
brzycki added a comment.<br>
This revision is now accepted and ready to land.<br>
<br>
When working on JumpThreading I never saw a failure due to NCD verification so I think you're intuition about other checks makes sense.<br>
<br>
<br>
<a href="https://reviews.llvm.org/D38802" rel="noreferrer" target="_blank">https://reviews.llvm.org/<wbr>D38802</a><br>
<br>
<br>
<br>
</blockquote></div><br></div>