From 037f77092e0ed6f69b8be6246e4037e8a312db7a Mon Sep 17 00:00:00 2001
From: Evgeniy Stepanov <eugeni.stepanov@gmail.com>
Date: Mon, 7 Jul 2014 08:31:55 +0000
Subject: [PATCH] [msan] Better hash function for chained origins.

llvm-svn: 212440
---
 compiler-rt/lib/msan/msan_chained_origin_depot.cc | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/compiler-rt/lib/msan/msan_chained_origin_depot.cc b/compiler-rt/lib/msan/msan_chained_origin_depot.cc
index a98bcf5..cc7e537 100644
--- a/compiler-rt/lib/msan/msan_chained_origin_depot.cc
+++ b/compiler-rt/lib/msan/msan_chained_origin_depot.cc
@@ -19,7 +19,7 @@ namespace __msan {
 struct ChainedOriginDepotDesc {
   u32 here_id;
   u32 prev_id;
-  u32 hash() const { return here_id ^ prev_id; }
+  u32 hash() const { return (here_id * 0x1f1f1f1f) ^ prev_id; }
   bool is_valid() { return true; }
 };
 
-- 
2.7.4