From 63cf7073de6e9341e18b323f679afead2bacd924 Mon Sep 17 00:00:00 2001
From: "Yukihiro \"Matz\" Matsumoto" <matz@ruby-lang.org>
Date: Wed, 9 Apr 2014 11:49:26 +0900
Subject: improve hash function based on #2027; close #2027

---
 src/hash.c | 25 +++++++++++++------------
 1 file changed, 13 insertions(+), 12 deletions(-)

(limited to 'src')

diff --git a/src/hash.c b/src/hash.c
index 93f0650dd..0090dc5dd 100644
--- a/src/hash.c
+++ b/src/hash.c
@@ -28,28 +28,29 @@ mrb_hash_ht_hash_func(mrb_state *mrb, mrb_value key)
   case MRB_TT_STRING:
     p = RSTRING_PTR(key);
     len = RSTRING_LEN(key);
-    break;
+    h = 0;
+    for (i=0; i<len; i++) {
+      h = (h << 5) - h + *p++;
+    }
+    return h;
 
   case MRB_TT_SYMBOL:
-    p = mrb_sym2name_len(mrb, mrb_symbol(key), &len);
-    break;
+    h = (khint_t)mrb_symbol(key);
+    return kh_int_hash_func(mrb,h);
 
   case MRB_TT_FIXNUM:
-    return (khint_t)mrb_float_id((mrb_float)mrb_fixnum(key));
+    h = (khint_t)mrb_float_id((mrb_float)mrb_fixnum(key));
+    return kh_int_hash_func(mrb,h);
 
   case MRB_TT_FLOAT:
-    return (khint_t)mrb_float_id(mrb_float(key));
+    h = (khint_t)mrb_float_id(mrb_float(key));
+    return kh_int_hash_func(mrb,h);
 
   default:
     hv = mrb_funcall(mrb, key, "hash", 0);
-    return (khint_t)t ^ mrb_fixnum(hv);
-  }
-
-  h = 0;
-  for (i=0; i<len; i++) {
-    h = (h << 5) - h + *p++;
+    h = (khint_t)t ^ mrb_fixnum(hv);
+    return kh_int_hash_func(mrb,h);
   }
-  return h;
 }
 
 static inline khint_t
-- 
cgit v1.2.3