diff options
author | mame <mame@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2009-02-14 19:55:34 +0000 |
---|---|---|
committer | mame <mame@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2009-02-14 19:55:34 +0000 |
commit | e722ad99d5b0e6a9bb0249ff3d9c8cce28d3204e (patch) | |
tree | 704a4bf758367e8c8b7100dd0cb2c5e8dd26c6b9 /array.c | |
parent | a48f90b05b654cc98727a91c5fd9952c5a86221c (diff) | |
download | ruby-e722ad99d5b0e6a9bb0249ff3d9c8cce28d3204e.tar.gz |
* string.c (rb_hash_uint32, rb_hash_uint, rb_hash_start, rb_hash_end),
include/ruby/intern.h: add Murmurhash API. [ruby-dev:37784]
* complex.c (nucomp_hash), array.c (rb_ary_hash), time.c (time_hash),
string.c (rb_str_hsah), object.c (rb_obj_hash), range.c
(range_hash), struct.c (rb_struct_hash), hash.c (rb_any_hash),
rational.c (nurat_hash): use Murmurhash. [ruby-dev:37784]
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@22317 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'array.c')
-rw-r--r-- | array.c | 6 |
1 files changed, 3 insertions, 3 deletions
@@ -2771,12 +2771,12 @@ recursive_hash(VALUE ary, VALUE dummy, int recur) if (recur) { return LONG2FIX(0); } - h = RARRAY_LEN(ary); + h = rb_hash_start(RARRAY_LEN(ary)); for (i=0; i<RARRAY_LEN(ary); i++) { - h = (h << 1) | (h<0 ? 1 : 0); n = rb_hash(RARRAY_PTR(ary)[i]); - h ^= NUM2LONG(n); + h = rb_hash_uint(h, NUM2LONG(n)); } + h = rb_hash_end(h); return LONG2FIX(h); } |