From ed4c5f38ba25e61a8c65abad4254317e253e36e8 Mon Sep 17 00:00:00 2001
From: nobu <nobu@b2dd03c8-39d4-4d8f-98ff-823fe69b080e>
Date: Sun, 18 Mar 2012 08:17:50 +0000
Subject: * bignum.c (rb_big_pow): estimate result bit size more precisely.  
 [ruby-core:30735][Feature #3429]

git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@35081 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
---
 bignum.c | 7 ++++---
 1 file changed, 4 insertions(+), 3 deletions(-)

(limited to 'bignum.c')

diff --git a/bignum.c b/bignum.c
index b53719311c..fae29652b6 100644
--- a/bignum.c
+++ b/bignum.c
@@ -3095,10 +3095,11 @@ rb_big_pow(VALUE x, VALUE y)
 	else {
 	    VALUE z = 0;
 	    SIGNED_VALUE mask;
-	    const long BIGLEN_LIMIT = 1024*1024 / SIZEOF_BDIGITS;
+	    const long xlen = RBIGNUM_LEN(x) - 1;
+	    const long xbits = ffs(RBIGNUM_DIGITS(x)[xlen]) + SIZEOF_BDIGITS*BITSPERDIG*xlen;
+	    const long BIGLEN_LIMIT = BITSPERDIG*1024*1024;
 
-	    if ((RBIGNUM_LEN(x) > BIGLEN_LIMIT) ||
-		(RBIGNUM_LEN(x) > BIGLEN_LIMIT / yy)) {
+	    if ((xbits > BIGLEN_LIMIT) || (xbits * yy > BIGLEN_LIMIT)) {
 		rb_warn("in a**b, b may be too big");
 		d = (double)yy;
 		break;
-- 
cgit v1.2.3