/*
* Copyright 2008 Google Inc.
*
* Licensed under the Apache License, Version 2.0 (the "License"); you may not
* use this file except in compliance with the License. You may obtain a copy of
* the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
* License for the specific language governing permissions and limitations under
* the License.
*/
package com.google.gwt.lang;
import com.google.gwt.lang.LongLib.Const;
import com.google.gwt.lang.LongLibBase.LongEmul;
import junit.framework.TestCase;
/**
* Test the LongLib class. The magic numbers being testing against were computed
* by using a Java println on normal Java longs.
*/
public class LongLibTestBase extends TestCase {
static {
LongLibBase.RUN_IN_JVM = true;
}
static void assertEquals(LongEmul expected, LongEmul actual) {
assertTrue("expected=" + LongLib.toString(expected) + " actual="
+ LongLib.toString(actual), LongLib.eq(expected, actual));
}
public void testAdditive() {
{
final LongEmul n1 = LongLib.fromInt(1234);
final LongEmul n2 = LongLib.fromInt(9876);
assertEquals(LongLib.fromInt(11110), LongLib.add(n1, n2));
assertEquals(LongLib.fromInt(-8642), LongLib.sub(n1, n2));
}
{
final LongEmul n1 = LongLib.fromInt(-1234);
final LongEmul n2 = LongLib.fromInt(9876);
assertEquals(LongLib.fromInt(8642), LongLib.add(n1, n2));
assertEquals(LongLib.fromInt(-11110), LongLib.sub(n1, n2));
}
{
final LongEmul n1 = LongLib.fromInt(-1234);
final LongEmul n2 = LongLib.fromInt(-9876);
assertEquals(LongLib.fromInt(-11110), LongLib.add(n1, n2));
assertEquals(LongLib.fromInt(8642), LongLib.sub(n1, n2));
}
{
final LongEmul n1 = longFromBits(0x12345678, 0xabcdabcd);
final LongEmul n2 = longFromBits(0x77773333, 0x22224444);
assertEquals(longFromBits(0x89ab89ab, 0xcdeff011), LongLib.add(n1, n2));
assertEquals(longFromBits(0x9abd2345, 0x89ab6789), LongLib.sub(n1, n2));
}
}
public void testBitOps() {
{
final LongEmul n1 = LongLib.fromInt(1234);
final LongEmul n2 = LongLib.fromInt(9876);
assertEquals(LongLib.fromInt(1168), LongLib.and(n1, n2));
assertEquals(LongLib.fromInt(9942), LongLib.or(n1, n2));
assertEquals(LongLib.fromInt(8774), LongLib.xor(n1, n2));
assertEquals(LongLib.fromInt(-1235), LongLib.not(n1));
assertEquals(LongLib.fromInt(-9877), LongLib.not(n2));
}
{
final LongEmul n1 = LongLib.fromInt(-1234);
final LongEmul n2 = LongLib.fromInt(9876);
assertEquals(LongLib.fromInt(8708), LongLib.and(n1, n2));
assertEquals(LongLib.fromInt(-66), LongLib.or(n1, n2));
assertEquals(LongLib.fromInt(-8774), LongLib.xor(n1, n2));
assertEquals(LongLib.fromInt(1233), LongLib.not(n1));
assertEquals(LongLib.fromInt(-9877), LongLib.not(n2));
}
{
final LongEmul n1 = LongLib.shl(LongLib.fromInt(0x1234), 32);
final LongEmul n2 = LongLib.shl(LongLib.fromInt(0x9876), 32);
assertEquals(LongLib.shl(LongLib.fromInt(0x1034), 32),
LongLib.and(n1, n2));
assertEquals(LongLib.shl(LongLib.fromInt(0x9a76), 32), LongLib.or(n1, n2));
assertEquals(LongLib.shl(LongLib.fromInt(0x8a42), 32),
LongLib.xor(n1, n2));
assertEquals(longFromBits(0xffffedcb, 0xffffffff), LongLib.not(n1));
assertEquals(longFromBits(0xffff6789, 0xffffffff), LongLib.not(n2));
}
}
public void testComparisons() {
assertTrue(LongLib.lt(LongLib.fromInt(10), LongLib.fromInt(11)));
assertTrue(LongLib.lte(LongLib.fromInt(10), LongLib.fromInt(11)));
assertTrue(!LongLib.eq(LongLib.fromInt(10), LongLib.fromInt(11)));
assertTrue(!LongLib.gte(LongLib.fromInt(10), LongLib.fromInt(11)));
assertTrue(!LongLib.gt(LongLib.fromInt(10), LongLib.fromInt(11)));
assertTrue(!LongLib.lt(LongLib.fromInt(10), LongLib.fromInt(10)));
assertTrue(LongLib.lte(LongLib.fromInt(10), LongLib.fromInt(10)));
assertTrue(LongLib.eq(LongLib.fromInt(10), LongLib.fromInt(10)));
assertTrue(LongLib.gte(LongLib.fromInt(10), LongLib.fromInt(10)));
assertTrue(!LongLib.gt(LongLib.fromInt(10), LongLib.fromInt(10)));
assertTrue(!LongLib.lt(LongLib.fromInt(12), LongLib.fromInt(11)));
assertTrue(!LongLib.lte(LongLib.fromInt(12), LongLib.fromInt(11)));
assertTrue(!LongLib.eq(LongLib.fromInt(12), LongLib.fromInt(11)));
assertTrue(LongLib.gte(LongLib.fromInt(12), LongLib.fromInt(11)));
assertTrue(LongLib.gt(LongLib.fromInt(12), LongLib.fromInt(11)));
assertTrue(LongLib.gt(LongLib.fromInt(-10), LongLib.fromInt(-11)));
assertTrue(LongLib.gt(LongLib.fromInt(10), LongLib.fromInt(-11)));
assertTrue(!LongLib.gt(LongLib.fromInt(-10), LongLib.fromInt(11)));
assertTrue(LongLib.gte(LongLib.fromInt(-10), LongLib.fromInt(-11)));
assertTrue(LongLib.gte(LongLib.fromInt(-10), LongLib.fromInt(-10)));
assertTrue(!LongLib.lt(LongLib.fromInt(-10), LongLib.fromInt(-11)));
assertTrue(!LongLib.lte(LongLib.fromInt(-10), LongLib.fromInt(-11)));
assertTrue(LongLib.lte(LongLib.fromInt(-10), LongLib.fromInt(-10)));
assertTrue(LongLib.eq(LongLib.fromInt(-10), LongLib.fromInt(-10)));
assertTrue(!LongLib.neq(LongLib.fromInt(-10), LongLib.fromInt(-10)));
// the following three comparisons cannot be implemented by
// subtracting the arguments, because the subtraction causes an overflow
final LongEmul largeNeg = longFromBits(0x82341234, 0x0);
final LongEmul largePos = longFromBits(0x12341234, 0x0);
assertTrue(LongLib.lt(largeNeg, largePos));
assertTrue(LongLib.lt(Const.MIN_VALUE, LongLib.fromInt(0)));
assertTrue(LongLib.gt(LongLib.fromInt(0), Const.MIN_VALUE));
final LongEmul largePosPlusOne = LongLib.add(largePos, LongLib.fromInt(1));
assertTrue(LongLib.lt(largePos, largePosPlusOne));
assertTrue(LongLib.lte(largePos, largePosPlusOne));
assertTrue(!LongLib.eq(largePos, largePosPlusOne));
assertTrue(!LongLib.gte(largePos, largePosPlusOne));
assertTrue(!LongLib.gt(largePos, largePosPlusOne));
assertTrue(!LongLib.lt(largePos, largePos));
assertTrue(LongLib.lte(largePos, largePos));
assertTrue(LongLib.eq(largePos, largePos));
assertTrue(LongLib.gte(largePos, largePos));
assertTrue(!LongLib.gt(largePos, largePos));
assertTrue(!LongLib.lt(largePosPlusOne, largePos));
assertTrue(!LongLib.lte(largePosPlusOne, largePos));
assertTrue(!LongLib.eq(largePosPlusOne, largePos));
assertTrue(LongLib.gte(largePosPlusOne, largePos));
assertTrue(LongLib.gt(largePosPlusOne, largePos));
}
public void testConversions() {
assertEquals(10, LongLib.toInt(longFromBits(0, 10)));
assertEquals(-10, LongLib.toInt(longFromBits(0, -10)));
assertEquals(-10, LongLib.toInt(longFromBits(100, -10)));
assertEquals(-10, LongLib.toInt(longFromBits(-100000, -10)));
}
public void testDiv() {
LongEmul deadBeef = longFromBits(0xdeadbeef, 0xdeadbeef);
LongEmul ten = LongLib.fromInt(10);
assertEquals(longFromBits(0xfcaaf97e, 0x63115fe5), LongLib.div(
deadBeef, ten));
assertEquals(Const.ZERO, LongLib.div(Const.ONE, Const.TWO));
assertEquals(longFromBits(0x3fffffff, 0xffffffff), LongLib.div(
Const.MAX_VALUE, Const.TWO));
assertEquals(Const.ZERO, LongLib.div(Const.ZERO, LongLib.fromInt(1000)));
assertEquals(Const.ONE, LongLib.div(Const.MIN_VALUE, Const.MIN_VALUE));
assertEquals(Const.ZERO, LongLib.div(LongLib.fromInt(1000), Const.MIN_VALUE));
assertEquals("-1125899906842624", LongLib.toString(LongLib.div(Const.MIN_VALUE, LongLib.fromInt(8192))));
assertEquals("-1125762484664320", LongLib.toString(LongLib.div(Const.MIN_VALUE, LongLib.fromInt(8193))));
assertEquals(Const.ZERO, LongLib.div(LongLib.fromInt(-1000), LongLib.fromInt(8192)));
assertEquals(Const.ZERO, LongLib.div(LongLib.fromInt(-1000), LongLib.fromInt(8193)));
assertEquals(LongLib.fromInt(-122070), LongLib.div(LongLib.fromInt(-1000000000), LongLib.fromInt(8192)));
assertEquals(LongLib.fromInt(-122055), LongLib.div(LongLib.fromInt(-1000000000), LongLib.fromInt(8193)));
assertEquals(LongLib.fromInt(122070), LongLib.div(LongLib.fromInt(1000000000), LongLib.fromInt(8192)));
assertEquals(LongLib.fromInt(122055), LongLib.div(LongLib.fromInt(1000000000), LongLib.fromInt(8193)));
assertEquals(longFromBits(0x1fffff, 0xffffffff), LongLib.div(Const.MAX_VALUE, longFromBits(0x00000000, 0x00000400)));
assertEquals(longFromBits(0x1fff, 0xffffffff), LongLib.div(Const.MAX_VALUE, longFromBits(0x00000000, 0x00040000)));
assertEquals(longFromBits(0x1f, 0xffffffff), LongLib.div(Const.MAX_VALUE, longFromBits(0x00000000, 0x04000000)));
assertEquals(LongLib.fromInt(536870911), LongLib.div(Const.MAX_VALUE, longFromBits(0x00000004, 0x00000000)));
assertEquals(LongLib.fromInt(2097151), LongLib.div(Const.MAX_VALUE, longFromBits(0x00000400, 0x00000000)));
assertEquals(LongLib.fromInt(8191), LongLib.div(Const.MAX_VALUE, longFromBits(0x00040000, 0x00000000)));
assertEquals(LongLib.fromInt(31), LongLib.div(Const.MAX_VALUE, longFromBits(0x04000000, 0x00000000)));
LongLib.div(Const.MAX_VALUE, longFromBits(0x00000000, 0x00000300));
LongLib.div(Const.MAX_VALUE, longFromBits(0x00000000, 0x30000000));
LongLib.div(Const.MAX_VALUE, longFromBits(0x00300000, 0x00000000));
LongLib.div(Const.MAX_VALUE, longFromBits(0x00300000, 0x00000300));
LongLib.div(Const.MAX_VALUE, longFromBits(0x00300000, 0x30000000));
LongLib.div(Const.MAX_VALUE, longFromBits(0x00000000, 0x30000300));
LongLib.div(Const.MAX_VALUE, longFromBits(0x00300000, 0x30000300));
}
public void testFactorial() {
LongEmul fact18 = fact(LongLib.fromInt(18));
LongEmul fact17 = fact(LongLib.fromInt(17));
assertEquals(LongLib.fromInt(18), LongLib.div(fact18, fact17));
}
public void testFromDouble() {
assertEquals("4611686018427387904", LongLib.toString(LongLib.fromDouble(Math.pow(2, 62))));
assertEquals("35184372088832", LongLib.toString(LongLib.fromDouble(Math.pow(2, 45))));
assertEquals("35184372088832", LongLib.toString(LongLib.fromDouble(Math.pow(2, 45))));
assertEquals("17592186044417", LongLib.toString(LongLib.fromDouble(Math.pow(2, 44) + 1)));
assertEquals("17592186044416", LongLib.toString(LongLib.fromDouble(Math.pow(2, 44))));
assertEquals("17592186044415", LongLib.toString(LongLib.fromDouble(Math.pow(2, 44) - 1)));
assertEquals("8796093022208", LongLib.toString(LongLib.fromDouble(Math.pow(2, 43))));
assertEquals(LongLib.fromInt(8388608), LongLib.fromDouble(Math.pow(2, 23)));
assertEquals(LongLib.fromInt(4194305), LongLib.fromDouble(Math.pow(2, 22) + 1));
assertEquals(LongLib.fromInt(4194304), LongLib.fromDouble(Math.pow(2, 22)));
assertEquals(LongLib.fromInt(4194303), LongLib.fromDouble(Math.pow(2, 22) - 1));
assertEquals(LongLib.fromInt(2097152), LongLib.fromDouble(Math.pow(2, 21)));
assertEquals(LongLib.fromInt(1048576), LongLib.fromDouble(Math.pow(2, 20)));
// these tests are based on JLS3, section 5.1.3
assertEquals(LongLib.fromInt(10), LongLib.fromDouble(10.5));
assertEquals(LongLib.fromInt(-10), LongLib.fromDouble(-10.5));
assertEquals(LongLib.shl(LongLib.fromInt(1), 55),
LongLib.fromDouble(Math.pow(2.0, 55) + 0.5));
assertEquals(LongLib.neg(LongLib.shl(LongLib.fromInt(1), 55)),
LongLib.fromDouble(-Math.pow(2.0, 55) - 0.5));
assertEquals(LongLib.fromInt(0), LongLib.fromDouble(Double.NaN));
assertEquals(Const.MAX_VALUE, LongLib.fromDouble(Math.pow(2.0, 100)));
assertEquals(Const.MAX_VALUE, LongLib.fromDouble(Double.POSITIVE_INFINITY));
assertEquals(Const.MIN_VALUE, LongLib.fromDouble(-Math.pow(2.0, 100)));
assertEquals(Const.MIN_VALUE, LongLib.fromDouble(Double.NEGATIVE_INFINITY));
}
public void testMinMax() {
assertEquals(Const.MIN_VALUE, LongLib.shl(LongLib.fromInt(1), 63));
assertEquals(Const.MAX_VALUE, LongLib.neg(LongLib.add(Const.MIN_VALUE,
LongLib.fromInt(1))));
}
public void testMod() {
assertEquals(LongLib.fromInt(0), LongLib.mod(Const.ZERO, LongLib.fromInt(1000)));
assertEquals(LongLib.fromInt(0), LongLib.mod(Const.MIN_VALUE, Const.MIN_VALUE));
assertEquals(LongLib.fromInt(1000), LongLib.mod(LongLib.fromInt(1000), Const.MIN_VALUE));
assertEquals(LongLib.fromInt(0), LongLib.mod(Const.MIN_VALUE, LongLib.fromInt(8192)));
assertEquals(LongLib.fromInt(-2048), LongLib.mod(Const.MIN_VALUE, LongLib.fromInt(8193)));
assertEquals(LongLib.fromInt(-1000), LongLib.mod(LongLib.fromInt(-1000), LongLib.fromInt(8192)));
assertEquals(LongLib.fromInt(-1000), LongLib.mod(LongLib.fromInt(-1000), LongLib.fromInt(8193)));
assertEquals(LongLib.fromInt(-2560), LongLib.mod(LongLib.fromInt(-1000000000), LongLib.fromInt(8192)));
assertEquals(LongLib.fromInt(-3385), LongLib.mod(LongLib.fromInt(-1000000000), LongLib.fromInt(8193)));
assertEquals(LongLib.fromInt(2560), LongLib.mod(LongLib.fromInt(1000000000), LongLib.fromInt(8192)));
assertEquals(LongLib.fromInt(3385), LongLib.mod(LongLib.fromInt(1000000000), LongLib.fromInt(8193)));
assertEquals(longFromBits(0x0, 0x3ff), LongLib.mod(Const.MAX_VALUE, longFromBits(0x00000000, 0x00000400)));
assertEquals(longFromBits(0x0, 0x3ffff), LongLib.mod(Const.MAX_VALUE, longFromBits(0x00000000, 0x00040000)));
assertEquals(longFromBits(0x0, 0x3ffffff), LongLib.mod(Const.MAX_VALUE, longFromBits(0x00000000, 0x04000000)));
assertEquals(longFromBits(0x3, 0xffffffff), LongLib.mod(Const.MAX_VALUE, longFromBits(0x00000004, 0x00000000)));
assertEquals(longFromBits(0x3ff, 0xffffffff), LongLib.mod(Const.MAX_VALUE, longFromBits(0x00000400, 0x00000000)));
assertEquals(longFromBits(0x3ffff, 0xffffffff), LongLib.mod(Const.MAX_VALUE, longFromBits(0x00040000, 0x00000000)));
assertEquals(longFromBits(0x3ffffff, 0xffffffff), LongLib.mod(Const.MAX_VALUE, longFromBits(0x04000000, 0x00000000)));
}
public void testMultiplicative() {
assertEquals(LongLib.fromInt(3333), LongLib.mul(LongLib.fromInt(1111),
LongLib.fromInt(3)));
assertEquals(LongLib.fromInt(-3333), LongLib.mul(LongLib.fromInt(1111),
LongLib.fromInt(-3)));
assertEquals(LongLib.fromInt(-3333), LongLib.mul(LongLib.fromInt(-1111),
LongLib.fromInt(3)));
assertEquals(LongLib.fromInt(3333), LongLib.mul(LongLib.fromInt(-1111),
LongLib.fromInt(-3)));
assertEquals(LongLib.fromInt(0), LongLib.mul(LongLib.fromInt(100),
LongLib.fromInt(0)));
assertEquals(longFromBits(0x7ff63f7c, 0x1df4d840), LongLib.mul(
longFromBits(0x12345678, 0x12345678), longFromBits(0x1234, 0x12345678)));
assertEquals(longFromBits(0x7ff63f7c, 0x1df4d840), LongLib.mul(
longFromBits(0xf2345678, 0x12345678), longFromBits(0x1234, 0x12345678)));
assertEquals(longFromBits(0x297e3f7c, 0x1df4d840), LongLib.mul(
longFromBits(0xf2345678, 0x12345678), longFromBits(0xffff1234,
0x12345678)));
assertEquals(LongLib.fromInt(0), LongLib.mul(Const.MIN_VALUE,
LongLib.fromInt(2)));
assertEquals(Const.MIN_VALUE, LongLib.mul(Const.MIN_VALUE,
LongLib.fromInt(1)));
assertEquals(Const.MIN_VALUE, LongLib.mul(Const.MIN_VALUE,
LongLib.fromInt(-1)));
assertEquals(LongLib.fromInt(1), LongLib.div(LongLib.fromInt(5),
LongLib.fromInt(5)));
assertEquals(LongLib.fromInt(333), LongLib.div(LongLib.fromInt(1000),
LongLib.fromInt(3)));
assertEquals(LongLib.fromInt(-333), LongLib.div(LongLib.fromInt(1000),
LongLib.fromInt(-3)));
assertEquals(LongLib.fromInt(-333), LongLib.div(LongLib.fromInt(-1000),
LongLib.fromInt(3)));
assertEquals(LongLib.fromInt(333), LongLib.div(LongLib.fromInt(-1000),
LongLib.fromInt(-3)));
assertEquals(LongLib.fromInt(0), LongLib.div(LongLib.fromInt(3),
LongLib.fromInt(1000)));
assertEquals(longFromBits(0x1003d0, 0xe84f5ae8), LongLib.div(longFromBits(
0x12345678, 0x12345678), longFromBits(0x0, 0x123)));
assertEquals(longFromBits(0x0, 0x10003), LongLib.div(longFromBits(
0x12345678, 0x12345678), longFromBits(0x1234, 0x12345678)));
assertEquals(longFromBits(0xffffffff, 0xffff3dfe), LongLib.div(
longFromBits(0xf2345678, 0x12345678), longFromBits(0x1234, 0x12345678)));
assertEquals(longFromBits(0x0, 0xeda), LongLib.div(longFromBits(0xf2345678,
0x12345678), longFromBits(0xffff1234, 0x12345678)));
try {
LongLib.div(LongLib.fromInt(1), LongLib.fromInt(0));
fail("Expected an ArithmeticException");
} catch (ArithmeticException e) {
}
assertEquals(longFromBits(0xc0000000, 0x00000000), LongLib.div(
Const.MIN_VALUE, LongLib.fromInt(2)));
assertEquals(Const.MIN_VALUE, LongLib.div(Const.MIN_VALUE,
LongLib.fromInt(1)));
assertEquals(Const.MIN_VALUE, LongLib.div(Const.MIN_VALUE,
LongLib.fromInt(-1))); // JLS3 section 15.17.2
}
public void testNegate() {
assertEquals(LongLib.fromInt(-1), LongLib.neg(LongLib.fromInt(1)));
assertEquals(LongLib.fromInt(1), LongLib.neg(LongLib.fromInt(-1)));
// JLS3 15.15.4
assertEquals(Const.MIN_VALUE, LongLib.neg(Const.MIN_VALUE));
}
public void testShift() {
assertEquals(longFromBits(0xd048d115, 0x9d159c00), LongLib.shl(
longFromBits(0x12341234, 0x45674567), 10));
assertEquals(longFromBits(0x48d04, 0x8d1159d1), LongLib.shr(longFromBits(
0x12341234, 0x45674567), 10));
assertEquals(longFromBits(0x48d04, 0x8d1159d1), LongLib.shru(longFromBits(
0x12341234, 0x45674567), 10));
assertEquals(longFromBits(0xd048d115, 0x9d159c00), LongLib.shl(
longFromBits(0x92341234, 0x45674567), 10));
assertEquals(longFromBits(0xffe48d04, 0x8d1159d1), LongLib.shr(
longFromBits(0x92341234, 0x45674567), 10));
assertEquals(LongLib.fromInt(67108863), LongLib.shr(longFromBits(0xFFFFFFF,
0xFFFFFFFF), 34));
assertEquals(longFromBits(0x248d04, 0x8d1159d1), LongLib.shru(longFromBits(
0x92341234, 0x45674567), 10));
assertEquals(LongLib.fromInt(-1), LongLib.shr(LongLib.fromInt(-1), 10));
assertEquals(LongLib.fromInt(-1), LongLib.shr(LongLib.fromInt(-1), 63));
assertEquals(LongLib.fromInt(-1 << 5), LongLib.shl(LongLib.fromInt(-1), 5));
assertEquals(LongLib.fromInt(-1), LongLib.shl(LongLib.fromInt(-1), 0));
assertEquals(LongLib.neg(longFromBits(0x40000000, 0x00000000)),
LongLib.shr(LongLib.shl(LongLib.fromInt(1), 63), 1));
assertEquals(LongLib.fromInt(0), LongLib.shl(LongLib.shl(
LongLib.fromInt(-1), 32), 32));
assertEquals(Const.MIN_VALUE, LongLib.shl(Const.MIN_VALUE, 0));
assertEquals(LongLib.fromInt(0), LongLib.shl(Const.MIN_VALUE, 1));
assertEquals(longFromBits(0xfffffffc, 0x00000000), LongLib.shr(
LongLib.neg(longFromBits(8, 0)), 1));
assertEquals(longFromBits(0x7ffffffc, 0x0), LongLib.shru(
LongLib.neg(longFromBits(8, 0)), 1));
assertEquals(longFromBits(0x00723456, 0x789abcde), LongLib.shr(
longFromBits(0x72345678, 0x9abcdef0), 8));
assertEquals(longFromBits(0x00007234, 0x56789abc), LongLib.shr(
longFromBits(0x72345678, 0x9abcdef0), 16));
assertEquals(longFromBits(0x00000072, 0x3456789a), LongLib.shr(
longFromBits(0x72345678, 0x9abcdef0), 24));
assertEquals(longFromBits(0x00000007, 0x23456789), LongLib.shr(
longFromBits(0x72345678, 0x9abcdef0), 28));
assertEquals(longFromBits(0x00000000, 0x72345678), LongLib.shr(
longFromBits(0x72345678, 0x9abcdef0), 32));
assertEquals(longFromBits(0x00000000, 0x07234567), LongLib.shr(
longFromBits(0x72345678, 0x9abcdef0), 36));
assertEquals(longFromBits(0x00000000, 0x00723456), LongLib.shr(
longFromBits(0x72345678, 0x9abcdef0), 40));
assertEquals(longFromBits(0x00000000, 0x00072345), LongLib.shr(
longFromBits(0x72345678, 0x9abcde00), 44));
assertEquals(longFromBits(0x00000000, 0x00007234), LongLib.shr(
longFromBits(0x72345678, 0x9abcdef0), 48));
assertEquals(longFromBits(0x00723456, 0x789abcde), LongLib.shru(
longFromBits(0x72345678, 0x9abcdef0), 8));
assertEquals(longFromBits(0x00007234, 0x56789abc), LongLib.shru(
longFromBits(0x72345678, 0x9abcdef0), 16));
assertEquals(longFromBits(0x00000072, 0x3456789a), LongLib.shru(
longFromBits(0x72345678, 0x9abcdef0), 24));
assertEquals(longFromBits(0x00000007, 0x23456789), LongLib.shru(
longFromBits(0x72345678, 0x9abcdef0), 28));
assertEquals(longFromBits(0x00000000, 0x72345678), LongLib.shru(
longFromBits(0x72345678, 0x9abcdef0), 32));
assertEquals(longFromBits(0x00000000, 0x07234567), LongLib.shru(
longFromBits(0x72345678, 0x9abcdef0), 36));
assertEquals(longFromBits(0x00000000, 0x00723456), LongLib.shru(
longFromBits(0x72345678, 0x9abcdef0), 40));
assertEquals(longFromBits(0x00000000, 0x00072345), LongLib.shru(
longFromBits(0x72345678, 0x9abcde00), 44));
assertEquals(longFromBits(0x00000000, 0x00007234), LongLib.shru(
longFromBits(0x72345678, 0x9abcdef0), 48));
assertEquals(longFromBits(0xff923456, 0x789abcde), LongLib.shr(
longFromBits(0x92345678, 0x9abcdef0), 8));
assertEquals(longFromBits(0xffff9234, 0x56789abc), LongLib.shr(
longFromBits(0x92345678, 0x9abcdef0), 16));
assertEquals(longFromBits(0xffffff92, 0x3456789a), LongLib.shr(
longFromBits(0x92345678, 0x9abcdef0), 24));
assertEquals(longFromBits(0xfffffff9, 0x23456789), LongLib.shr(
longFromBits(0x92345678, 0x9abcdef0), 28));
assertEquals(longFromBits(0xffffffff, 0x92345678), LongLib.shr(
longFromBits(0x92345678, 0x9abcdef0), 32));
assertEquals(longFromBits(0xffffffff, 0xf9234567), LongLib.shr(
longFromBits(0x92345678, 0x9abcdef0), 36));
assertEquals(longFromBits(0xffffffff, 0xff923456), LongLib.shr(
longFromBits(0x92345678, 0x9abcdef0), 40));
assertEquals(longFromBits(0xffffffff, 0xfff92345), LongLib.shr(
longFromBits(0x92345678, 0x9abcdef0), 44));
assertEquals(longFromBits(0xffffffff, 0xffff9234), LongLib.shr(
longFromBits(0x92345678, 0x9abcdef0), 48));
assertEquals(longFromBits(0x00923456, 0x789abcde), LongLib.shru(
longFromBits(0x92345678, 0x9abcdef0), 8));
assertEquals(longFromBits(0x00009234, 0x56789abc), LongLib.shru(
longFromBits(0x92345678, 0x9abcdef0), 16));
assertEquals(longFromBits(0x00000092, 0x3456789a), LongLib.shru(
longFromBits(0x92345678, 0x9abcdef0), 24));
assertEquals(longFromBits(0x00000009, 0x23456789), LongLib.shru(
longFromBits(0x92345678, 0x9abcdef0), 28));
assertEquals(longFromBits(0x00000000, 0x92345678), LongLib.shru(
longFromBits(0x92345678, 0x9abcdef0), 32));
assertEquals(longFromBits(0x00000000, 0x09234567), LongLib.shru(
longFromBits(0x92345678, 0x9abcdef0), 36));
assertEquals(longFromBits(0x00000000, 0x00923456), LongLib.shru(
longFromBits(0x92345678, 0x9abcdef0), 40));
assertEquals(longFromBits(0x00000000, 0x00092345), LongLib.shru(
longFromBits(0x92345678, 0x9abcdef0), 44));
assertEquals(longFromBits(0x00000000, 0x00009234), LongLib.shru(
longFromBits(0x92345678, 0x9abcdef0), 48));
}
// Issue 1198, and also a good exercise of several methods.
public void testToHexString() {
LongEmul deadbeaf12341234 = longFromBits(0xdeadbeaf, 0x12341234);
assertEquals("0", toHexString(Const.ZERO));
assertEquals("deadbeaf12341234", toHexString(deadbeaf12341234));
}
public void testToString() {
assertEquals("0", LongLib.toString(LongLib.fromInt(0)));
assertEquals("1", LongLib.toString(LongLib.fromInt(1)));
assertEquals("-1", LongLib.toString(LongLib.fromInt(-1)));
assertEquals("-10", LongLib.toString(LongLib.fromInt(-10)));
assertEquals("-9223372036854775808", LongLib.toString(Const.MIN_VALUE));
int top = 922337201;
int bottom = 967490662;
LongEmul fullnum = LongLib.add(LongLib.mul(LongLib.fromInt(1000000000),
LongLib.fromInt(top)), LongLib.fromInt(bottom));
assertEquals("922337201967490662", LongLib.toString(fullnum));
assertEquals("-922337201967490662", LongLib.toString(LongLib.neg(fullnum)));
}
private LongEmul fact(LongEmul n) {
if (LongLib.eq(n, LongLib.fromInt(0))) {
return LongLib.fromInt(1);
} else {
return LongLib.mul(n, fact(LongLib.sub(n, LongLib.fromInt(1))));
}
}
private LongEmul longFromBits(int top, int bottom) {
LongEmul topHalf = LongLib.shl(LongLib.fromInt(top), 32);
LongEmul bottomHalf = LongLib.fromInt(bottom);
if (LongLib.lt(bottomHalf, Const.ZERO)) {
bottomHalf = LongLib.add(bottomHalf, LongLib.shl(LongLib.fromInt(1), 32));
}
LongEmul total = LongLib.add(topHalf, bottomHalf);
return total;
}
private String toHexString(LongEmul x) {
LongEmul zero = LongLib.fromInt(0);
if (LongLib.eq(x, zero)) {
return "0";
}
String[] hexDigits = new String[] {
"0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "a", "b", "c", "d",
"e", "f"};
String hexStr = "";
while (!LongLib.eq(x, zero)) {
int nibble = LongLib.toInt(x) & 0xF;
hexStr = hexDigits[nibble] + hexStr;
x = LongLib.shru(x, 4);
}
return hexStr;
}
}