Use a better hash function. Contributed by Stefan Langerman

<lfalse@paul.rutgers.edu> to mutt-users.

1 files changed, 11 insertions, 0 deletions

diff --git a/hash.c b/hash.c
index f7724eb1..3cc0ed5a 100644
--- a/hash.c
+++ b/hash.c
@@ -23,11 +23,22 @@ static const char rcsid[]="$Id$";
 
 #include "mutt.h"
 
+#define SOMEPRIME 149711
+
 int hash_string (const unsigned char *s, int n)
 {
   int h = 0;
+
+#if 0
   while (*s)
     h += *s++;
+#else
+  while (*s)
+    h += (h << 7) + *s++;
+  h = (h * SOMEPRIME) % n;
+  h = (h >= 0) ? h : h + n;
+#endif
+
   return (h % n);
 }