From 376b33a0d0ef61a8fa00e64670fef4e952831ede Mon Sep 17 00:00:00 2001
From: David Blaikie <dblaikie@gmail.com>
Date: Wed, 17 Feb 2016 07:00:22 +0000
Subject: Fix the hash function.

llvm-svn: 261071
---
 llvm/tools/llvm-dwp/llvm-dwp.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

(limited to 'llvm/tools/llvm-dwp/llvm-dwp.cpp')

diff --git a/llvm/tools/llvm-dwp/llvm-dwp.cpp b/llvm/tools/llvm-dwp/llvm-dwp.cpp
index bf0d29f4c2d..47fbe1c7db4 100644
--- a/llvm/tools/llvm-dwp/llvm-dwp.cpp
+++ b/llvm/tools/llvm-dwp/llvm-dwp.cpp
@@ -203,7 +203,7 @@ static void writeIndex(MCStreamer &Out, MCSection *Section,
     while (Buckets[H]) {
       assert(S != IndexEntries[Buckets[H] - 1].Signature &&
              "Duplicate type unit");
-      H += ((S >> 32) & Mask) | 1;
+      H = (H + ((S >> 32) & Mask) | 1) % Buckets.size();
     }
     Buckets[H] = i + 1;
   }
-- 
cgit v1.2.3