<div dir="ltr">So i'm confused:<div><br><div><div>Are you saying it would try to visit the same blocks again and again, but be blocked by the visited set?</div></div></div><div>If so, was this before your change, or after your change?</div><div><br></div><div>If it's after your change, you can and probably should write unit tests for this pretty easily</div><div><br></div><div>Override the set implementation (which the iterator already allows) to be one that counts insert attempts.<br></div><div>This should be trivial since the iterator only wants two functions: insert and count, so you can just make a struct that has a smallptrset or whatever, and the counts, and insert/count just increment the count and use the smallptrset.</div><div><br></div><div>Build a few graphs, use iterator on them, assert the counts are correct (that it only *tried* to visit each thing once).</div><div><br></div><div><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Aug 18, 2016 at 9:53 AM, Tim Shen via llvm-commits <span dir="ltr"><<a href="mailto:llvm-commits@lists.llvm.org" target="_blank">llvm-commits@lists.llvm.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class=""><div class="gmail_quote"><div dir="ltr">On Thu, Aug 18, 2016, 02:22 Dean Michael Berris <<a href="mailto:dberris@google.com" target="_blank">dberris@google.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">dberris added a subscriber: dberris.<br>
dberris added a comment.<br>
<br>
Is there a test that exposes the bug this is meant to fix?<br></blockquote></div><div><br></div></span><div>Not really, since the bug only affects runtime complexity, but not correctness.</div><div><br></div><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br>
<br>
<a href="https://reviews.llvm.org/D23649" rel="noreferrer" target="_blank">https://reviews.llvm.org/<wbr>D23649</a><br>
<br>
<br>
<br>
</blockquote></div>
<br>______________________________<wbr>_________________<br>
llvm-commits mailing list<br>
<a href="mailto:llvm-commits@lists.llvm.org">llvm-commits@lists.llvm.org</a><br>
<a href="http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits" rel="noreferrer" target="_blank">http://lists.llvm.org/cgi-bin/<wbr>mailman/listinfo/llvm-commits</a><br>
<br></blockquote></div><br></div>