From: Warren Levy <warrenl@cygnus.com>
Date: Fri, 24 Mar 2000 09:18:12 +0000 (+0000)
Subject: BigInteger.java (divide): Handle the special case when dividing by 1 and the high... 
X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=552cc5b57e4f67cf88c4a90a2191a04b9901339f;p=gcc.git

BigInteger.java (divide): Handle the special case when dividing by 1 and the high bit of the dividend is set.

	* java/math/BigInteger.java(divide): Handle the special case when
	dividing by 1 and the high bit of the dividend is set.
	(setShiftRight): Handle case when count == 0.

From-SVN: r32724
---

diff --git a/libjava/ChangeLog b/libjava/ChangeLog
index a5270f7bc75..8cc21f753bd 100644
--- a/libjava/ChangeLog
+++ b/libjava/ChangeLog
@@ -1,3 +1,9 @@
+2000-03-24  Warren Levy  <warrenl@cygnus.com>
+
+	* java/math/BigInteger.java(divide): Handle the special case when
+	dividing by 1 and the high bit of the dividend is set.
+	(setShiftRight): Handle case when count == 0.
+
 2000-03-24  Warren Levy  <warrenl@cygnus.com>
 
 	* java/awt/Font.java(isBold): Fix syntax error.
diff --git a/libjava/java/math/BigInteger.java b/libjava/java/math/BigInteger.java
index 69e7f68506b..738680a42c4 100644
--- a/libjava/java/math/BigInteger.java
+++ b/libjava/java/math/BigInteger.java
@@ -750,6 +750,12 @@ public class BigInteger extends Number implements Comparable
     else if (ylen == 1)
       {
 	qlen = xlen;
+	// Need to leave room for a word of leading zeros if dividing by 1
+	// and the dividend has the high bit set.  It might be safe to
+	// increment qlen in all cases, but it certainly is only necessary
+	// in the following case.
+	if (ywords[0] == 1 && xwords[xlen-1] < 0)
+	  qlen++;
 	rlen = 1;
 	ywords[0] = MPN.divmod_1(xwords, xwords, xlen, ywords[0]);
       }
@@ -770,7 +776,7 @@ public class BigInteger extends Number implements Comparable
 	    // significant word.
 	    int x_high = MPN.lshift(xwords, 0, xwords, xlen, nshift);
 	    xwords[xlen++] = x_high;
-	}
+	  }
 
 	if (xlen == ylen)
 	  xwords[xlen++] = 0;
@@ -1381,7 +1387,10 @@ public class BigInteger extends Number implements Comparable
 	  {
 	    if (words == null || words.length < d_len)
 	      realloc(d_len);
-	    MPN.rshift(words, x.words, word_count, d_len, count);
+	    if (count == 0)
+	      System.arraycopy(x.words, word_count, words, 0, d_len);
+	    else
+	      MPN.rshift(words, x.words, word_count, d_len, count);
 	    ival = d_len;
 	    if (neg)
 	      words[ival-1] |= -1 << (32 - count);