<div dir="ltr">Thank you for doing this. I wanted to move Murmur hash to libSupport, and this patch essentially does that.</div><div class="gmail_extra"><br><div class="gmail_quote">On Tue, Sep 27, 2016 at 9:43 AM, Rafael Espindola 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">Author: rafael<br>
Date: Tue Sep 27 11:43:49 2016<br>
New Revision: 282505<br>
<br>
URL: <a href="http://llvm.org/viewvc/llvm-project?rev=282505&view=rev" rel="noreferrer" target="_blank">http://llvm.org/viewvc/llvm-<wbr>project?rev=282505&view=rev</a><br>
Log:<br>
Use xxhash for fast --build-id.<br>
<br>
The speed improvements I got were:<br>
<br>
firefox<br>
  master 7.050784981<br>
  patch  6.842361079 0.970439617353<br>
chromium<br>
  master 4.260626249<br>
  patch  4.183148025 0.981815296749<br>
chromium fast<br>
  master 1.829028591<br>
  patch  1.806439277 0.987649556649<br>
the gold plugin<br>
  master 0.336154128<br>
  patch  0.331893374 0.987324998728<br>
clang<br>
  master 0.561869781<br>
  patch  0.558640828 0.994253200458<br>
llvm-as<br>
  master 0.034025959<br>
  patch  0.033984389 0.99877828572<br>
the gold plugin fsds<br>
  master 0.360710529<br>
  patch  0.356483564 0.988281559145<br>
clang fsds<br>
  master 0.640518422<br>
  patch  0.632329874 0.987215749432<br>
llvm-as fsds<br>
  master 0.031569416<br>
  patch  0.030822055 0.976326423017<br>
scylla<br>
  master 3.154770529<br>
  patch  3.11982016 0.988921422754<br>
<br>
Modified:<br>
    lld/trunk/ELF/OutputSections.<wbr>cpp<br>
<br>
Modified: lld/trunk/ELF/OutputSections.<wbr>cpp<br>
URL: <a href="http://llvm.org/viewvc/llvm-project/lld/trunk/ELF/OutputSections.cpp?rev=282505&r1=282504&r2=282505&view=diff" rel="noreferrer" target="_blank">http://llvm.org/viewvc/llvm-<wbr>project/lld/trunk/ELF/<wbr>OutputSections.cpp?rev=282505&<wbr>r1=282504&r2=282505&view=diff</a><br>
==============================<wbr>==============================<wbr>==================<br>
--- lld/trunk/ELF/OutputSections.<wbr>cpp (original)<br>
+++ lld/trunk/ELF/OutputSections.<wbr>cpp Tue Sep 27 11:43:49 2016<br>
@@ -18,8 +18,9 @@<br>
 #include "llvm/Support/Dwarf.h"<br>
 #include "llvm/Support/MD5.h"<br>
 #include "llvm/Support/MathExtras.h"<br>
-#include "llvm/Support/SHA1.h"<br>
 #include "llvm/Support/<wbr>RandomNumberGenerator.h"<br>
+#include "llvm/Support/SHA1.h"<br>
+#include "llvm/Support/xxhash.h"<br>
<br>
 using namespace llvm;<br>
 using namespace llvm::dwarf;<br>
@@ -1681,59 +1682,12 @@ template <class ELFT> void BuildIdSectio<br>
   HashBuf = Buf + 16;<br>
 }<br>
<br>
-static uint64_t murmurHash64A(const void *Key, int Len) {<br>
-  uint64_t Seed = 0;<br>
-  const uint64_t M = 0xc6a4a7935bd1e995LLU;<br>
-  const int R = 47;<br>
-<br>
-  uint64_t H = Seed ^ (Len * M);<br>
-<br>
-  const uint64_t *Data = (const uint64_t *)Key;<br>
-  const uint64_t *End = Data + (Len / 8);<br>
-<br>
-  while (Data != End) {<br>
-    uint64_t K = *Data++;<br>
-<br>
-    K *= M;<br>
-    K ^= K >> R;<br>
-    K *= M;<br>
-<br>
-    H ^= K;<br>
-    H *= M;<br>
-  }<br>
-<br>
-  const unsigned char *Data2 = (const unsigned char *)Data;<br>
-  switch (Len & 7) {<br>
-  case 7:<br>
-    H ^= uint64_t(Data2[6]) << 48;<br>
-  case 6:<br>
-    H ^= uint64_t(Data2[5]) << 40;<br>
-  case 5:<br>
-    H ^= uint64_t(Data2[4]) << 32;<br>
-  case 4:<br>
-    H ^= uint64_t(Data2[3]) << 24;<br>
-  case 3:<br>
-    H ^= uint64_t(Data2[2]) << 16;<br>
-  case 2:<br>
-    H ^= uint64_t(Data2[1]) << 8;<br>
-  case 1:<br>
-    H ^= uint64_t(Data2[0]);<br>
-    H *= M;<br>
-  };<br>
-<br>
-  H ^= H >> R;<br>
-  H *= M;<br>
-  H ^= H >> R;<br>
-<br>
-  return H;<br>
-}<br>
-<br>
 template <class ELFT><br>
 void BuildIdFastHash<ELFT>::<wbr>writeBuildId(ArrayRef<uint8_t> Buf) {<br>
   const endianness E = ELFT::TargetEndianness;<br>
<br>
-  // 64-bit murmur2 hash<br>
-  uint64_t Hash = murmurHash64A(Buf.data(), Buf.size());<br>
+  // 64-bit xxhash<br>
+  uint64_t Hash = xxHash64(StringRef((const char *)Buf.data(), Buf.size()));<br>
   write64<E>(this->HashBuf, Hash);<br>
 }<br>
<br>
<br>
<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>
</blockquote></div><br></div>