<div dir="ltr">Note: If the time bound on the version with N^2 inner loops is beyond what you want to do, happy to review the patch as-is and get it in, and we can just drop a comment about further improvement<div><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Mon, May 16, 2016 at 10:55 AM, Adrian Prantl <span dir="ltr"><<a href="mailto:aprantl@apple.com" target="_blank">aprantl@apple.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">aprantl updated this revision to Diff 57370.<br>
aprantl added a comment.<br>
<br>
To establish a useful basis for discussion and further optimization, here is an NFC patch (no dropping of inlined copies) that also fixes the iterator invalidation problem noted by Daniel and reported by Davide.<br>
<br>
I'm now going to look into Daniel's suggestions about improving the O(n^2) inner loops. Thanks!<br>
<div class="HOEnZb"><div class="h5"><br>
<br>
<a href="http://reviews.llvm.org/D20178" rel="noreferrer" target="_blank">http://reviews.llvm.org/D20178</a><br>
<br>
Files:<br>
  lib/CodeGen/LiveDebugValues.cpp<br>
  test/DebugInfo/COFF/register-variables.ll<br>
  test/DebugInfo/MIR/X86/live-debug-values-3preds.mir<br>
<br>
</div></div></blockquote></div><br></div>