<div dir="ltr">Is there any way to speed up using multiple threads? It seems doable to split a set of strings into multiple shards, do string merging for each shard, and then just concatenate the results.</div><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Oct 17, 2016 at 9:43 AM, Daniel Berlin 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"><div dir="ltr"><br><div class="gmail_extra"><br><div class="gmail_quote"><span class="">On Mon, Oct 17, 2016 at 5:23 AM, Rafael Espíndola <span dir="ltr"><<a href="mailto:rafael.espindola@gmail.com" target="_blank">rafael.espindola@gmail.com</a>></span> wrote:<br></span><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class=""><span>On 17 October 2016 at 00:20, Daniel Berlin <<a href="mailto:dberlin@dberlin.org" target="_blank">dberlin@dberlin.org</a>> wrote:<br>
><br>
></span><span><br>
</span></span><span class="">Yes, that is my impression. With CachedHash the hash computation cost<br>
is small and there are few collisions. One way to look at it is that<br>
the hash table became almost a counting sort.<br></span></blockquote><div><br></div><div>Yup.</div><div><br></div><div>The usual faster datastructure are those that don't require the hash computation or hash lookup for misses.</div><div><br></div><div>(IE the infinite variations of ternary search tries, crit-bit trees, etc) </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br>
Cheers,<br>
Rafael<br>
</blockquote></div><br></div></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>