190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// Copyright 2010 the V8 project authors. All rights reserved. 290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// Redistribution and use in source and binary forms, with or without 390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// modification, are permitted provided that the following conditions are 490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// met: 590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// 690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// * Redistributions of source code must retain the above copyright 790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// notice, this list of conditions and the following disclaimer. 890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// * Redistributions in binary form must reproduce the above 990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// copyright notice, this list of conditions and the following 1090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// disclaimer in the documentation and/or other materials provided 1190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// with the distribution. 1290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// * Neither the name of Google Inc. nor the names of its 1390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// contributors may be used to endorse or promote products derived 1490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// from this software without specific prior written permission. 1590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// 1690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 1790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 1890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 1990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 2090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 2190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 2290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 2390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 2490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 2590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 2690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 2790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 2890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner#include <stdlib.h> 2990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 3090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner#include "v8.h" 3190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 3290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner#include "platform.h" 3390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner#include "cctest.h" 3490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner#include "bignum.h" 3590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 3690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brennerusing namespace v8::internal; 3790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 3890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 3990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brennerstatic const int kBufferSize = 1024; 4090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 4190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brennerstatic void AssignHexString(Bignum* bignum, const char* str) { 4290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum->AssignHexString(Vector<const char>(str, StrLength(str))); 4390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 4490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 4590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 4690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brennerstatic void AssignDecimalString(Bignum* bignum, const char* str) { 4790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum->AssignDecimalString(Vector<const char>(str, StrLength(str))); 4890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 4990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 5090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 5190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(Assign) { 5290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner char buffer[kBufferSize]; 5390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum; 5490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum2; 5590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0); 5690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 5790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("0", buffer); 5890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0xA); 5990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 6090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("A", buffer); 6190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x20); 6290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 6390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("20", buffer); 6490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 6590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 6690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt64(0); 6790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 6890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("0", buffer); 6990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt64(0xA); 7090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 7190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("A", buffer); 7290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt64(0x20); 7390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 7490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("20", buffer); 7590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt64(0x100); 7690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 7790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("100", buffer); 7890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 7990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // The first real test, since this will not fit into one bigit. 8090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt64(0x12345678); 8190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 8290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("12345678", buffer); 8390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 8490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner uint64_t big = V8_2PART_UINT64_C(0xFFFFFFFF, FFFFFFFF); 8590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt64(big); 8690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 8790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFFFFFFFFFFF", buffer); 8890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 8990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner big = V8_2PART_UINT64_C(0x12345678, 9ABCDEF0); 9090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt64(big); 9190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 9290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("123456789ABCDEF0", buffer); 9390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 9490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.AssignBignum(bignum); 9590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum2.ToHexString(buffer, kBufferSize)); 9690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("123456789ABCDEF0", buffer); 9790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 9890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "0"); 9990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 10090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("0", buffer); 10190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 10290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1"); 10390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 10490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 10590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 10690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234567890"); 10790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 10890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("499602D2", buffer); 10990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 11090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "0"); 11190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 11290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("0", buffer); 11390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 11490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "123456789ABCDEF0"); 11590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 11690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("123456789ABCDEF0", buffer); 11790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 11890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 11990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 12090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(ShiftLeft) { 12190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner char buffer[kBufferSize]; 12290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum; 12390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "0"); 12490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 12590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 12690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("0", buffer); 12790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 12890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 12990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(1); 13090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 13190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("2", buffer); 13290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 13390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 13490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(4); 13590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 13690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10", buffer); 13790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 13890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 13990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(32); 14090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 14190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("100000000", buffer); 14290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 14390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 14490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(64); 14590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 14690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000000", buffer); 14790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 14890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "123456789ABCDEF"); 14990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(64); 15090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 15190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("123456789ABCDEF0000000000000000", buffer); 15290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(1); 15390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 15490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("2468ACF13579BDE0000000000000000", buffer); 15590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 15690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 15790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 15890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(AddUInt64) { 15990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner char buffer[kBufferSize]; 16090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum; 16190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "0"); 16290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(0xA); 16390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 16490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("A", buffer); 16590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 16690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 16790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(0xA); 16890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 16990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("B", buffer); 17090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 17190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 17290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(0x100); 17390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 17490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("101", buffer); 17590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 17690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 17790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(0xFFFF); 17890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 17990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000", buffer); 18090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 18190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFF"); 18290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(0x1); 18390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 18490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000", buffer); 18590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 18690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "10000000000000000000000000000000000000000000"); 18790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(0xFFFF); 18890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 18990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1000000000000000000000000000000000000000FFFF", buffer); 19090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 19190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF"); 19290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(0x1); 19390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 19490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("100000000000000000000000000000000000000000000", buffer); 19590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 19690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 19790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 19890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(1); 19990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 20090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000000000000001", buffer); 20190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 20290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 20390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 20490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(0xFFFF); 20590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 20690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1000000000000000000000FFFF", buffer); 20790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 20890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "0"); 20990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(V8_2PART_UINT64_C(0xA, 00000000)); 21090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 21190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("A00000000", buffer); 21290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 21390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 21490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(V8_2PART_UINT64_C(0xA, 00000000)); 21590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 21690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("A00000001", buffer); 21790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 21890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 21990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(V8_2PART_UINT64_C(0x100, 00000000)); 22090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 22190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000001", buffer); 22290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 22390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 22490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(V8_2PART_UINT64_C(0xFFFF, 00000000)); 22590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 22690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFF00000001", buffer); 22790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 22890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFF"); 22990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(V8_2PART_UINT64_C(0x1, 00000000)); 23090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 23190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10FFFFFFF", buffer); 23290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 23390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "10000000000000000000000000000000000000000000"); 23490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(V8_2PART_UINT64_C(0xFFFF, 00000000)); 23590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 23690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000000000000000000000FFFF00000000", buffer); 23790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 23890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF"); 23990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(V8_2PART_UINT64_C(0x1, 00000000)); 24090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 24190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1000000000000000000000000000000000000FFFFFFFF", buffer); 24290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 24390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 24490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 24590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(V8_2PART_UINT64_C(0x1, 00000000)); 24690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 24790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000000100000000", buffer); 24890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 24990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 25090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 25190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddUInt64(V8_2PART_UINT64_C(0xFFFF, 00000000)); 25290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 25390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000FFFF00000000", buffer); 25490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 25590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 25690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 25790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(AddBignum) { 25890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner char buffer[kBufferSize]; 25990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum; 26090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum other; 26190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 26290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1"); 26390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "0"); 26490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 26590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 26690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 26790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 26890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 26990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 27090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 27190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("2", buffer); 27290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 27390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFF"); 27490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 27590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 27690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000", buffer); 27790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 27890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFF"); 27990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 28090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 28190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("100000000000000", buffer); 28290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 28390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "10000000000000000000000000000000000000000000"); 28490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 28590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 28690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000000000000000000000000000000001", buffer); 28790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 28890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1000000000000"); 28990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 29090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 29190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 29290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 29390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1000000000001", buffer); 29490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 29590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFF"); 29690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 29790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 29890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("100000FFFFFFF", buffer); 29990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 30090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "10000000000000000000000000000000000000000000"); 30190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 30290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 30390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000000000000000000001000000000000", buffer); 30490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 30590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF"); 30690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 30790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 30890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1000000000000000000000000000000FFFFFFFFFFFF", buffer); 30990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 31090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 31190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 31290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 31390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 31490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000001000000000000", buffer); 31590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 31690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.ShiftLeft(64); 31790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // other == "10000000000000000000000000000" 31890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 31990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 32090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 32190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 32290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000000000000000001", buffer); 32390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 32490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFF"); 32590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 32690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 32790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1000000000000000000000FFFFFFF", buffer); 32890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 32990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "10000000000000000000000000000000000000000000"); 33090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 33190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 33290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000010000000000000000000000000000", buffer); 33390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 33490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF"); 33590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 33690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 33790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("100000000000000FFFFFFFFFFFFFFFFFFFFFFFFFFFF", buffer); 33890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 33990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 34090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 34190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 34290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 34390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10010000000000000000000000000", buffer); 34490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 34590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 34690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 34790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(SubtractBignum) { 34890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner char buffer[kBufferSize]; 34990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum; 35090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum other; 35190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 35290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1"); 35390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "0"); 35490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 35590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 35690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 35790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 35890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "2"); 35990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "0"); 36090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 36190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 36290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("2", buffer); 36390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 36490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "10000000"); 36590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1"); 36690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 36790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 36890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFF", buffer); 36990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 37090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "100000000000000"); 37190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1"); 37290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 37390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 37490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFFFFFFFFF", buffer); 37590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 37690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "10000000000000000000000000000000000000000001"); 37790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1"); 37890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 37990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 38090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000000000000000000000000000000000", buffer); 38190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 38290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1000000000001"); 38390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1000000000000"); 38490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 38590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 38690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 38790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 38890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "100000FFFFFFF"); 38990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1000000000000"); 39090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 39190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 39290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFF", buffer); 39390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 39490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "10000000000000000000000000000001000000000000"); 39590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1000000000000"); 39690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 39790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 39890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000000000000000000000000000000000", buffer); 39990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 40090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1000000000000000000000000000000FFFFFFFFFFFF"); 40190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1000000000000"); 40290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 40390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 40490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF", buffer); 40590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 40690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 40790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 40890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // "10 0000 0000 0000 0000 0000 0000" 40990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1000000000000"); 41090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 41190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 41290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFFFFFFFF000000000000", buffer); 41390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 41490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1000000000000"); 41590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.ShiftLeft(48); 41690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // other == "1000000000000000000000000" 41790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 41890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 41990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 42090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // bignum == "10000000000000000000000000" 42190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 42290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 42390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("F000000000000000000000000", buffer); 42490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 42590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.AssignUInt16(0x1); 42690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.ShiftLeft(35); 42790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // other == "800000000" 42890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFF"); 42990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(60); 43090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // bignum = FFFFFFF000000000000000 43190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 43290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 43390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFEFFFFFF800000000", buffer); 43490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 43590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "10000000000000000000000000000000000000000000"); 43690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 43790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 43890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF800000000", buffer); 43990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 44090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF"); 44190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.SubtractBignum(other); 44290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 44390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF7FFFFFFFF", buffer); 44490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 44590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 44690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 44790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(MultiplyUInt32) { 44890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner char buffer[kBufferSize]; 44990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum; 45090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 45190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "0"); 45290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0x25); 45390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 45490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("0", buffer); 45590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 45690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "2"); 45790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0x5); 45890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 45990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("A", buffer); 46090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 46190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "10000000"); 46290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0x9); 46390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 46490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("90000000", buffer); 46590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 46690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "100000000000000"); 46790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0xFFFF); 46890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 46990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFF00000000000000", buffer); 47090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 47190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "100000000000000"); 47290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0xFFFFFFFF); 47390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 47490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFFF00000000000000", buffer); 47590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 47690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1234567ABCD"); 47790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0xFFF); 47890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 47990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("12333335552433", buffer); 48090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 48190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1234567ABCD"); 48290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0xFFFFFFF); 48390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 48490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("12345679998A985433", buffer); 48590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 48690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFF"); 48790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0x2); 48890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 48990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1FFFFFFFFFFFFFFFE", buffer); 49090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 49190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFF"); 49290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0x4); 49390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 49490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("3FFFFFFFFFFFFFFFC", buffer); 49590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 49690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFF"); 49790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0xF); 49890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 49990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("EFFFFFFFFFFFFFFF1", buffer); 50090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 50190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFF"); 50290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0xFFFFFF); 50390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 50490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFEFFFFFFFFFF000001", buffer); 50590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 50690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 50790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 50890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // "10 0000 0000 0000 0000 0000 0000" 50990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(2); 51090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 51190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("20000000000000000000000000", buffer); 51290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 51390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 51490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 51590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // "10 0000 0000 0000 0000 0000 0000" 51690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0xF); 51790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 51890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("F0000000000000000000000000", buffer); 51990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 52090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0xFFFF); 52190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 52290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // "FFFF0 0000 0000 0000 0000 0000 0000" 52390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0xFFFF); 52490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 52590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFE00010000000000000000000000000", buffer); 52690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 52790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0xFFFF); 52890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 52990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // "FFFF0 0000 0000 0000 0000 0000 0000" 53090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0xFFFFFFFF); 53190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 53290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFEFFFF00010000000000000000000000000", buffer); 53390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 53490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0xFFFF); 53590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 53690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // "FFFF0 0000 0000 0000 0000 0000 0000" 53790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0xFFFFFFFF); 53890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 53990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFEFFFF00010000000000000000000000000", buffer); 54090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 54190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "15611230384529777"); 54290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(10000000); 54390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 54490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("210EDD6D4CDD2580EE80", buffer); 54590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 54690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 54790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 54890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(MultiplyUInt64) { 54990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner char buffer[kBufferSize]; 55090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum; 55190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 55290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "0"); 55390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(0x25); 55490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 55590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("0", buffer); 55690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 55790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "2"); 55890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(0x5); 55990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 56090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("A", buffer); 56190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 56290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "10000000"); 56390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(0x9); 56490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 56590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("90000000", buffer); 56690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 56790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "100000000000000"); 56890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(0xFFFF); 56990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 57090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFF00000000000000", buffer); 57190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 57290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "100000000000000"); 57390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(V8_2PART_UINT64_C(0xFFFFFFFF, FFFFFFFF)); 57490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 57590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFFFFFFFFFFF00000000000000", buffer); 57690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 57790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1234567ABCD"); 57890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(0xFFF); 57990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 58090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("12333335552433", buffer); 58190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 58290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "1234567ABCD"); 58390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(V8_2PART_UINT64_C(0xFF, FFFFFFFF)); 58490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 58590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1234567ABCBDCBA985433", buffer); 58690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 58790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFF"); 58890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(0x2); 58990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 59090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1FFFFFFFFFFFFFFFE", buffer); 59190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 59290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFF"); 59390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(0x4); 59490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 59590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("3FFFFFFFFFFFFFFFC", buffer); 59690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 59790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFF"); 59890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(0xF); 59990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 60090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("EFFFFFFFFFFFFFFF1", buffer); 60190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 60290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFFFF"); 60390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(V8_2PART_UINT64_C(0xFFFFFFFF, FFFFFFFF)); 60490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 60590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFFFFFFFFFFE0000000000000001", buffer); 60690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 60790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 60890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 60990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // "10 0000 0000 0000 0000 0000 0000" 61090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(2); 61190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 61290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("20000000000000000000000000", buffer); 61390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 61490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0x1); 61590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 61690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // "10 0000 0000 0000 0000 0000 0000" 61790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(0xF); 61890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 61990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("F0000000000000000000000000", buffer); 62090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 62190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0xFFFF); 62290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 62390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // "FFFF0 0000 0000 0000 0000 0000 0000" 62490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(0xFFFF); 62590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 62690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFE00010000000000000000000000000", buffer); 62790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 62890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0xFFFF); 62990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 63090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // "FFFF0 0000 0000 0000 0000 0000 0000" 63190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(0xFFFFFFFF); 63290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 63390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFEFFFF00010000000000000000000000000", buffer); 63490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 63590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(0xFFFF); 63690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(100); 63790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner // "FFFF0 0000 0000 0000 0000 0000 0000" 63890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(V8_2PART_UINT64_C(0xFFFFFFFF, FFFFFFFF)); 63990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 64090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFEFFFFFFFFFFFF00010000000000000000000000000", buffer); 64190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 64290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "15611230384529777"); 64390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt64(V8_2PART_UINT64_C(0x8ac72304, 89e80000)); 64490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 64590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1E10EE4B11D15A7F3DE7F3C7680000", buffer); 64690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 64790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 64890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 64990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(MultiplyPowerOfTen) { 65090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner char buffer[kBufferSize]; 65190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum; 65290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 65390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 65490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(1); 65590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 65690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("3034", buffer); 65790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 65890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 65990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(2); 66090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 66190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1E208", buffer); 66290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 66390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 66490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(3); 66590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 66690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("12D450", buffer); 66790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 66890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 66990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(4); 67090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 67190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("BC4B20", buffer); 67290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 67390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 67490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(5); 67590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 67690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("75AEF40", buffer); 67790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 67890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 67990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(6); 68090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 68190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("498D5880", buffer); 68290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 68390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 68490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(7); 68590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 68690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("2DF857500", buffer); 68790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 68890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 68990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(8); 69090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 69190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1CBB369200", buffer); 69290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 69390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 69490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(9); 69590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 69690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("11F5021B400", buffer); 69790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 69890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 69990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(10); 70090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 70190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("B3921510800", buffer); 70290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 70390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 70490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(11); 70590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 70690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("703B4D2A5000", buffer); 70790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 70890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 70990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(12); 71090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 71190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("4625103A72000", buffer); 71290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 71390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 71490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(13); 71590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 71690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("2BD72A24874000", buffer); 71790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 71890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 71990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(14); 72090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 72190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1B667A56D488000", buffer); 72290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 72390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 72490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(15); 72590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 72690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("11200C7644D50000", buffer); 72790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 72890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 72990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(16); 73090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 73190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("AB407C9EB0520000", buffer); 73290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 73390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 73490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(17); 73590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 73690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("6B084DE32E3340000", buffer); 73790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 73890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 73990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(18); 74090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 74190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("42E530ADFCE0080000", buffer); 74290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 74390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 74490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(19); 74590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 74690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("29CF3E6CBE0C0500000", buffer); 74790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 74890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 74990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(20); 75090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 75190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1A218703F6C783200000", buffer); 75290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 75390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 75490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(21); 75590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 75690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1054F4627A3CB1F400000", buffer); 75790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 75890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 75990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(22); 76090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 76190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("A3518BD8C65EF38800000", buffer); 76290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 76390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 76490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(23); 76590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 76690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("6612F7677BFB5835000000", buffer); 76790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 76890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 76990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(24); 77090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 77190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("3FCBDAA0AD7D17212000000", buffer); 77290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 77390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 77490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(25); 77590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 77690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("27DF68A46C6E2E74B4000000", buffer); 77790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 77890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 77990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(26); 78090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 78190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("18EBA166C3C4DD08F08000000", buffer); 78290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 78390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 78490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(27); 78590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 78690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("F9344E03A5B0A259650000000", buffer); 78790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 78890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 78990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(28); 79090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 79190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("9BC0B0C2478E6577DF20000000", buffer); 79290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 79390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 79490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(29); 79590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 79690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("61586E796CB8FF6AEB740000000", buffer); 79790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 79890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 79990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(30); 80090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 80190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("3CD7450BE3F39FA2D32880000000", buffer); 80290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 80390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 80490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(31); 80590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 80690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("26068B276E7843C5C3F9500000000", buffer); 80790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 80890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 80990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(50); 81090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 81190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("149D1B4CFED03B23AB5F4E1196EF45C08000000000000", buffer); 81290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 81390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 81490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(100); 81590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 81690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("5827249F27165024FBC47DFCA9359BF316332D1B91ACEECF471FBAB06D9B2" 81790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0000000000000000000000000", buffer); 81890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 81990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 82090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(200); 82190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 82290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("64C1F5C06C3816AFBF8DAFD5A3D756365BB0FD020E6F084E759C1F7C99E4F" 82390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "55B9ACC667CEC477EB958C2AEEB3C6C19BA35A1AD30B35C51EB72040920000" 82490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0000000000000000000000000000000000000000000000", buffer); 82590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 82690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 82790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(500); 82890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 82990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("96741A625EB5D7C91039FEB5C5ACD6D9831EDA5B083D800E6019442C8C8223" 83090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "3EAFB3501FE2058062221E15121334928880827DEE1EC337A8B26489F3A40A" 83190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "CB440A2423734472D10BFCE886F41B3AF9F9503013D86D088929CA86EEB4D8" 83290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "B9C831D0BD53327B994A0326227CFD0ECBF2EB48B02387AAE2D4CCCDF1F1A1" 83390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "B8CC4F1FA2C56AD40D0E4DAA9C28CDBF0A549098EA13200000000000000000" 83490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "00000000000000000000000000000000000000000000000000000000000000" 83590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0000000000000000000000000000000000000000000000", buffer); 83690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 83790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignDecimalString(&bignum, "1234"); 83890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(1000); 83990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 84090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1258040F99B1CD1CC9819C676D413EA50E4A6A8F114BB0C65418C62D399B81" 84190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "6361466CA8E095193E1EE97173553597C96673AF67FAFE27A66E7EF2E5EF2E" 84290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "E3F5F5070CC17FE83BA53D40A66A666A02F9E00B0E11328D2224B8694C7372" 84390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "F3D536A0AD1985911BD361496F268E8B23112500EAF9B88A9BC67B2AB04D38" 84490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "7FEFACD00F5AF4F764F9ABC3ABCDE54612DE38CD90CB6647CA389EA0E86B16" 84590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "BF7A1F34086E05ADBE00BD1673BE00FAC4B34AF1091E8AD50BA675E0381440" 84690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "EA8E9D93E75D816BAB37C9844B1441C38FC65CF30ABB71B36433AF26DD97BD" 84790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "ABBA96C03B4919B8F3515B92826B85462833380DC193D79F69D20DD6038C99" 84890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "6114EF6C446F0BA28CC772ACBA58B81C04F8FFDE7B18C4E5A3ABC51E637FDF" 84990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "6E37FDFF04C940919390F4FF92000000000000000000000000000000000000" 85090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "00000000000000000000000000000000000000000000000000000000000000" 85190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "00000000000000000000000000000000000000000000000000000000000000" 85290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "00000000000000000000000000000000000000000000000000000000000000" 85390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0000000000000000000000000000", buffer); 85490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 85590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum2; 85690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum2, "3DA774C07FB5DF54284D09C675A492165B830D5DAAEB2A7501" 85790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "DA17CF9DFA1CA2282269F92A25A97314296B717E3DCBB9FE17" 85890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "41A842FE2913F540F40796F2381155763502C58B15AF7A7F88" 85990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "6F744C9164FF409A28F7FA0C41F89ED79C1BE9F322C8578B97" 86090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "841F1CBAA17D901BE1230E3C00E1C643AF32638B5674E01FEA" 86190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "96FC90864E621B856A9E1CE56E6EB545B9C2F8F0CC10DDA88D" 86290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "CC6D282605F8DB67044F2DFD3695E7BA63877AE16701536AE6" 86390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "567C794D0BFE338DFBB42D92D4215AF3BB22BF0A8B283FDDC2" 86490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "C667A10958EA6D2"); 86590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum2.ToHexString(buffer, kBufferSize)); 86690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("3DA774C07FB5DF54284D09C675A492165B830D5DAAEB2A7501" 86790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "DA17CF9DFA1CA2282269F92A25A97314296B717E3DCBB9FE17" 86890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "41A842FE2913F540F40796F2381155763502C58B15AF7A7F88" 86990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "6F744C9164FF409A28F7FA0C41F89ED79C1BE9F322C8578B97" 87090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "841F1CBAA17D901BE1230E3C00E1C643AF32638B5674E01FEA" 87190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "96FC90864E621B856A9E1CE56E6EB545B9C2F8F0CC10DDA88D" 87290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "CC6D282605F8DB67044F2DFD3695E7BA63877AE16701536AE6" 87390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "567C794D0BFE338DFBB42D92D4215AF3BB22BF0A8B283FDDC2" 87490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "C667A10958EA6D2", buffer); 87590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 87690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignBignum(bignum2); 87790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(1); 87890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 87990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("2688A8F84FD1AB949930261C0986DB4DF931E85A8AD2FA8921284EE1C2BC51" 88090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "E55915823BBA5789E7EC99E326EEE69F543ECE890929DED9AC79489884BE57" 88190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "630AD569E121BB76ED8DAC8FB545A8AFDADF1F8860599AFC47A93B6346C191" 88290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "7237F5BD36B73EB29371F4A4EE7A116CB5E8E5808D1BEA4D7F7E3716090C13" 88390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "F29E5DDA53F0FD513362A2D20F6505314B9419DB967F8A8A89589FC43917C3" 88490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "BB892062B17CBE421DB0D47E34ACCCE060D422CFF60DCBD0277EE038BD509C" 88590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "7BC494D8D854F5B76696F927EA99BC00C4A5D7928434", buffer); 88690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 88790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignBignum(bignum2); 88890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(2); 88990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 89090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1815699B31E30B3CDFBE17D185F44910BBBF313896C3DC95B4B9314D19B5B32" 89190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "F57AD71655476B630F3E02DF855502394A74115A5BA2B480BCBCD5F52F6F69D" 89290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "E6C5622CB5152A54788BD9D14B896DE8CB73B53C3800DDACC9C51E0C38FAE76" 89390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "2F9964232872F9C2738E7150C4AE3F1B18F70583172706FAEE26DC5A78C77A2" 89490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "FAA874769E52C01DA5C3499F233ECF3C90293E0FB69695D763DAA3AEDA5535B" 89590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "43DAEEDF6E9528E84CEE0EC000C3C8495C1F9C89F6218AF4C23765261CD5ADD" 89690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0787351992A01E5BB8F2A015807AE7A6BB92A08", buffer); 89790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 89890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignBignum(bignum2); 89990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(5); 90090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 90190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("5E13A4863ADEE3E5C9FE8D0A73423D695D62D8450CED15A8C9F368952C6DC3" 90290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "F0EE7D82F3D1EFB7AF38A3B3920D410AFCAD563C8F5F39116E141A3C5C14B3" 90390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "58CD73077EA35AAD59F6E24AD98F10D5555ABBFBF33AC361EAF429FD5FBE94" 90490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "17DA9EF2F2956011F9F93646AA38048A681D984ED88127073443247CCC167C" 90590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "B354A32206EF5A733E73CF82D795A1AD598493211A6D613C39515E0E0F6304" 90690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "DCD9C810F3518C7F6A7CB6C81E99E02FCC65E8FDB7B7AE97306CC16A8631CE" 90790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0A2AEF6568276BE4C176964A73C153FDE018E34CB4C2F40", buffer); 90890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 90990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignBignum(bignum2); 91090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(10); 91190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 91290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("8F8CB8EB51945A7E815809F6121EF2F4E61EF3405CD9432CAD2709749EEAFD" 91390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "1B81E843F14A3667A7BDCCC9E0BB795F63CDFDB62844AC7438976C885A0116" 91490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "29607DA54F9C023CC366570B7637ED0F855D931752038A614922D0923E382C" 91590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "B8E5F6C975672DB76E0DE471937BB9EDB11E28874F1C122D5E1EF38CECE9D0" 91690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0723056BCBD4F964192B76830634B1D322B7EB0062F3267E84F5C824343A77" 91790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "4B7DCEE6DD464F01EBDC8C671BB18BB4EF4300A42474A6C77243F2A12B03BF" 91890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0443C38A1C0D2701EDB393135AE0DEC94211F9D4EB51F990800", buffer); 91990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 92090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignBignum(bignum2); 92190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(50); 92290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 92390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("107A8BE345E24407372FC1DE442CBA696BC23C4FFD5B4BDFD9E5C39559815" 92490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "86628CF8472D2D589F2FC2BAD6E0816EC72CBF85CCA663D8A1EC6C51076D8" 92590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "2D247E6C26811B7EC4D4300FB1F91028DCB7B2C4E7A60C151161AA7E65E79" 92690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "B40917B12B2B5FBE7745984D4E8EFA31F9AE6062427B068B144A9CB155873" 92790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "E7C0C9F0115E5AC72DC5A73C4796DB970BF9205AB8C77A6996EB1B417F9D1" 92890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "6232431E6313C392203601B9C22CC10DDA88DCC6D282605F8DB67044F2DFD" 92990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "3695E7BA63877AE16701536AE6567C794D0BFE338DFBB42D924CF964BD2C0" 93090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "F586E03A2FCD35A408000000000000", buffer); 93190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 93290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignBignum(bignum2); 93390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(100); 93490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 93590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("46784A90ACD0ED3E7759CC585FB32D36EB6034A6F78D92604E3BAA5ED3D8B" 93690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "6E60E854439BE448897FB4B7EA5A3D873AA0FCB3CFFD80D0530880E45F511" 93790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "722A50CE7E058B5A6F5464DB7500E34984EE3202A9441F44FA1554C0CEA96" 93890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "B438A36F25E7C9D56D71AE2CD313EC37534DA299AC0854FC48591A7CF3171" 93990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "31265AA4AE62DE32344CE7BEEEF894AE686A2DAAFE5D6D9A10971FFD9C064" 94090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "5079B209E1048F58B5192D41D84336AC4C8C489EEF00939CFC9D55C122036" 94190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "01B9C22CC10DDA88DCC6D282605F8DB67044F2DFD3695E7BA3F67B96D3A32" 94290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "E11FB5561B68744C4035B0800DC166D49D98E3FD1D5BB2000000000000000" 94390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0000000000", buffer); 94490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 94590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignBignum(bignum2); 94690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(200); 94790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 94890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("508BD351221DF139D72D88CDC0416845A53EE2D0E6B98352509A9AC312F8C" 94990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "6CB1A144889416201E0B6CE66EA3EBE259B5FD79ECFC1FD77963CE516CC7E" 95090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "2FE73D4B5B710C19F6BCB092C7A2FD76286543B8DBD2C596DFF2C896720BA" 95190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "DFF7BC9C366ACEA3A880AEC287C5E6207DF2739B5326FC19D773BD830B109" 95290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "ED36C7086544BF8FDB9D4B73719C2B5BC2F571A5937EC46876CD428281F6B" 95390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "F287E1E07F25C1B1D46BC37324FF657A8B2E0071DB83B86123CA34004F406" 95490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "001082D7945E90C6E8C9A9FEC2B44BE0DDA46E9F52B152E4D1336D2FCFBC9" 95590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "96E30CA0082256737365158FE36482AA7EB9DAF2AB128F10E7551A3CD5BE6" 95690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0A922F3A7D5EED38B634A7EC95BCF7021BA6820A292000000000000000000" 95790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "00000000000000000000000000000000", buffer); 95890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 95990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignBignum(bignum2); 96090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByPowerOfTen(500); 96190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 96290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("7845F900E475B5086885BAAAE67C8E85185ACFE4633727F82A4B06B5582AC" 96390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "BE933C53357DA0C98C20C5AC900C4D76A97247DF52B79F48F9E35840FB715" 96490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "D392CE303E22622B0CF82D9471B398457DD3196F639CEE8BBD2C146873841" 96590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "F0699E6C41F04FC7A54B48CEB995BEB6F50FE81DE9D87A8D7F849CC523553" 96690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "7B7BBBC1C7CAAFF6E9650BE03B308C6D31012AEF9580F70D3EE2083ADE126" 96790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "8940FA7D6308E239775DFD2F8C97FF7EBD525DAFA6512216F7047A62A93DC" 96890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "38A0165BDC67E250DCC96A0181DE935A70B38704DC71819F02FC5261FF7E1" 96990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "E5F11907678B0A3E519FF4C10A867B0C26CE02BE6960BA8621A87303C101C" 97090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "3F88798BB9F7739655946F8B5744E6B1EAF10B0C5621330F0079209033C69" 97190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "20DE2E2C8D324F0624463735D482BF291926C22A910F5B80FA25170B6B57D" 97290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "8D5928C7BCA3FE87461275F69BD5A1B83181DAAF43E05FC3C72C4E93111B6" 97390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "6205EBF49B28FEDFB7E7526CBDA658A332000000000000000000000000000" 97490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0000000000000000000000000000000000000000000000000000000000000" 97590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "0000000000000000000000000000000000000", buffer); 97690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 97790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 97890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 97990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(DivideModuloIntBignum) { 98090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner char buffer[kBufferSize]; 98190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum; 98290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum other; 98390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum third; 98490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 98590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(10); 98690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.AssignUInt16(2); 98790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(5, bignum.DivideModuloIntBignum(other)); 98890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 98990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("0", buffer); 99090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 99190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(10); 99290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(500); 99390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.AssignUInt16(2); 99490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.ShiftLeft(500); 99590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(5, bignum.DivideModuloIntBignum(other)); 99690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("0", buffer); 99790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 99890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(11); 99990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.AssignUInt16(2); 100090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(5, bignum.DivideModuloIntBignum(other)); 100190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 100290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 100390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 100490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(10); 100590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(500); 100690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.AssignUInt16(1); 100790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(other); 100890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.AssignUInt16(2); 100990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.ShiftLeft(500); 101090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(5, bignum.DivideModuloIntBignum(other)); 101190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 101290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 101390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 101490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(10); 101590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(500); 101690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.AssignBignum(bignum); 101790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0x1234); 101890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner third.AssignUInt16(0xFFF); 101990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AddBignum(third); 102090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0x1234, bignum.DivideModuloIntBignum(other)); 102190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 102290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFF", buffer); 102390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 102490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(10); 102590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1234567890"); 102690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, bignum.DivideModuloIntBignum(other)); 102790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 102890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("A", buffer); 102990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 103090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "12345678"); 103190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "3789012"); 103290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(5, bignum.DivideModuloIntBignum(other)); 103390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 103490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("D9861E", buffer); 103590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 103690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "70000001"); 103790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "1FFFFFFF"); 103890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(3, bignum.DivideModuloIntBignum(other)); 103990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 104090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000004", buffer); 104190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 104290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "28000000"); 104390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&other, "12A05F20"); 104490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(2, bignum.DivideModuloIntBignum(other)); 104590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 104690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("2BF41C0", buffer); 104790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 104890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(10); 104990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.ShiftLeft(500); 105090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.AssignBignum(bignum); 105190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.MultiplyByUInt32(0x1234); 105290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner third.AssignUInt16(0xFFF); 105390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner other.SubtractBignum(third); 105490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0x1234, bignum.DivideModuloIntBignum(other)); 105590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 105690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1232DCC", buffer); 105790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, bignum.DivideModuloIntBignum(other)); 105890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 105990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1232DCC", buffer); 106090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 106190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 106290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 106390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(Compare) { 106490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum1; 106590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum2; 106690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.AssignUInt16(1); 106790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.AssignUInt16(1); 106890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::Compare(bignum1, bignum2)); 106990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(Bignum::Equal(bignum1, bignum2)); 107090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(Bignum::LessEqual(bignum1, bignum2)); 107190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(!Bignum::Less(bignum1, bignum2)); 107290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 107390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.AssignUInt16(0); 107490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.AssignUInt16(1); 107590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2)); 107690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1)); 107790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(!Bignum::Equal(bignum1, bignum2)); 107890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(!Bignum::Equal(bignum2, bignum1)); 107990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(Bignum::LessEqual(bignum1, bignum2)); 108090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(!Bignum::LessEqual(bignum2, bignum1)); 108190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(Bignum::Less(bignum1, bignum2)); 108290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(!Bignum::Less(bignum2, bignum1)); 108390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 108490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum1, "1234567890ABCDEF12345"); 108590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum2, "1234567890ABCDEF12345"); 108690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::Compare(bignum1, bignum2)); 108790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 108890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum1, "1234567890ABCDEF12345"); 108990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum2, "1234567890ABCDEF12346"); 109090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2)); 109190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1)); 109290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 109390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum1, "1234567890ABCDEF12345"); 109490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.ShiftLeft(500); 109590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum2, "1234567890ABCDEF12345"); 109690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.ShiftLeft(500); 109790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::Compare(bignum1, bignum2)); 109890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 109990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum1, "1234567890ABCDEF12345"); 110090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.ShiftLeft(500); 110190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum2, "1234567890ABCDEF12346"); 110290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.ShiftLeft(500); 110390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2)); 110490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1)); 110590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 110690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.AssignUInt16(1); 110790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.ShiftLeft(64); 110890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum2, "10000000000000000"); 110990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::Compare(bignum1, bignum2)); 111090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::Compare(bignum2, bignum1)); 111190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 111290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.AssignUInt16(1); 111390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.ShiftLeft(64); 111490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum2, "10000000000000001"); 111590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2)); 111690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1)); 111790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 111890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.AssignUInt16(1); 111990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.ShiftLeft(96); 112090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum2, "10000000000000001"); 112190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.ShiftLeft(32); 112290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2)); 112390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1)); 112490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 112590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum1, "FFFFFFFFFFFFFFFF"); 112690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.AssignUInt16(1); 112790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.ShiftLeft(64); 112890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2)); 112990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1)); 113090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 113190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum1, "FFFFFFFFFFFFFFFF"); 113290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.ShiftLeft(32); 113390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.AssignUInt16(1); 113490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.ShiftLeft(96); 113590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2)); 113690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1)); 113790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 113890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum1, "FFFFFFFFFFFFFFFF"); 113990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.ShiftLeft(32); 114090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.AssignUInt16(1); 114190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.ShiftLeft(95); 114290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::Compare(bignum1, bignum2)); 114390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::Compare(bignum2, bignum1)); 114490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 114590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum1, "FFFFFFFFFFFFFFFF"); 114690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum1.ShiftLeft(32); 114790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.AssignUInt16(1); 114890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.ShiftLeft(100); 114990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2)); 115090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1)); 115190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 115290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum1, "100000000000000"); 115390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.AssignUInt16(1); 115490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.ShiftLeft(14*4); 115590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::Compare(bignum1, bignum2)); 115690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::Compare(bignum2, bignum1)); 115790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 115890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum1, "100000000000001"); 115990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.AssignUInt16(1); 116090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.ShiftLeft(14*4); 116190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::Compare(bignum1, bignum2)); 116290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::Compare(bignum2, bignum1)); 116390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 116490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum1, "200000000000000"); 116590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.AssignUInt16(3); 116690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum2.ShiftLeft(14*4); 116790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2)); 116890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1)); 116990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 117090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 117190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 117290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(PlusCompare) { 117390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum a; 117490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum b; 117590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum c; 117690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.AssignUInt16(1); 117790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.AssignUInt16(0); 117890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner c.AssignUInt16(1); 117990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::PlusCompare(a, b, c)); 118090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(Bignum::PlusEqual(a, b, c)); 118190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(Bignum::PlusLessEqual(a, b, c)); 118290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(!Bignum::PlusLess(a, b, c)); 118390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 118490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.AssignUInt16(0); 118590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.AssignUInt16(0); 118690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner c.AssignUInt16(1); 118790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::PlusCompare(a, b, c)); 118890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::PlusCompare(c, b, a)); 118990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(!Bignum::PlusEqual(a, b, c)); 119090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(!Bignum::PlusEqual(c, b, a)); 119190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(Bignum::PlusLessEqual(a, b, c)); 119290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(!Bignum::PlusLessEqual(c, b, a)); 119390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(Bignum::PlusLess(a, b, c)); 119490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(!Bignum::PlusLess(c, b, a)); 119590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 119690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890ABCDEF12345"); 119790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.AssignUInt16(1); 119890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 119990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::PlusCompare(a, b, c)); 120090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 120190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890ABCDEF12344"); 120290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.AssignUInt16(1); 120390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 120490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::PlusCompare(a, b, c)); 120590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 120690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 120790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4); 120890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 120990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 121090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::PlusCompare(a, b, c)); 121190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 121290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 121390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4); 121490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12344"); 121590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 121690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::PlusCompare(a, b, c)); 121790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 121890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 121990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4); 122090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12346"); 122190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 122290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(1, Bignum::PlusCompare(a, b, c)); 122390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 122490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567891"); 122590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4); 122690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 122790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 122890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(1, Bignum::PlusCompare(a, b, c)); 122990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 123090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567889"); 123190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4); 123290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 123390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 123490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::PlusCompare(a, b, c)); 123590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 123690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 123790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 123890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 123990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(32); 124090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 124190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner c.ShiftLeft(32); 124290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::PlusCompare(a, b, c)); 124390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 124490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 124590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 124690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12344"); 124790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(32); 124890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 124990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner c.ShiftLeft(32); 125090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::PlusCompare(a, b, c)); 125190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 125290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 125390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 125490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12346"); 125590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(32); 125690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 125790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner c.ShiftLeft(32); 125890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(1, Bignum::PlusCompare(a, b, c)); 125990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 126090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567891"); 126190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 126290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 126390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(32); 126490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 126590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner c.ShiftLeft(32); 126690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(1, Bignum::PlusCompare(a, b, c)); 126790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 126890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567889"); 126990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 127090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 127190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(32); 127290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF12345"); 127390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner c.ShiftLeft(32); 127490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::PlusCompare(a, b, c)); 127590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 127690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 127790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 127890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 127990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(32); 128090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF1234500000000"); 128190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::PlusCompare(a, b, c)); 128290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 128390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 128490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 128590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12344"); 128690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(32); 128790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF1234500000000"); 128890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::PlusCompare(a, b, c)); 128990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 129090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 129190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 129290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12346"); 129390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(32); 129490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF1234500000000"); 129590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(1, Bignum::PlusCompare(a, b, c)); 129690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 129790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567891"); 129890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 129990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 130090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(32); 130190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF1234500000000"); 130290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(1, Bignum::PlusCompare(a, b, c)); 130390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 130490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567889"); 130590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 130690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 130790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(32); 130890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "1234567890ABCDEF1234500000000"); 130990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::PlusCompare(a, b, c)); 131090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 131190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 131290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 131390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 131490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "123456789000000000ABCDEF12345"); 131590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::PlusCompare(a, b, c)); 131690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 131790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 131890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 131990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12346"); 132090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "123456789000000000ABCDEF12345"); 132190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(1, Bignum::PlusCompare(a, b, c)); 132290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 132390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 132490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 132590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12344"); 132690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "123456789000000000ABCDEF12345"); 132790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::PlusCompare(a, b, c)); 132890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 132990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 133090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 133190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 133290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(16); 133390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "12345678900000ABCDEF123450000"); 133490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(0, Bignum::PlusCompare(a, b, c)); 133590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 133690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 133790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 133890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12344"); 133990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(16); 134090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "12345678900000ABCDEF123450000"); 134190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::PlusCompare(a, b, c)); 134290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 134390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 134490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 134590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12345"); 134690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(16); 134790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "12345678900000ABCDEF123450001"); 134890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(-1, Bignum::PlusCompare(a, b, c)); 134990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 135090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&a, "1234567890"); 135190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner a.ShiftLeft(11*4 + 32); 135290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&b, "ABCDEF12346"); 135390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner b.ShiftLeft(16); 135490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&c, "12345678900000ABCDEF123450000"); 135590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ(+1, Bignum::PlusCompare(a, b, c)); 135690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 135790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 135890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 135990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(Square) { 136090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum; 136190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner char buffer[kBufferSize]; 136290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 136390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(1); 136490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.Square(); 136590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 136690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 136790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 136890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(2); 136990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.Square(); 137090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 137190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("4", buffer); 137290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 137390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignUInt16(10); 137490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.Square(); 137590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 137690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("64", buffer); 137790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 137890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFF"); 137990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.Square(); 138090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 138190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFE0000001", buffer); 138290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 138390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner AssignHexString(&bignum, "FFFFFFFFFFFFFF"); 138490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.Square(); 138590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 138690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FFFFFFFFFFFFFE00000000000001", buffer); 138790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 138890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 138990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 139090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell BrennerTEST(AssignPowerUInt16) { 139190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner Bignum bignum; 139290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner char buffer[kBufferSize]; 139390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 139490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(1, 0); 139590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 139690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 139790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 139890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(1, 1); 139990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 140090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 140190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 140290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(1, 2); 140390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 140490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 140590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 140690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(2, 0); 140790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 140890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 140990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 141090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(2, 1); 141190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 141290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("2", buffer); 141390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 141490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(2, 2); 141590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 141690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("4", buffer); 141790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 141890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(16, 1); 141990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 142090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10", buffer); 142190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 142290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(16, 2); 142390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 142490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("100", buffer); 142590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 142690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(16, 5); 142790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 142890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("100000", buffer); 142990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 143090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(16, 8); 143190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 143290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("100000000", buffer); 143390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 143490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(16, 16); 143590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 143690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000000", buffer); 143790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 143890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(16, 30); 143990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 144090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1000000000000000000000000000000", buffer); 144190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 144290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(10, 0); 144390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 144490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 144590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 144690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(10, 1); 144790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 144890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("A", buffer); 144990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 145090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(10, 2); 145190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 145290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("64", buffer); 145390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 145490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(10, 5); 145590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 145690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("186A0", buffer); 145790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 145890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(10, 8); 145990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 146090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("5F5E100", buffer); 146190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 146290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(10, 16); 146390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 146490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("2386F26FC10000", buffer); 146590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 146690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(10, 30); 146790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 146890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("C9F2C9CD04674EDEA40000000", buffer); 146990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 147090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(10, 31); 147190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 147290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("7E37BE2022C0914B2680000000", buffer); 147390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 147490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(2, 0); 147590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 147690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 147790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 147890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(2, 100); 147990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 148090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("10000000000000000000000000", buffer); 148190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 148290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(17, 0); 148390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 148490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1", buffer); 148590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 148690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(17, 99); 148790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 148890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("1942BB9853FAD924A3D4DD92B89B940E0207BEF05DB9C26BC1B757" 148990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "80BE0C5A2C2990E02A681224F34ED68558CE4C6E33760931", 149090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner buffer); 149190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner 149290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner bignum.AssignPowerUInt16(0xFFFF, 99); 149390bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK(bignum.ToHexString(buffer, kBufferSize)); 149490bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner CHECK_EQ("FF9D12F09B886C54E77E7439C7D2DED2D34F669654C0C2B6B8C288250" 149590bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "5A2211D0E3DC9A61831349EAE674B11D56E3049D7BD79DAAD6C9FA2BA" 149690bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "528E3A794299F2EE9146A324DAFE3E88967A0358233B543E233E575B9" 149790bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "DD4E3AA7942146426C328FF55BFD5C45E0901B1629260AF9AE2F310C5" 149890bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "50959FAF305C30116D537D80CF6EBDBC15C5694062AF1AC3D956D0A41" 149990bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "B7E1B79FF11E21D83387A1CE1F5882B31E4B5D8DE415BDBE6854466DF" 150090bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner "343362267A7E8833119D31D02E18DB5B0E8F6A64B0ED0D0062FFFF", 150190bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner buffer); 150290bac256d9f48d4ee52d0e08bf0e5cad57b3c51cRussell Brenner} 1503