[llvm] r265426 - llvm-dwp: Simplify hashing code a bit

David Blaikie via llvm-commits llvm-commits at lists.llvm.org
Tue Apr 5 10:51:41 PDT 2016


Author: dblaikie
Date: Tue Apr  5 12:51:40 2016
New Revision: 265426

URL: http://llvm.org/viewvc/llvm-project?rev=265426&view=rev
Log:
llvm-dwp: Simplify hashing code a bit

Modified:
    llvm/trunk/tools/llvm-dwp/llvm-dwp.cpp

Modified: llvm/trunk/tools/llvm-dwp/llvm-dwp.cpp
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/tools/llvm-dwp/llvm-dwp.cpp?rev=265426&r1=265425&r2=265426&view=diff
==============================================================================
--- llvm/trunk/tools/llvm-dwp/llvm-dwp.cpp (original)
+++ llvm/trunk/tools/llvm-dwp/llvm-dwp.cpp Tue Apr  5 12:51:40 2016
@@ -288,10 +288,11 @@ writeIndex(MCStreamer &Out, MCSection *S
   for (const auto &P : IndexEntries) {
     auto S = P.first;
     auto H = S & Mask;
+    auto HP = ((S >> 32) & Mask) | 1;
     while (Buckets[H]) {
       assert(S != IndexEntries.begin()[Buckets[H] - 1].first &&
              "Duplicate unit");
-      H = (H + (((S >> 32) & Mask) | 1)) % Buckets.size();
+      H = (H + HP) & Mask;
     }
     Buckets[H] = i + 1;
     ++i;




More information about the llvm-commits mailing list