<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Wed, Sep 23, 2015 at 12:37 PM, Lang Hames <span dir="ltr"><<a href="mailto:lhames@gmail.com" target="_blank">lhames@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">lhames added a subscriber: lhames.<br>
lhames added a comment.<br>
<br>
I would expect the cost of a linked-list sort to quickly exceed the cost of copying to/from the vector and sorting there. If that's the case this tidy-up may not be worth the performance hit?<br></blockquote><div><br></div><div>That's good point and I'd agree. Vectors could be much faster than sorting a linked list in place because of its better locality.</div><div><br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br>
<br>
<a href="http://reviews.llvm.org/D13023" rel="noreferrer" target="_blank">http://reviews.llvm.org/D13023</a><br>
<br>
<br>
<br>
</blockquote></div><br></div></div>