[前][次][番号順一覧][スレッド一覧]

ruby-changes:13861

From: naruse <ko1@a...>
Date: Thu, 5 Nov 2009 21:23:17 +0900 (JST)
Subject: [ruby-changes:13861] Ruby:r25661 (ruby_1_8): Merged r22308.

naruse	2009-11-05 21:22:24 +0900 (Thu, 05 Nov 2009)

  New Revision: 25661

  http://svn.ruby-lang.org/cgi-bin/viewvc.cgi?view=rev&revision=25661

  Log:
    Merged r22308. [ruby-dev:39637]
    
    * hash.c (rb_hash): always return a fixnum value because a return
      value of rb_hash may be used as a hash value itself and bignums have
      no unique VALUE.
    
    * test/ruby/test_hash.rb: add a test for above.

  Modified files:
    branches/ruby_1_8/ChangeLog
    branches/ruby_1_8/gc.c
    branches/ruby_1_8/hash.c
    branches/ruby_1_8/test/ruby/test_hash.rb

Index: ruby_1_8/hash.c
===================================================================
--- ruby_1_8/hash.c	(revision 25660)
+++ ruby_1_8/hash.c	(revision 25661)
@@ -83,7 +83,19 @@
 rb_hash(obj)
     VALUE obj;
 {
-    return rb_funcall(obj, id_hash, 0);
+    VALUE hval = rb_funcall(obj, id_hash, 0);
+  retry:
+    switch (TYPE(hval)) {
+      case T_FIXNUM:
+	return hval;
+
+      case T_BIGNUM:
+	return LONG2FIX(((long*)(RBIGNUM_DIGITS(hval)))[0]);
+
+      default:
+	hval = rb_to_int(hval);
+	goto retry;
+    }
 }
 
 static int
@@ -104,10 +116,7 @@
 	break;
 
       default:
-	hval = rb_funcall(a, id_hash, 0);
-	if (!FIXNUM_P(hval)) {
-	    hval = rb_funcall(hval, '%', 1, INT2FIX(536870923));
-	}
+        hval = rb_hash(a);
 	hnum = (int)FIX2LONG(hval);
     }
     hnum <<= 1;
Index: ruby_1_8/ChangeLog
===================================================================
--- ruby_1_8/ChangeLog	(revision 25660)
+++ ruby_1_8/ChangeLog	(revision 25661)
@@ -1,9 +1,11 @@
-Thu Nov  5 20:49:47 2009  NARUSE, Yui  <naruse@r...>
+Sun Feb 15 03:50:21 2009  Yusuke Endoh  <mame@t...>
 
-	* gc.c (rb_obj_id): a Fixnum which is beyond signed long
-	  was converted to a Bignum in calculating its hash.
-	  [ruby-dev:39637]
+	* hash.c (rb_hash): always return a fixnum value because a return
+	  value of rb_hash may be used as a hash value itself and bignums have
+	  no unique VALUE.
 
+	* test/ruby/test_hash.rb: add a test for above.
+
 Thu Nov  5 12:06:35 2009  NARUSE, Yui  <naruse@r...>
 
 	* parse.y (args): use splat_array.
Index: ruby_1_8/test/ruby/test_hash.rb
===================================================================
--- ruby_1_8/test/ruby/test_hash.rb	(revision 25660)
+++ ruby_1_8/test/ruby/test_hash.rb	(revision 25661)
@@ -637,7 +637,16 @@
 
   def test_hash_hash
     assert_equal({0=>2,11=>1}.hash, {11=>1,0=>2}.hash)
-    assert_equal({:a=>2**29}.hash, {:a=>2**29}.hash)
-    assert_equal({:a=>2**61}.hash, {:a=>2**61}.hash)
   end
+
+  def test_hash_bignum_hash
+    x = 2<<(32-3)-1
+    assert_equal({x=>1}.hash, {x=>1}.hash)
+    x = 2<<(64-3)-1
+    assert_equal({x=>1}.hash, {x=>1}.hash)
+
+    o = Object.new
+    def o.hash; 2<<100; end
+    assert_equal({x=>1}.hash, {x=>1}.hash)
+  end
 end
Index: ruby_1_8/gc.c
===================================================================
--- ruby_1_8/gc.c	(revision 25660)
+++ ruby_1_8/gc.c	(revision 25661)
@@ -2142,7 +2142,7 @@
         return (SYM2ID(obj) * sizeof(RVALUE) + (4 << 2)) | FIXNUM_FLAG;
     }
     if (SPECIAL_CONST_P(obj)) {
-        return LONG2FIX((long)obj);
+        return LONG2NUM((long)obj);
     }
     return (VALUE)((long)obj|FIXNUM_FLAG);
 }

--
ML: ruby-changes@q...
Info: http://www.atdot.net/~ko1/quickml/

[前][次][番号順一覧][スレッド一覧]