From cc0f95bb7409e4669fa81cf1d44b10560cb86cc4 Mon Sep 17 00:00:00 2001
From: Olivier Galibert <galibert@pobox.com>
Date: Thu, 3 Jan 2013 14:22:27 +0000
Subject: [PATCH] tagmap: Try a slightly better hashing function [O. Galibert]

---
 src/lib/util/tagmap.h | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/lib/util/tagmap.h b/src/lib/util/tagmap.h
index 63855b30e07..23fd72a5369 100644
--- a/src/lib/util/tagmap.h
+++ b/src/lib/util/tagmap.h
@@ -114,8 +114,8 @@ public:
 	UINT32 hash(const char *string) const
 	{
 		UINT32 result = *string++;
-		for (char c = *string++; c != 0; c = *string++)
-			result = ((result << 5) | (result >> 27)) + c;
+		for (UINT8 c = *string++; c != 0; c = *string++)
+			result = (result*33) ^ c;
 		return result;
 	}