From 037ba978f58e7c2a12e347f0d928a439d0647983 Mon Sep 17 00:00:00 2001
From: David Blaikie <dblaikie@gmail.com>
Date: Tue, 5 Apr 2016 17:51:40 +0000
Subject: [PATCH] llvm-dwp: Simplify hashing code a bit

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@265426 91177308-0d34-0410-b5e6-96231b3b80d8
---
 tools/llvm-dwp/llvm-dwp.cpp | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/tools/llvm-dwp/llvm-dwp.cpp b/tools/llvm-dwp/llvm-dwp.cpp
index 9fa22dcae3e..737e396ed74 100644
--- a/tools/llvm-dwp/llvm-dwp.cpp
+++ b/tools/llvm-dwp/llvm-dwp.cpp
@@ -288,10 +288,11 @@ writeIndex(MCStreamer &Out, MCSection *Section,
   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;