Code review request for 6371401: java.math.BigInteger.shift(Integer.MIN_VALUE) throws StackOverflowError

Dmitry Nadezhin Dmitry.Nadezhin at Sun.COM
Tue Oct 20 04:03:19 UTC 2009


I want to make comments to this change from point of view of the post
"BigInteger.bitLength() can return negative results".

Suppose that the range of valid BigInteger is restiricted either to
[-2^Integer.MAX_VALUE , 2^Integer.MAX_VALUE-1]
or to
[-2^Integer.MAX_VALUE+1, 2^Integer.MAX_VALUE-1].

In this case the exact result of x.shiftRight(Integer.MIN_VALUE)
will be 0 for x==0;
will be out of BigInteger range for any x != 0.

The exact result of x.shiftLeft(Integer.MIN_VALUE)
will be 0 for any valid x >= 0;
and will be -1 for any valid x < 0.

So it seems to me that x.shiftLeft(Integer.MIN_VALUE) should never throw 
ArithmeticException
and x.shiftRight(Integer.MIN_VALUE) should throw ArithmeticException 
only when x is nonzero.

  -Dima



More information about the core-libs-dev mailing list