1 /*
2 * Copyright (c) 2015, 2016, Oracle and/or its affiliates. All rights reserved.
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4 *
5 * This code is free software; you can redistribute it and/or modify it
6 * under the terms of the GNU General Public License version 2 only, as
7 * published by the Free Software Foundation. Oracle designates this
8 * particular file as subject to the "Classpath" exception as provided
9 * by Oracle in the LICENSE file that accompanied this code.
10 *
11 * This code is distributed in the hope that it will be useful, but WITHOUT
12 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
13 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
14 * version 2 for more details (a copy is included in the LICENSE file that
15 * accompanied this code).
16 *
17 * You should have received a copy of the GNU General Public License version
18 * 2 along with this work; if not, write to the Free Software Foundation,
19 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
20 *
21 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
22 * or visit www.oracle.com if you need additional information or have any
23 * questions.
24 */
25
26 // This file is available under and governed by the GNU General Public
27 // License version 2 only, as published by the Free Software Foundation.
28 // However, the following notice accompanied the original version of this
29 // file:
30 //
31 // Copyright 2010 the V8 project authors. All rights reserved.
32 // Redistribution and use in source and binary forms, with or without
33 // modification, are permitted provided that the following conditions are
34 // met:
35 //
36 // * Redistributions of source code must retain the above copyright
37 // notice, this list of conditions and the following disclaimer.
38 // * Redistributions in binary form must reproduce the above
39 // copyright notice, this list of conditions and the following
40 // disclaimer in the documentation and/or other materials provided
41 // with the distribution.
42 // * Neither the name of Google Inc. nor the names of its
43 // contributors may be used to endorse or promote products derived
44 // from this software without specific prior written permission.
45 //
46 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
47 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
48 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
49 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
50 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
51 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
52 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
53 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
54 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
55 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
56 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
57
58 package jdk.nashorn.internal.runtime.doubleconv.test;
59
60 import org.testng.annotations.Test;
61
62 import java.lang.reflect.Constructor;
63 import java.lang.reflect.Method;
64
65 import static org.testng.Assert.assertEquals;
66 import static org.testng.Assert.assertTrue;
67
68 /**
69 * Bignum class tests
70 *
71 * @test
72 * @modules jdk.scripting.nashorn/jdk.nashorn.internal.runtime.doubleconv:open
73 * @run testng jdk.nashorn.internal.runtime.doubleconv.test.BignumTest
74 */
75 @SuppressWarnings("javadoc")
76 public class BignumTest {
77
78 static final Class<?> Bignum;
79 static final Constructor<?> ctor;
80
81 static {
82 try {
83 Bignum = Class.forName("jdk.nashorn.internal.runtime.doubleconv.Bignum");
84 ctor = Bignum.getDeclaredConstructor();
85 ctor.setAccessible(true);
86 } catch (final Exception e) {
87 throw new RuntimeException(e);
88 }
89 }
90
91 private static Method method(final String name, final Class<?>... params) throws NoSuchMethodException {
92 final Method m = Bignum.getDeclaredMethod(name, params);
93 m.setAccessible(true);
94 return m;
95 }
96
97 @Test
98 public void testAssign() throws Exception {
99
100 final Object bignum = ctor.newInstance();
101 final Object bignum2 = ctor.newInstance();
102
103 final Method assignUInt16 = method("assignUInt16", char.class);
104 final Method assignUInt64 = method("assignUInt64", long.class);
105 final Method assignDecimalString = method("assignDecimalString", String.class);
106 final Method assignHexString = method("assignHexString", String.class);
107 final Method toHexString = method("toHexString");
108
109 assignUInt16.invoke(bignum, (char) 0);
110 assertEquals(toHexString.invoke(bignum), "0");
111 assignUInt16.invoke(bignum, (char) 0xA);
112 assertEquals(toHexString.invoke(bignum), "A");
113 assignUInt16.invoke(bignum, (char) 0x20);
114 assertEquals(toHexString.invoke(bignum), "20");
115
116 assignUInt64.invoke(bignum, 0);
117 assertEquals(toHexString.invoke(bignum), "0");
118 assignUInt64.invoke(bignum, 0xA);
119 assertEquals(toHexString.invoke(bignum), "A");
120 assignUInt64.invoke(bignum, 0x20);
121 assertEquals(toHexString.invoke(bignum), "20");
122 assignUInt64.invoke(bignum, 0x100);
123 assertEquals(toHexString.invoke(bignum), "100");
124
125 // The first real test, since this will not fit into one bigit.
126 assignUInt64.invoke(bignum, 0x12345678L);
127 assertEquals(toHexString.invoke(bignum), "12345678");
128
129 assignUInt64.invoke(bignum, 0xFFFFFFFFFFFFFFFFL);
130 assertEquals(toHexString.invoke(bignum), "FFFFFFFFFFFFFFFF");
131
132 assignUInt64.invoke(bignum, 0x123456789ABCDEF0L);
133 assertEquals(toHexString.invoke(bignum), "123456789ABCDEF0");
134
135 assignUInt64.invoke(bignum2, 0x123456789ABCDEF0L);
136 assertEquals(toHexString.invoke(bignum2), "123456789ABCDEF0");
137
138 assignDecimalString.invoke(bignum, "0");
139 assertEquals(toHexString.invoke(bignum), "0");
140
141 assignDecimalString.invoke(bignum, "1");
142 assertEquals(toHexString.invoke(bignum), "1");
143
144 assignDecimalString.invoke(bignum, "1234567890");
145 assertEquals(toHexString.invoke(bignum), "499602D2");
146
147 assignHexString.invoke(bignum, "0");
148 assertEquals(toHexString.invoke(bignum), "0");
149
150 assignHexString.invoke(bignum, "123456789ABCDEF0");
151 assertEquals(toHexString.invoke(bignum), "123456789ABCDEF0");
152 }
153
154 @Test
155 public void testShiftLeft() throws Exception {
156
157 final Object bignum = ctor.newInstance();
158
159 final Method assignHexString = method("assignHexString", String.class);
160 final Method shiftLeft = method("shiftLeft", int.class);
161 final Method toHexString = method("toHexString");
162
163
164 assignHexString.invoke(bignum, "0");
165 shiftLeft.invoke(bignum, 100);
166 assertEquals(toHexString.invoke(bignum), "0");
167
168 assignHexString.invoke(bignum, "1");
169 shiftLeft.invoke(bignum, 1);
170 assertEquals(toHexString.invoke(bignum), "2");
171
172 assignHexString.invoke(bignum, "1");
173 shiftLeft.invoke(bignum, 4);
174 assertEquals(toHexString.invoke(bignum), "10");
175
176 assignHexString.invoke(bignum, "1");
177 shiftLeft.invoke(bignum, 32);
178 assertEquals(toHexString.invoke(bignum), "100000000");
179
180 assignHexString.invoke(bignum, "1");
181 shiftLeft.invoke(bignum, 64);
182 assertEquals(toHexString.invoke(bignum), "10000000000000000");
183
184 assignHexString.invoke(bignum, "123456789ABCDEF");
185 shiftLeft.invoke(bignum, 64);
186 assertEquals(toHexString.invoke(bignum), "123456789ABCDEF0000000000000000");
187 shiftLeft.invoke(bignum, 1);
188 assertEquals(toHexString.invoke(bignum), "2468ACF13579BDE0000000000000000");
189 }
190
191
192
193 @Test
194 public void testAddUInt64() throws Exception {
195
196 final Object bignum = ctor.newInstance();
197
198 final Method addUInt64 = method("addUInt64", long.class);
199 final Method assignUInt16 = method("assignUInt16", char.class);
200 final Method assignHexString = method("assignHexString", String.class);
201 final Method shiftLeft = method("shiftLeft", int.class);
202 final Method toHexString = method("toHexString");
203
204 assignHexString.invoke(bignum, "0");
205 addUInt64.invoke(bignum, 0xA);
206 assertEquals(toHexString.invoke(bignum), "A");
207
208 assignHexString.invoke(bignum, "1");
209 addUInt64.invoke(bignum, 0xA);
210 assertEquals(toHexString.invoke(bignum), "B");
211
212 assignHexString.invoke(bignum, "1");
213 addUInt64.invoke(bignum, 0x100);
214 assertEquals(toHexString.invoke(bignum), "101");
215
216 assignHexString.invoke(bignum, "1");
217 addUInt64.invoke(bignum, 0xFFFF);
218 assertEquals(toHexString.invoke(bignum), "10000");
219
220 assignHexString.invoke(bignum, "FFFFFFF");
221 addUInt64.invoke(bignum, 0x1);
222 assertEquals(toHexString.invoke(bignum), "10000000");
223
224 assignHexString.invoke(bignum, "10000000000000000000000000000000000000000000");
225 addUInt64.invoke(bignum, 0xFFFF);
226 assertEquals(toHexString.invoke(bignum), "1000000000000000000000000000000000000000FFFF");
227
228 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
229 addUInt64.invoke(bignum, 0x1);
230 assertEquals(toHexString.invoke(bignum), "100000000000000000000000000000000000000000000");
231
232 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
233 addUInt64.invoke(bignum, 0x1);
234 assertEquals(toHexString.invoke(bignum), "100000000000000000000000000000000000000000000");
235
236 assignUInt16.invoke(bignum, (char) 0x1);
237 shiftLeft.invoke(bignum, 100);
238 addUInt64.invoke(bignum, 1);
239 assertEquals(toHexString.invoke(bignum), "10000000000000000000000001");
240
241 assignUInt16.invoke(bignum, (char) 0x1);
242 shiftLeft.invoke(bignum, 100);
243 addUInt64.invoke(bignum, 0xFFFF);
244 assertEquals(toHexString.invoke(bignum), "1000000000000000000000FFFF");
245
246 assignHexString.invoke(bignum, "0");
247 addUInt64.invoke(bignum, 0xA00000000L);
248 assertEquals(toHexString.invoke(bignum), "A00000000");
249
250 assignHexString.invoke(bignum, "1");
251 addUInt64.invoke(bignum, 0xA00000000L);
252 assertEquals(toHexString.invoke(bignum), "A00000001");
253
254 assignHexString.invoke(bignum, "1");
255 addUInt64.invoke(bignum, 0x10000000000L);
256 assertEquals(toHexString.invoke(bignum), "10000000001");
257
258 assignHexString.invoke(bignum, "1");
259 addUInt64.invoke(bignum, 0xFFFF00000000L);
260 assertEquals(toHexString.invoke(bignum), "FFFF00000001");
261
262 assignHexString.invoke(bignum, "FFFFFFF");
263 addUInt64.invoke(bignum, 0x100000000L);
264 assertEquals(toHexString.invoke(bignum), "10FFFFFFF");
265
266 assignHexString.invoke(bignum, "10000000000000000000000000000000000000000000");
267 addUInt64.invoke(bignum, 0xFFFF00000000L);
268 assertEquals(toHexString.invoke(bignum), "10000000000000000000000000000000FFFF00000000");
269
270 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
271 addUInt64.invoke(bignum, 0x100000000L);
272 assertEquals(toHexString.invoke(bignum), "1000000000000000000000000000000000000FFFFFFFF");
273
274 assignUInt16.invoke(bignum, (char) 0x1);
275 shiftLeft.invoke(bignum, 100);
276 addUInt64.invoke(bignum, 0x100000000L);
277 assertEquals(toHexString.invoke(bignum), "10000000000000000100000000");
278
279 assignUInt16.invoke(bignum, (char) 0x1);
280 shiftLeft.invoke(bignum, 100);
281 addUInt64.invoke(bignum, 0xFFFF00000000L);
282 assertEquals(toHexString.invoke(bignum), "10000000000000FFFF00000000");
283 }
284
285 @Test
286 public void testAddBignum() throws Exception {
287
288 final Object bignum = ctor.newInstance();
289 final Object other = ctor.newInstance();
290
291 final Method addBignum = method("addBignum", Bignum);
292 final Method assignUInt16 = method("assignUInt16", char.class);
293 final Method assignHexString = method("assignHexString", String.class);
294 final Method shiftLeft = method("shiftLeft", int.class);
295 final Method toHexString = method("toHexString");
296
297 assignHexString.invoke(other, "1");
298 assignHexString.invoke(bignum, "0");
299 addBignum.invoke(bignum, other);
300 assertEquals(toHexString.invoke(bignum), "1");
301
302 assignHexString.invoke(bignum, "1");
303 addBignum.invoke(bignum, other);
304 assertEquals(toHexString.invoke(bignum), "2");
305
306 assignHexString.invoke(bignum, "FFFFFFF");
307 addBignum.invoke(bignum, other);
308 assertEquals(toHexString.invoke(bignum), "10000000");
309
310 assignHexString.invoke(bignum, "FFFFFFFFFFFFFF");
311 addBignum.invoke(bignum, other);
312 assertEquals(toHexString.invoke(bignum), "100000000000000");
313
314 assignHexString.invoke(bignum, "10000000000000000000000000000000000000000000");
315 addBignum.invoke(bignum, other);
316 assertEquals(toHexString.invoke(bignum), "10000000000000000000000000000000000000000001");
317
318 assignHexString.invoke(other, "1000000000000");
319
320 assignHexString.invoke(bignum, "1");
321 addBignum.invoke(bignum, other);
322 assertEquals(toHexString.invoke(bignum), "1000000000001");
323
324 assignHexString.invoke(bignum, "FFFFFFF");
325 addBignum.invoke(bignum, other);
326 assertEquals(toHexString.invoke(bignum), "100000FFFFFFF");
327
328 assignHexString.invoke(bignum, "10000000000000000000000000000000000000000000");
329 addBignum.invoke(bignum, other);
330 assertEquals(toHexString.invoke(bignum), "10000000000000000000000000000001000000000000");
331
332 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
333 addBignum.invoke(bignum, other);
334 assertEquals(toHexString.invoke(bignum), "1000000000000000000000000000000FFFFFFFFFFFF");
335
336 assignUInt16.invoke(bignum, (char) 0x1);
337 shiftLeft.invoke(bignum, 100);
338 addBignum.invoke(bignum, other);
339 assertEquals(toHexString.invoke(bignum), "10000000000001000000000000");
340
341 shiftLeft.invoke(other, 64);
342 // other == "10000000000000000000000000000"
343
344 assignUInt16.invoke(bignum, (char) 0x1);
345 addBignum.invoke(bignum, other);
346 assertEquals(toHexString.invoke(bignum), "10000000000000000000000000001");
347
348 assignHexString.invoke(bignum, "FFFFFFF");
349 addBignum.invoke(bignum, other);
350 assertEquals(toHexString.invoke(bignum), "1000000000000000000000FFFFFFF");
351
352 assignHexString.invoke(bignum, "10000000000000000000000000000000000000000000");
353 addBignum.invoke(bignum, other);
354 assertEquals(toHexString.invoke(bignum), "10000000000000010000000000000000000000000000");
355
356 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
357 addBignum.invoke(bignum, other);
358 assertEquals(toHexString.invoke(bignum), "100000000000000FFFFFFFFFFFFFFFFFFFFFFFFFFFF");
359
360 assignUInt16.invoke(bignum, (char) 0x1);
361 shiftLeft.invoke(bignum, 100);
362 addBignum.invoke(bignum, other);
363 assertEquals(toHexString.invoke(bignum), "10010000000000000000000000000");
364 }
365
366
367 @Test
368 public void testSubtractBignum() throws Exception {
369
370 final Object bignum = ctor.newInstance();
371 final Object other = ctor.newInstance();
372
373 final Method assignUInt16 = method("assignUInt16", char.class);
374 final Method assignHexString = method("assignHexString", String.class);
375 final Method shiftLeft = method("shiftLeft", int.class);
376 final Method subtractBignum = method("subtractBignum", Bignum);
377
378 final Method toHexString = method("toHexString");
379
380 assignHexString.invoke(bignum, "1");
381 assignHexString.invoke(other, "0");
382 subtractBignum.invoke(bignum, other);
383 assertEquals(toHexString.invoke(bignum), "1");
384
385 assignHexString.invoke(bignum, "2");
386 assignHexString.invoke(other, "0");
387 subtractBignum.invoke(bignum, other);
388 assertEquals(toHexString.invoke(bignum), "2");
389
390 assignHexString.invoke(bignum, "10000000");
391 assignHexString.invoke(other, "1");
392 subtractBignum.invoke(bignum, other);
393 assertEquals(toHexString.invoke(bignum), "FFFFFFF");
394
395 assignHexString.invoke(bignum, "100000000000000");
396 assignHexString.invoke(other, "1");
397 subtractBignum.invoke(bignum, other);
398 assertEquals(toHexString.invoke(bignum), "FFFFFFFFFFFFFF");
399
400 assignHexString.invoke(bignum, "10000000000000000000000000000000000000000001");
401 assignHexString.invoke(other, "1");
402 subtractBignum.invoke(bignum, other);
403 assertEquals(toHexString.invoke(bignum), "10000000000000000000000000000000000000000000");
404
405 assignHexString.invoke(bignum, "1000000000001");
406 assignHexString.invoke(other, "1000000000000");
407 subtractBignum.invoke(bignum, other);
408 assertEquals(toHexString.invoke(bignum), "1");
409
410 assignHexString.invoke(bignum, "100000FFFFFFF");
411 assignHexString.invoke(other, "1000000000000");
412 subtractBignum.invoke(bignum, other);
413 assertEquals(toHexString.invoke(bignum), "FFFFFFF");
414
415 assignHexString.invoke(bignum, "10000000000000000000000000000001000000000000");
416 assignHexString.invoke(other, "1000000000000");
417 subtractBignum.invoke(bignum, other);
418 assertEquals(toHexString.invoke(bignum), "10000000000000000000000000000000000000000000");
419
420 assignHexString.invoke(bignum, "1000000000000000000000000000000FFFFFFFFFFFF");
421 assignHexString.invoke(other, "1000000000000");
422 subtractBignum.invoke(bignum, other);
423 assertEquals(toHexString.invoke(bignum), "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
424
425 assignUInt16.invoke(bignum, (char) 0x1);
426 shiftLeft.invoke(bignum, 100);
427 // "10 0000 0000 0000 0000 0000 0000"
428 assignHexString.invoke(other, "1000000000000");
429 subtractBignum.invoke(bignum, other);
430 assertEquals(toHexString.invoke(bignum), "FFFFFFFFFFFFF000000000000");
431
432 assignHexString.invoke(other, "1000000000000");
433 shiftLeft.invoke(other, 48);
434 // other == "1000000000000000000000000"
435
436 assignUInt16.invoke(bignum, (char) 0x1);
437 shiftLeft.invoke(bignum, 100);
438 // bignum == "10000000000000000000000000"
439 subtractBignum.invoke(bignum, other);
440 assertEquals(toHexString.invoke(bignum), "F000000000000000000000000");
441
442 assignUInt16.invoke(other, (char) 0x1);
443 shiftLeft.invoke(other, 35);
444 // other == "800000000"
445 assignHexString.invoke(bignum, "FFFFFFF");
446 shiftLeft.invoke(bignum, 60);
447 // bignum = FFFFFFF000000000000000
448 subtractBignum.invoke(bignum, other);
449 assertEquals(toHexString.invoke(bignum), "FFFFFFEFFFFFF800000000");
450
451 assignHexString.invoke(bignum, "10000000000000000000000000000000000000000000");
452 subtractBignum.invoke(bignum, other);
453 assertEquals(toHexString.invoke(bignum), "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF800000000");
454
455 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
456 subtractBignum.invoke(bignum, other);
457 assertEquals(toHexString.invoke(bignum), "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF7FFFFFFFF");
458 }
459
460
461 @Test
462 public void testMultiplyUInt32() throws Exception {
463
464 final Object bignum = ctor.newInstance();
465
466 final Method assignHexString = method("assignHexString", String.class);
467 final Method assignDecimalString = method("assignDecimalString", String.class);
468 final Method assignUInt16 = method("assignUInt16", char.class);
469 final Method multiplyByUInt32 = method("multiplyByUInt32", int.class);
470 final Method shiftLeft = method("shiftLeft", int.class);
471 final Method toHexString = method("toHexString");
472
473 assignHexString.invoke(bignum, "0");
474 multiplyByUInt32.invoke(bignum, 0x25);
475 assertEquals(toHexString.invoke(bignum), "0");
476
477 assignHexString.invoke(bignum, "2");
478 multiplyByUInt32.invoke(bignum, 0x5);
479 assertEquals(toHexString.invoke(bignum), "A");
480
481 assignHexString.invoke(bignum, "10000000");
482 multiplyByUInt32.invoke(bignum, 0x9);
483 assertEquals(toHexString.invoke(bignum), "90000000");
484
485 assignHexString.invoke(bignum, "100000000000000");
486 multiplyByUInt32.invoke(bignum, 0xFFFF);
487 assertEquals(toHexString.invoke(bignum), "FFFF00000000000000");
488
489 assignHexString.invoke(bignum, "100000000000000");
490 multiplyByUInt32.invoke(bignum, 0xFFFFFFFF);
491 assertEquals(toHexString.invoke(bignum), "FFFFFFFF00000000000000");
492
493 assignHexString.invoke(bignum, "1234567ABCD");
494 multiplyByUInt32.invoke(bignum, 0xFFF);
495 assertEquals(toHexString.invoke(bignum), "12333335552433");
496
497 assignHexString.invoke(bignum, "1234567ABCD");
498 multiplyByUInt32.invoke(bignum, 0xFFFFFFF);
499 assertEquals(toHexString.invoke(bignum), "12345679998A985433");
500
501
502 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFF");
503 multiplyByUInt32.invoke(bignum, 0x2);
504 assertEquals(toHexString.invoke(bignum), "1FFFFFFFFFFFFFFFE");
505
506 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFF");
507 multiplyByUInt32.invoke(bignum, 0x4);
508 assertEquals(toHexString.invoke(bignum), "3FFFFFFFFFFFFFFFC");
509
510 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFF");
511 multiplyByUInt32.invoke(bignum, 0xF);
512 assertEquals(toHexString.invoke(bignum), "EFFFFFFFFFFFFFFF1");
513
514 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFF");
515 multiplyByUInt32.invoke(bignum, 0xFFFFFF);
516 assertEquals(toHexString.invoke(bignum), "FFFFFEFFFFFFFFFF000001");
517
518 assignUInt16.invoke(bignum, (char) 0x1);
519 shiftLeft.invoke(bignum, 100);
520 // "10 0000 0000 0000 0000 0000 0000"
521 multiplyByUInt32.invoke(bignum, 2);
522 assertEquals(toHexString.invoke(bignum), "20000000000000000000000000");
523
524 assignUInt16.invoke(bignum, (char) 0x1);
525 shiftLeft.invoke(bignum, 100);
526 // "10 0000 0000 0000 0000 0000 0000"
527 multiplyByUInt32.invoke(bignum, 0xF);
528 assertEquals(toHexString.invoke(bignum), "F0000000000000000000000000");
529
530 assignUInt16.invoke(bignum, (char) 0xFFFF);
531 shiftLeft.invoke(bignum, 100);
532 // "FFFF0 0000 0000 0000 0000 0000 0000"
533 multiplyByUInt32.invoke(bignum, 0xFFFF);
534 assertEquals(toHexString.invoke(bignum), "FFFE00010000000000000000000000000");
535
536 assignUInt16.invoke(bignum, (char) 0xFFFF);
537 shiftLeft.invoke(bignum, 100);
538 // "FFFF0 0000 0000 0000 0000 0000 0000"
539 multiplyByUInt32.invoke(bignum, 0xFFFFFFFF);
540 assertEquals(toHexString.invoke(bignum), "FFFEFFFF00010000000000000000000000000");
541
542 assignUInt16.invoke(bignum, (char) 0xFFFF);
543 shiftLeft.invoke(bignum, 100);
544 // "FFFF0 0000 0000 0000 0000 0000 0000"
545 multiplyByUInt32.invoke(bignum, 0xFFFFFFFF);
546 assertEquals(toHexString.invoke(bignum), "FFFEFFFF00010000000000000000000000000");
547
548 assignDecimalString.invoke(bignum, "15611230384529777");
549 multiplyByUInt32.invoke(bignum, 10000000);
550 assertEquals(toHexString.invoke(bignum), "210EDD6D4CDD2580EE80");
551 }
552
553
554
555 @Test
556 public void testMultiplyUInt64() throws Exception {
557
558 final Object bignum = ctor.newInstance();
559
560 final Method assignUInt16 = method("assignUInt16", char.class);
561 final Method assignDecimalString = method("assignDecimalString", String.class);
562 final Method assignHexString = method("assignHexString", String.class);
563 final Method multiplyByUInt64 = method("multiplyByUInt64", long.class);
564 final Method shiftLeft = method("shiftLeft", int.class);
565 final Method toHexString = method("toHexString");
566
567 assignHexString.invoke(bignum, "0");
568 multiplyByUInt64.invoke(bignum, 0x25);
569 assertEquals(toHexString.invoke(bignum), "0");
570
571 assignHexString.invoke(bignum, "2");
572 multiplyByUInt64.invoke(bignum, 0x5);
573 assertEquals(toHexString.invoke(bignum), "A");
574
575 assignHexString.invoke(bignum, "10000000");
576 multiplyByUInt64.invoke(bignum, 0x9);
577 assertEquals(toHexString.invoke(bignum), "90000000");
578
579 assignHexString.invoke(bignum, "100000000000000");
580 multiplyByUInt64.invoke(bignum, 0xFFFF);
581 assertEquals(toHexString.invoke(bignum), "FFFF00000000000000");
582
583 assignHexString.invoke(bignum, "100000000000000");
584 multiplyByUInt64.invoke(bignum, 0xFFFFFFFFFFFFFFFFL);
585 assertEquals(toHexString.invoke(bignum), "FFFFFFFFFFFFFFFF00000000000000");
586
587 assignHexString.invoke(bignum, "1234567ABCD");
588 multiplyByUInt64.invoke(bignum, 0xFFF);
589 assertEquals(toHexString.invoke(bignum), "12333335552433");
590
591 assignHexString.invoke(bignum, "1234567ABCD");
592 multiplyByUInt64.invoke(bignum, 0xFFFFFFFFFFL);
593 assertEquals(toHexString.invoke(bignum), "1234567ABCBDCBA985433");
594
595 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFF");
596 multiplyByUInt64.invoke(bignum, 0x2);
597 assertEquals(toHexString.invoke(bignum), "1FFFFFFFFFFFFFFFE");
598
599 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFF");
600 multiplyByUInt64.invoke(bignum, 0x4);
601 assertEquals(toHexString.invoke(bignum), "3FFFFFFFFFFFFFFFC");
602
603 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFF");
604 multiplyByUInt64.invoke(bignum, 0xF);
605 assertEquals(toHexString.invoke(bignum), "EFFFFFFFFFFFFFFF1");
606
607 assignHexString.invoke(bignum, "FFFFFFFFFFFFFFFF");
608 multiplyByUInt64.invoke(bignum, 0xFFFFFFFFFFFFFFFFL);
609 assertEquals(toHexString.invoke(bignum), "FFFFFFFFFFFFFFFE0000000000000001");
610
611 assignUInt16.invoke(bignum, (char) 0x1);
612 shiftLeft.invoke(bignum, 100);
613 // "10 0000 0000 0000 0000 0000 0000"
614 multiplyByUInt64.invoke(bignum, 2);
615 assertEquals(toHexString.invoke(bignum), "20000000000000000000000000");
616
617 assignUInt16.invoke(bignum, (char) 0x1);
618 shiftLeft.invoke(bignum, 100);
619 // "10 0000 0000 0000 0000 0000 0000"
620 multiplyByUInt64.invoke(bignum, 0xF);
621 assertEquals(toHexString.invoke(bignum), "F0000000000000000000000000");
622
623 assignUInt16.invoke(bignum, (char) 0xFFFF);
624 shiftLeft.invoke(bignum, 100);
625 // "FFFF0 0000 0000 0000 0000 0000 0000"
626 multiplyByUInt64.invoke(bignum, 0xFFFF);
627 assertEquals(toHexString.invoke(bignum), "FFFE00010000000000000000000000000");
628
629 assignUInt16.invoke(bignum, (char) 0xFFFF);
630 shiftLeft.invoke(bignum, 100);
631 // "FFFF0 0000 0000 0000 0000 0000 0000"
632 multiplyByUInt64.invoke(bignum, 0xFFFFFFFFL);
633 assertEquals(toHexString.invoke(bignum), "FFFEFFFF00010000000000000000000000000");
634
635 assignUInt16.invoke(bignum, (char) 0xFFFF);
636 shiftLeft.invoke(bignum, 100);
637 // "FFFF0 0000 0000 0000 0000 0000 0000"
638 multiplyByUInt64.invoke(bignum, 0xFFFFFFFFFFFFFFFFL);
639 assertEquals(toHexString.invoke(bignum), "FFFEFFFFFFFFFFFF00010000000000000000000000000");
640
641 assignDecimalString.invoke(bignum, "15611230384529777");
642 multiplyByUInt64.invoke(bignum, 0x8ac7230489e80000L);
643 assertEquals(toHexString.invoke(bignum), "1E10EE4B11D15A7F3DE7F3C7680000");
644 }
645
646 @Test
647 public void testMultiplyPowerOfTen() throws Exception {
648
649 final Object bignum = ctor.newInstance();
650 final Object bignum2 = ctor.newInstance();
651
652 final Method assignBignum = method("assignBignum", Bignum);
653 final Method assignDecimalString = method("assignDecimalString", String.class);
654 final Method assignHexString = method("assignHexString", String.class);
655 final Method multiplyByPowerOfTen = method("multiplyByPowerOfTen", int.class);
656 final Method toHexString = method("toHexString");
657
658 assignDecimalString.invoke(bignum, "1234");
659 multiplyByPowerOfTen.invoke(bignum, 1);
660 assertEquals(toHexString.invoke(bignum), "3034");
661
662 assignDecimalString.invoke(bignum, "1234");
663 multiplyByPowerOfTen.invoke(bignum, 2);
664 assertEquals(toHexString.invoke(bignum), "1E208");
665
666 assignDecimalString.invoke(bignum, "1234");
667 multiplyByPowerOfTen.invoke(bignum, 3);
668 assertEquals(toHexString.invoke(bignum), "12D450");
669
670 assignDecimalString.invoke(bignum, "1234");
671 multiplyByPowerOfTen.invoke(bignum, 4);
672 assertEquals(toHexString.invoke(bignum), "BC4B20");
673
674 assignDecimalString.invoke(bignum, "1234");
675 multiplyByPowerOfTen.invoke(bignum, 5);
676 assertEquals(toHexString.invoke(bignum), "75AEF40");
677
678 assignDecimalString.invoke(bignum, "1234");
679 multiplyByPowerOfTen.invoke(bignum, 6);
680 assertEquals(toHexString.invoke(bignum), "498D5880");
681
682 assignDecimalString.invoke(bignum, "1234");
683 multiplyByPowerOfTen.invoke(bignum, 7);
684 assertEquals(toHexString.invoke(bignum), "2DF857500");
685
686 assignDecimalString.invoke(bignum, "1234");
687 multiplyByPowerOfTen.invoke(bignum, 8);
688 assertEquals(toHexString.invoke(bignum), "1CBB369200");
689
690 assignDecimalString.invoke(bignum, "1234");
691 multiplyByPowerOfTen.invoke(bignum, 9);
692 assertEquals(toHexString.invoke(bignum), "11F5021B400");
693
694 assignDecimalString.invoke(bignum, "1234");
695 multiplyByPowerOfTen.invoke(bignum, 10);
696 assertEquals(toHexString.invoke(bignum), "B3921510800");
697
698 assignDecimalString.invoke(bignum, "1234");
699 multiplyByPowerOfTen.invoke(bignum, 11);
700 assertEquals(toHexString.invoke(bignum), "703B4D2A5000");
701
702 assignDecimalString.invoke(bignum, "1234");
703 multiplyByPowerOfTen.invoke(bignum, 12);
704 assertEquals(toHexString.invoke(bignum), "4625103A72000");
705
706 assignDecimalString.invoke(bignum, "1234");
707 multiplyByPowerOfTen.invoke(bignum, 13);
708 assertEquals(toHexString.invoke(bignum), "2BD72A24874000");
709
710 assignDecimalString.invoke(bignum, "1234");
711 multiplyByPowerOfTen.invoke(bignum, 14);
712 assertEquals(toHexString.invoke(bignum), "1B667A56D488000");
713
714 assignDecimalString.invoke(bignum, "1234");
715 multiplyByPowerOfTen.invoke(bignum, 15);
716 assertEquals(toHexString.invoke(bignum), "11200C7644D50000");
717
718 assignDecimalString.invoke(bignum, "1234");
719 multiplyByPowerOfTen.invoke(bignum, 16);
720 assertEquals(toHexString.invoke(bignum), "AB407C9EB0520000");
721
722 assignDecimalString.invoke(bignum, "1234");
723 multiplyByPowerOfTen.invoke(bignum, 17);
724 assertEquals(toHexString.invoke(bignum), "6B084DE32E3340000");
725
726 assignDecimalString.invoke(bignum, "1234");
727 multiplyByPowerOfTen.invoke(bignum, 18);
728 assertEquals(toHexString.invoke(bignum), "42E530ADFCE0080000");
729
730 assignDecimalString.invoke(bignum, "1234");
731 multiplyByPowerOfTen.invoke(bignum, 19);
732 assertEquals(toHexString.invoke(bignum), "29CF3E6CBE0C0500000");
733
734 assignDecimalString.invoke(bignum, "1234");
735 multiplyByPowerOfTen.invoke(bignum, 20);
736 assertEquals(toHexString.invoke(bignum), "1A218703F6C783200000");
737
738 assignDecimalString.invoke(bignum, "1234");
739 multiplyByPowerOfTen.invoke(bignum, 21);
740 assertEquals(toHexString.invoke(bignum), "1054F4627A3CB1F400000");
741
742 assignDecimalString.invoke(bignum, "1234");
743 multiplyByPowerOfTen.invoke(bignum, 22);
744 assertEquals(toHexString.invoke(bignum), "A3518BD8C65EF38800000");
745
746 assignDecimalString.invoke(bignum, "1234");
747 multiplyByPowerOfTen.invoke(bignum, 23);
748 assertEquals(toHexString.invoke(bignum), "6612F7677BFB5835000000");
749
750 assignDecimalString.invoke(bignum, "1234");
751 multiplyByPowerOfTen.invoke(bignum, 24);
752 assertEquals(toHexString.invoke(bignum), "3FCBDAA0AD7D17212000000");
753
754 assignDecimalString.invoke(bignum, "1234");
755 multiplyByPowerOfTen.invoke(bignum, 25);
756 assertEquals(toHexString.invoke(bignum), "27DF68A46C6E2E74B4000000");
757
758 assignDecimalString.invoke(bignum, "1234");
759 multiplyByPowerOfTen.invoke(bignum, 26);
760 assertEquals(toHexString.invoke(bignum), "18EBA166C3C4DD08F08000000");
761
762 assignDecimalString.invoke(bignum, "1234");
763 multiplyByPowerOfTen.invoke(bignum, 27);
764 assertEquals(toHexString.invoke(bignum), "F9344E03A5B0A259650000000");
765
766 assignDecimalString.invoke(bignum, "1234");
767 multiplyByPowerOfTen.invoke(bignum, 28);
768 assertEquals(toHexString.invoke(bignum), "9BC0B0C2478E6577DF20000000");
769
770 assignDecimalString.invoke(bignum, "1234");
771 multiplyByPowerOfTen.invoke(bignum, 29);
772 assertEquals(toHexString.invoke(bignum), "61586E796CB8FF6AEB740000000");
773
774 assignDecimalString.invoke(bignum, "1234");
775 multiplyByPowerOfTen.invoke(bignum, 30);
776 assertEquals(toHexString.invoke(bignum), "3CD7450BE3F39FA2D32880000000");
777
778 assignDecimalString.invoke(bignum, "1234");
779 multiplyByPowerOfTen.invoke(bignum, 31);
780 assertEquals(toHexString.invoke(bignum), "26068B276E7843C5C3F9500000000");
781
782 assignDecimalString.invoke(bignum, "1234");
783 multiplyByPowerOfTen.invoke(bignum, 50);
784 assertEquals(toHexString.invoke(bignum), "149D1B4CFED03B23AB5F4E1196EF45C08000000000000");
785
786 assignDecimalString.invoke(bignum, "1234");
787 multiplyByPowerOfTen.invoke(bignum, 100);
788 assertEquals(toHexString.invoke(bignum),
789 "5827249F27165024FBC47DFCA9359BF316332D1B91ACEECF471FBAB06D9B2" +
790 "0000000000000000000000000");
791
792 assignDecimalString.invoke(bignum, "1234");
793 multiplyByPowerOfTen.invoke(bignum, 200);
794 assertEquals(toHexString.invoke(bignum),
795 "64C1F5C06C3816AFBF8DAFD5A3D756365BB0FD020E6F084E759C1F7C99E4F" +
796 "55B9ACC667CEC477EB958C2AEEB3C6C19BA35A1AD30B35C51EB72040920000" +
797 "0000000000000000000000000000000000000000000000");
798
799 assignDecimalString.invoke(bignum, "1234");
800 multiplyByPowerOfTen.invoke(bignum, 500);
801 assertEquals(toHexString.invoke(bignum),
802 "96741A625EB5D7C91039FEB5C5ACD6D9831EDA5B083D800E6019442C8C8223" +
803 "3EAFB3501FE2058062221E15121334928880827DEE1EC337A8B26489F3A40A" +
804 "CB440A2423734472D10BFCE886F41B3AF9F9503013D86D088929CA86EEB4D8" +
805 "B9C831D0BD53327B994A0326227CFD0ECBF2EB48B02387AAE2D4CCCDF1F1A1" +
806 "B8CC4F1FA2C56AD40D0E4DAA9C28CDBF0A549098EA13200000000000000000" +
807 "00000000000000000000000000000000000000000000000000000000000000" +
808 "0000000000000000000000000000000000000000000000");
809
810 assignDecimalString.invoke(bignum, "1234");
811 multiplyByPowerOfTen.invoke(bignum, 1000);
812 assertEquals(toHexString.invoke(bignum),
813 "1258040F99B1CD1CC9819C676D413EA50E4A6A8F114BB0C65418C62D399B81" +
814 "6361466CA8E095193E1EE97173553597C96673AF67FAFE27A66E7EF2E5EF2E" +
815 "E3F5F5070CC17FE83BA53D40A66A666A02F9E00B0E11328D2224B8694C7372" +
816 "F3D536A0AD1985911BD361496F268E8B23112500EAF9B88A9BC67B2AB04D38" +
817 "7FEFACD00F5AF4F764F9ABC3ABCDE54612DE38CD90CB6647CA389EA0E86B16" +
818 "BF7A1F34086E05ADBE00BD1673BE00FAC4B34AF1091E8AD50BA675E0381440" +
819 "EA8E9D93E75D816BAB37C9844B1441C38FC65CF30ABB71B36433AF26DD97BD" +
820 "ABBA96C03B4919B8F3515B92826B85462833380DC193D79F69D20DD6038C99" +
821 "6114EF6C446F0BA28CC772ACBA58B81C04F8FFDE7B18C4E5A3ABC51E637FDF" +
822 "6E37FDFF04C940919390F4FF92000000000000000000000000000000000000" +
823 "00000000000000000000000000000000000000000000000000000000000000" +
824 "00000000000000000000000000000000000000000000000000000000000000" +
825 "00000000000000000000000000000000000000000000000000000000000000" +
826 "0000000000000000000000000000");
827
828 assignHexString.invoke(bignum2,
829 "3DA774C07FB5DF54284D09C675A492165B830D5DAAEB2A7501" +
830 "DA17CF9DFA1CA2282269F92A25A97314296B717E3DCBB9FE17" +
831 "41A842FE2913F540F40796F2381155763502C58B15AF7A7F88" +
832 "6F744C9164FF409A28F7FA0C41F89ED79C1BE9F322C8578B97" +
833 "841F1CBAA17D901BE1230E3C00E1C643AF32638B5674E01FEA" +
834 "96FC90864E621B856A9E1CE56E6EB545B9C2F8F0CC10DDA88D" +
835 "CC6D282605F8DB67044F2DFD3695E7BA63877AE16701536AE6" +
836 "567C794D0BFE338DFBB42D92D4215AF3BB22BF0A8B283FDDC2" +
837 "C667A10958EA6D2");
838 assertEquals(toHexString.invoke(bignum2),
839 "3DA774C07FB5DF54284D09C675A492165B830D5DAAEB2A7501" +
840 "DA17CF9DFA1CA2282269F92A25A97314296B717E3DCBB9FE17" +
841 "41A842FE2913F540F40796F2381155763502C58B15AF7A7F88" +
842 "6F744C9164FF409A28F7FA0C41F89ED79C1BE9F322C8578B97" +
843 "841F1CBAA17D901BE1230E3C00E1C643AF32638B5674E01FEA" +
844 "96FC90864E621B856A9E1CE56E6EB545B9C2F8F0CC10DDA88D" +
845 "CC6D282605F8DB67044F2DFD3695E7BA63877AE16701536AE6" +
846 "567C794D0BFE338DFBB42D92D4215AF3BB22BF0A8B283FDDC2" +
847 "C667A10958EA6D2");
848
849 assignBignum.invoke(bignum, bignum2);
850 multiplyByPowerOfTen.invoke(bignum, 1);
851
852 assertEquals(toHexString.invoke(bignum),
853 "2688A8F84FD1AB949930261C0986DB4DF931E85A8AD2FA8921284EE1C2BC51" +
854 "E55915823BBA5789E7EC99E326EEE69F543ECE890929DED9AC79489884BE57" +
855 "630AD569E121BB76ED8DAC8FB545A8AFDADF1F8860599AFC47A93B6346C191" +
856 "7237F5BD36B73EB29371F4A4EE7A116CB5E8E5808D1BEA4D7F7E3716090C13" +
857 "F29E5DDA53F0FD513362A2D20F6505314B9419DB967F8A8A89589FC43917C3" +
858 "BB892062B17CBE421DB0D47E34ACCCE060D422CFF60DCBD0277EE038BD509C" +
859 "7BC494D8D854F5B76696F927EA99BC00C4A5D7928434");
860
861 assignBignum.invoke(bignum, bignum2);
862 multiplyByPowerOfTen.invoke(bignum, 2);
863
864 assertEquals(toHexString.invoke(bignum),
865 "1815699B31E30B3CDFBE17D185F44910BBBF313896C3DC95B4B9314D19B5B32" +
866 "F57AD71655476B630F3E02DF855502394A74115A5BA2B480BCBCD5F52F6F69D" +
867 "E6C5622CB5152A54788BD9D14B896DE8CB73B53C3800DDACC9C51E0C38FAE76" +
868 "2F9964232872F9C2738E7150C4AE3F1B18F70583172706FAEE26DC5A78C77A2" +
869 "FAA874769E52C01DA5C3499F233ECF3C90293E0FB69695D763DAA3AEDA5535B" +
870 "43DAEEDF6E9528E84CEE0EC000C3C8495C1F9C89F6218AF4C23765261CD5ADD" +
871 "0787351992A01E5BB8F2A015807AE7A6BB92A08");
872
873 assignBignum.invoke(bignum, bignum2);
874 multiplyByPowerOfTen.invoke(bignum, 5);
875
876 assertEquals(toHexString.invoke(bignum),
877 "5E13A4863ADEE3E5C9FE8D0A73423D695D62D8450CED15A8C9F368952C6DC3" +
878 "F0EE7D82F3D1EFB7AF38A3B3920D410AFCAD563C8F5F39116E141A3C5C14B3" +
879 "58CD73077EA35AAD59F6E24AD98F10D5555ABBFBF33AC361EAF429FD5FBE94" +
880 "17DA9EF2F2956011F9F93646AA38048A681D984ED88127073443247CCC167C" +
881 "B354A32206EF5A733E73CF82D795A1AD598493211A6D613C39515E0E0F6304" +
882 "DCD9C810F3518C7F6A7CB6C81E99E02FCC65E8FDB7B7AE97306CC16A8631CE" +
883 "0A2AEF6568276BE4C176964A73C153FDE018E34CB4C2F40");
884
885 assignBignum.invoke(bignum, bignum2);
886 multiplyByPowerOfTen.invoke(bignum, 10);
887
888 assertEquals(toHexString.invoke(bignum),
889 "8F8CB8EB51945A7E815809F6121EF2F4E61EF3405CD9432CAD2709749EEAFD" +
890 "1B81E843F14A3667A7BDCCC9E0BB795F63CDFDB62844AC7438976C885A0116" +
891 "29607DA54F9C023CC366570B7637ED0F855D931752038A614922D0923E382C" +
892 "B8E5F6C975672DB76E0DE471937BB9EDB11E28874F1C122D5E1EF38CECE9D0" +
893 "0723056BCBD4F964192B76830634B1D322B7EB0062F3267E84F5C824343A77" +
894 "4B7DCEE6DD464F01EBDC8C671BB18BB4EF4300A42474A6C77243F2A12B03BF" +
895 "0443C38A1C0D2701EDB393135AE0DEC94211F9D4EB51F990800");
896
897 assignBignum.invoke(bignum, bignum2);
898 multiplyByPowerOfTen.invoke(bignum, 50);
899
900 assertEquals(toHexString.invoke(bignum),
901 "107A8BE345E24407372FC1DE442CBA696BC23C4FFD5B4BDFD9E5C39559815" +
902 "86628CF8472D2D589F2FC2BAD6E0816EC72CBF85CCA663D8A1EC6C51076D8" +
903 "2D247E6C26811B7EC4D4300FB1F91028DCB7B2C4E7A60C151161AA7E65E79" +
904 "B40917B12B2B5FBE7745984D4E8EFA31F9AE6062427B068B144A9CB155873" +
905 "E7C0C9F0115E5AC72DC5A73C4796DB970BF9205AB8C77A6996EB1B417F9D1" +
906 "6232431E6313C392203601B9C22CC10DDA88DCC6D282605F8DB67044F2DFD" +
907 "3695E7BA63877AE16701536AE6567C794D0BFE338DFBB42D924CF964BD2C0" +
908 "F586E03A2FCD35A408000000000000");
909
910 assignBignum.invoke(bignum, bignum2);
911 multiplyByPowerOfTen.invoke(bignum, 100);
912
913 assertEquals(toHexString.invoke(bignum),
914 "46784A90ACD0ED3E7759CC585FB32D36EB6034A6F78D92604E3BAA5ED3D8B" +
915 "6E60E854439BE448897FB4B7EA5A3D873AA0FCB3CFFD80D0530880E45F511" +
916 "722A50CE7E058B5A6F5464DB7500E34984EE3202A9441F44FA1554C0CEA96" +
917 "B438A36F25E7C9D56D71AE2CD313EC37534DA299AC0854FC48591A7CF3171" +
918 "31265AA4AE62DE32344CE7BEEEF894AE686A2DAAFE5D6D9A10971FFD9C064" +
919 "5079B209E1048F58B5192D41D84336AC4C8C489EEF00939CFC9D55C122036" +
920 "01B9C22CC10DDA88DCC6D282605F8DB67044F2DFD3695E7BA3F67B96D3A32" +
921 "E11FB5561B68744C4035B0800DC166D49D98E3FD1D5BB2000000000000000" +
922 "0000000000");
923
924 assignBignum.invoke(bignum, bignum2);
925 multiplyByPowerOfTen.invoke(bignum, 200);
926
927 assertEquals(toHexString.invoke(bignum),
928 "508BD351221DF139D72D88CDC0416845A53EE2D0E6B98352509A9AC312F8C" +
929 "6CB1A144889416201E0B6CE66EA3EBE259B5FD79ECFC1FD77963CE516CC7E" +
930 "2FE73D4B5B710C19F6BCB092C7A2FD76286543B8DBD2C596DFF2C896720BA" +
931 "DFF7BC9C366ACEA3A880AEC287C5E6207DF2739B5326FC19D773BD830B109" +
932 "ED36C7086544BF8FDB9D4B73719C2B5BC2F571A5937EC46876CD428281F6B" +
933 "F287E1E07F25C1B1D46BC37324FF657A8B2E0071DB83B86123CA34004F406" +
934 "001082D7945E90C6E8C9A9FEC2B44BE0DDA46E9F52B152E4D1336D2FCFBC9" +
935 "96E30CA0082256737365158FE36482AA7EB9DAF2AB128F10E7551A3CD5BE6" +
936 "0A922F3A7D5EED38B634A7EC95BCF7021BA6820A292000000000000000000" +
937 "00000000000000000000000000000000");
938
939 assignBignum.invoke(bignum, bignum2);
940 multiplyByPowerOfTen.invoke(bignum, 500);
941
942 assertEquals(toHexString.invoke(bignum),
943 "7845F900E475B5086885BAAAE67C8E85185ACFE4633727F82A4B06B5582AC" +
944 "BE933C53357DA0C98C20C5AC900C4D76A97247DF52B79F48F9E35840FB715" +
945 "D392CE303E22622B0CF82D9471B398457DD3196F639CEE8BBD2C146873841" +
946 "F0699E6C41F04FC7A54B48CEB995BEB6F50FE81DE9D87A8D7F849CC523553" +
947 "7B7BBBC1C7CAAFF6E9650BE03B308C6D31012AEF9580F70D3EE2083ADE126" +
948 "8940FA7D6308E239775DFD2F8C97FF7EBD525DAFA6512216F7047A62A93DC" +
949 "38A0165BDC67E250DCC96A0181DE935A70B38704DC71819F02FC5261FF7E1" +
950 "E5F11907678B0A3E519FF4C10A867B0C26CE02BE6960BA8621A87303C101C" +
951 "3F88798BB9F7739655946F8B5744E6B1EAF10B0C5621330F0079209033C69" +
952 "20DE2E2C8D324F0624463735D482BF291926C22A910F5B80FA25170B6B57D" +
953 "8D5928C7BCA3FE87461275F69BD5A1B83181DAAF43E05FC3C72C4E93111B6" +
954 "6205EBF49B28FEDFB7E7526CBDA658A332000000000000000000000000000" +
955 "0000000000000000000000000000000000000000000000000000000000000" +
956 "0000000000000000000000000000000000000");
957 }
958
959
960 @Test
961 public void testDivideModuloIntBignum() throws Exception {
962
963 final Object bignum = ctor.newInstance();
964 final Object other = ctor.newInstance();
965 final Object third = ctor.newInstance();
966
967 final Method addBignum = method("addBignum", Bignum);
968 final Method assignBignum = method("assignBignum", Bignum);
969 final Method assignUInt16 = method("assignUInt16", char.class);
970 final Method assignHexString = method("assignHexString", String.class);
971 final Method divideModuloIntBignum = method("divideModuloIntBignum", Bignum);
972 final Method multiplyByUInt32 = method("multiplyByUInt32", int.class);
973 final Method shiftLeft = method("shiftLeft", int.class);
974 final Method subtractBignum = method("subtractBignum", Bignum);
975 final Method toHexString = method("toHexString");
976
977 assignUInt16.invoke(bignum, (char) 10);
978 assignUInt16.invoke(other, (char) 2);
979 assertEquals((char) 5, (char) divideModuloIntBignum.invoke(bignum, other));
980 assertEquals(toHexString.invoke(bignum), "0");
981
982 assignUInt16.invoke(bignum, (char) 10);
983 shiftLeft.invoke(bignum, 500);
984 assignUInt16.invoke(other, (char) 2);
985 shiftLeft.invoke(other, 500);
986 assertEquals((char) 5, (char) divideModuloIntBignum.invoke(bignum, other));
987 assertEquals(toHexString.invoke(bignum), "0");
988
989 assignUInt16.invoke(bignum, (char) 11);
990 assignUInt16.invoke(other, (char) 2);
991 assertEquals((char) 5, (char) divideModuloIntBignum.invoke(bignum, other));
992 assertEquals(toHexString.invoke(bignum), "1");
993
994 assignUInt16.invoke(bignum, (char) 10);
995 shiftLeft.invoke(bignum, 500);
996 assignUInt16.invoke(other, (char) 1);
997 addBignum.invoke(bignum, other);
998 assignUInt16.invoke(other, (char) 2);
999 shiftLeft.invoke(other, 500);
1000 assertEquals((char) 5, (char) divideModuloIntBignum.invoke(bignum, other));
1001 assertEquals(toHexString.invoke(bignum), "1");
1002
1003 assignUInt16.invoke(bignum, (char) 10);
1004 shiftLeft.invoke(bignum, 500);
1005 assignBignum.invoke(other, bignum);
1006 multiplyByUInt32.invoke(bignum, 0x1234);
1007 assignUInt16.invoke(third, (char) 0xFFF);
1008 addBignum.invoke(bignum, third);
1009 assertEquals((char) 0x1234, (char) divideModuloIntBignum.invoke(bignum, other));
1010 assertEquals(toHexString.invoke(bignum), "FFF");
1011
1012 assignUInt16.invoke(bignum, (char) 10);
1013 assignHexString.invoke(other, "1234567890");
1014 assertEquals((char) 0, (char) divideModuloIntBignum.invoke(bignum, other));
1015 assertEquals(toHexString.invoke(bignum), "A");
1016
1017 assignHexString.invoke(bignum, "12345678");
1018 assignHexString.invoke(other, "3789012");
1019 assertEquals((char) 5, (char) divideModuloIntBignum.invoke(bignum, other));
1020 assertEquals(toHexString.invoke(bignum), "D9861E");
1021
1022 assignHexString.invoke(bignum, "70000001");
1023 assignHexString.invoke(other, "1FFFFFFF");
1024 assertEquals((char) 3, (char) divideModuloIntBignum.invoke(bignum, other));
1025 assertEquals(toHexString.invoke(bignum), "10000004");
1026
1027 assignHexString.invoke(bignum, "28000000");
1028 assignHexString.invoke(other, "12A05F20");
1029 assertEquals((char) 2, (char) divideModuloIntBignum.invoke(bignum, other));
1030 assertEquals(toHexString.invoke(bignum), "2BF41C0");
1031
1032 assignUInt16.invoke(bignum, (char) 10);
1033 shiftLeft.invoke(bignum, 500);
1034 assignBignum.invoke(other, bignum);
1035 multiplyByUInt32.invoke(bignum, 0x1234);
1036 assignUInt16.invoke(third, (char) 0xFFF);
1037 subtractBignum.invoke(other, third);
1038 assertEquals((char) 0x1234, (char) divideModuloIntBignum.invoke(bignum, other));
1039 assertEquals(toHexString.invoke(bignum), "1232DCC");
1040 assertEquals((char) 0, (char) divideModuloIntBignum.invoke(bignum, other));
1041 assertEquals(toHexString.invoke(bignum), "1232DCC");
1042 }
1043
1044
1045 @Test
1046 public void testCompare() throws Exception {
1047
1048 final Object bignum1 = ctor.newInstance();
1049 final Object bignum2 = ctor.newInstance();
1050
1051 final Method assignUInt16 = method("assignUInt16", char.class);
1052 final Method assignHexString = method("assignHexString", String.class);
1053 final Method compare = method("compare", Bignum, Bignum);
1054 final Method equal = method("equal", Bignum, Bignum);
1055 final Method less = method("less", Bignum, Bignum);
1056 final Method lessEqual = method("lessEqual", Bignum, Bignum);
1057 final Method shiftLeft = method("shiftLeft", int.class);
1058
1059 assignUInt16.invoke(bignum1, (char) 1);
1060 assignUInt16.invoke(bignum2, (char) 1);
1061 assertEquals(0, compare.invoke(null, bignum1, bignum2));
1062 assertTrue((boolean) equal.invoke(null, bignum1, bignum2));
1063 assertTrue((boolean) lessEqual.invoke(null, bignum1, bignum2));
1064 assertTrue(!(boolean) less.invoke(null, bignum1, bignum2));
1065
1066 assignUInt16.invoke(bignum1, (char) 0);
1067 assignUInt16.invoke(bignum2, (char) 1);
1068 assertEquals(-1, compare.invoke(null, bignum1, bignum2));
1069 assertEquals(+1, compare.invoke(null, bignum2, bignum1));
1070 assertTrue(!(boolean) equal.invoke(null, bignum1, bignum2));
1071 assertTrue(!(boolean) equal.invoke(null, bignum2, bignum1));
1072 assertTrue((boolean) lessEqual.invoke(null, bignum1, bignum2));
1073 assertTrue(!(boolean) lessEqual.invoke(null, bignum2, bignum1));
1074 assertTrue((boolean) less.invoke(null, bignum1, bignum2));
1075 assertTrue(!(boolean) less.invoke(null, bignum2, bignum1));
1076
1077 assignHexString.invoke(bignum1, "1234567890ABCDEF12345");
1078 assignHexString.invoke(bignum2, "1234567890ABCDEF12345");
1079 assertEquals(0, compare.invoke(null, bignum1, bignum2));
1080
1081 assignHexString.invoke(bignum1, "1234567890ABCDEF12345");
1082 assignHexString.invoke(bignum2, "1234567890ABCDEF12346");
1083 assertEquals(-1, compare.invoke(null, bignum1, bignum2));
1084 assertEquals(+1, compare.invoke(null, bignum2, bignum1));
1085
1086 assignHexString.invoke(bignum1, "1234567890ABCDEF12345");
1087 shiftLeft.invoke(bignum1, 500);
1088 assignHexString.invoke(bignum2, "1234567890ABCDEF12345");
1089 shiftLeft.invoke(bignum2, 500);
1090 assertEquals(0, compare.invoke(null, bignum1, bignum2));
1091
1092 assignHexString.invoke(bignum1, "1234567890ABCDEF12345");
1093 shiftLeft.invoke(bignum1, 500);
1094 assignHexString.invoke(bignum2, "1234567890ABCDEF12346");
1095 shiftLeft.invoke(bignum2, 500);
1096 assertEquals(-1, compare.invoke(null, bignum1, bignum2));
1097 assertEquals(+1, compare.invoke(null, bignum2, bignum1));
1098
1099 assignUInt16.invoke(bignum1, (char) 1);
1100 shiftLeft.invoke(bignum1, 64);
1101 assignHexString.invoke(bignum2, "10000000000000000");
1102 assertEquals(0, compare.invoke(null, bignum1, bignum2));
1103 assertEquals(0, compare.invoke(null, bignum2, bignum1));
1104
1105 assignUInt16.invoke(bignum1, (char) 1);
1106 shiftLeft.invoke(bignum1, 64);
1107 assignHexString.invoke(bignum2, "10000000000000001");
1108 assertEquals(-1, compare.invoke(null, bignum1, bignum2));
1109 assertEquals(+1, compare.invoke(null, bignum2, bignum1));
1110
1111 assignUInt16.invoke(bignum1, (char) 1);
1112 shiftLeft.invoke(bignum1, 96);
1113 assignHexString.invoke(bignum2, "10000000000000001");
1114 shiftLeft.invoke(bignum2, 32);
1115 assertEquals(-1, compare.invoke(null, bignum1, bignum2));
1116 assertEquals(+1, compare.invoke(null, bignum2, bignum1));
1117
1118 assignHexString.invoke(bignum1, "FFFFFFFFFFFFFFFF");
1119 assignUInt16.invoke(bignum2, (char) 1);
1120 shiftLeft.invoke(bignum2, 64);
1121 assertEquals(-1, compare.invoke(null, bignum1, bignum2));
1122 assertEquals(+1, compare.invoke(null, bignum2, bignum1));
1123
1124 assignHexString.invoke(bignum1, "FFFFFFFFFFFFFFFF");
1125 shiftLeft.invoke(bignum1, 32);
1126 assignUInt16.invoke(bignum2, (char) 1);
1127 shiftLeft.invoke(bignum2, 96);
1128 assertEquals(-1, compare.invoke(null, bignum1, bignum2));
1129 assertEquals(+1, compare.invoke(null, bignum2, bignum1));
1130
1131 assignHexString.invoke(bignum1, "FFFFFFFFFFFFFFFF");
1132 shiftLeft.invoke(bignum1, 32);
1133 assignUInt16.invoke(bignum2, (char) 1);
1134 shiftLeft.invoke(bignum2, 95);
1135 assertEquals(+1, compare.invoke(null, bignum1, bignum2));
1136 assertEquals(-1, compare.invoke(null, bignum2, bignum1));
1137
1138 assignHexString.invoke(bignum1, "FFFFFFFFFFFFFFFF");
1139 shiftLeft.invoke(bignum1, 32);
1140 assignUInt16.invoke(bignum2, (char) 1);
1141 shiftLeft.invoke(bignum2, 100);
1142 assertEquals(-1, compare.invoke(null, bignum1, bignum2));
1143 assertEquals(+1, compare.invoke(null, bignum2, bignum1));
1144
1145 assignHexString.invoke(bignum1, "100000000000000");
1146 assignUInt16.invoke(bignum2, (char) 1);
1147 shiftLeft.invoke(bignum2, 14*4);
1148 assertEquals(0, compare.invoke(null, bignum1, bignum2));
1149 assertEquals(0, compare.invoke(null, bignum2, bignum1));
1150
1151 assignHexString.invoke(bignum1, "100000000000001");
1152 assignUInt16.invoke(bignum2, (char) 1);
1153 shiftLeft.invoke(bignum2, 14 * 4);
1154 assertEquals(+1, compare.invoke(null, bignum1, bignum2));
1155 assertEquals(-1, compare.invoke(null, bignum2, bignum1));
1156
1157 assignHexString.invoke(bignum1, "200000000000000");
1158 assignUInt16.invoke(bignum2, (char) 3);
1159 shiftLeft.invoke(bignum2, 14*4);
1160 assertEquals(-1, compare.invoke(null, bignum1, bignum2));
1161 assertEquals(+1, compare.invoke(null, bignum2, bignum1));
1162 }
1163
1164
1165 @Test
1166 public void testPlusCompare() throws Exception {
1167
1168 final Object a = ctor.newInstance();
1169 final Object b = ctor.newInstance();
1170 final Object c = ctor.newInstance();
1171
1172 final Method assignUInt16 = method("assignUInt16", char.class);
1173 final Method assignHexString = method("assignHexString", String.class);
1174 final Method plusCompare = method("plusCompare", Bignum, Bignum, Bignum);
1175 final Method plusEqual = method("plusEqual", Bignum, Bignum, Bignum);
1176 final Method plusLess = method("plusLess", Bignum, Bignum, Bignum);
1177 final Method plusLessEqual = method("plusLessEqual", Bignum, Bignum, Bignum);
1178 final Method shiftLeft = method("shiftLeft", int.class);
1179
1180 assignUInt16.invoke(a, (char) 1);
1181 assignUInt16.invoke(b, (char) 0);
1182 assignUInt16.invoke(c, (char) 1);
1183 assertEquals(0, plusCompare.invoke(null, a, b, c));
1184 assertTrue((boolean) plusEqual.invoke(null, a, b, c));
1185 assertTrue((boolean) plusLessEqual.invoke(null, a, b, c));
1186 assertTrue(!(boolean) plusLess.invoke(null, a, b, c));
1187
1188 assignUInt16.invoke(a, (char) 0);
1189 assignUInt16.invoke(b, (char) 0);
1190 assignUInt16.invoke(c, (char) 1);
1191 assertEquals(-1, plusCompare.invoke(null, a, b, c));
1192 assertEquals(+1, plusCompare.invoke(null, c, b, a));
1193 assertTrue(!(boolean) plusEqual.invoke(null, a, b, c));
1194 assertTrue(!(boolean) plusEqual.invoke(null, c, b, a));
1195 assertTrue((boolean) plusLessEqual.invoke(null, a, b, c));
1196 assertTrue(!(boolean) plusLessEqual.invoke(null, c, b, a));
1197 assertTrue((boolean) plusLess.invoke(null, a, b, c));
1198 assertTrue(!(boolean) plusLess.invoke(null, c, b, a));
1199
1200 assignHexString.invoke(a, "1234567890ABCDEF12345");
1201 assignUInt16.invoke(b, (char) 1);
1202 assignHexString.invoke(c, "1234567890ABCDEF12345");
1203 assertEquals(+1, plusCompare.invoke(null, a, b, c));
1204
1205 assignHexString.invoke(a, "1234567890ABCDEF12344");
1206 assignUInt16.invoke(b, (char) 1);
1207 assignHexString.invoke(c, "1234567890ABCDEF12345");
1208 assertEquals(0, plusCompare.invoke(null, a, b, c));
1209
1210 assignHexString.invoke(a, "1234567890");
1211 shiftLeft.invoke(a, 11 * 4);
1212 assignHexString.invoke(b, "ABCDEF12345");
1213 assignHexString.invoke(c, "1234567890ABCDEF12345");
1214 assertEquals(0, plusCompare.invoke(null, a, b, c));
1215
1216 assignHexString.invoke(a, "1234567890");
1217 shiftLeft.invoke(a, 11 * 4);
1218 assignHexString.invoke(b, "ABCDEF12344");
1219 assignHexString.invoke(c, "1234567890ABCDEF12345");
1220 assertEquals(-1, plusCompare.invoke(null, a, b, c));
1221
1222 assignHexString.invoke(a, "1234567890");
1223 shiftLeft.invoke(a, 11 * 4);
1224 assignHexString.invoke(b, "ABCDEF12346");
1225 assignHexString.invoke(c, "1234567890ABCDEF12345");
1226 assertEquals(1, plusCompare.invoke(null, a, b, c));
1227
1228 assignHexString.invoke(a, "1234567891");
1229 shiftLeft.invoke(a, 11 * 4);
1230 assignHexString.invoke(b, "ABCDEF12345");
1231 assignHexString.invoke(c, "1234567890ABCDEF12345");
1232 assertEquals(1, plusCompare.invoke(null, a, b, c));
1233
1234 assignHexString.invoke(a, "1234567889");
1235 shiftLeft.invoke(a, 11 * 4);
1236 assignHexString.invoke(b, "ABCDEF12345");
1237 assignHexString.invoke(c, "1234567890ABCDEF12345");
1238 assertEquals(-1, plusCompare.invoke(null, a, b, c));
1239
1240 assignHexString.invoke(a, "1234567890");
1241 shiftLeft.invoke(a, 11 * 4 + 32);
1242 assignHexString.invoke(b, "ABCDEF12345");
1243 shiftLeft.invoke(b, 32);
1244 assignHexString.invoke(c, "1234567890ABCDEF12345");
1245 shiftLeft.invoke(c, 32);
1246 assertEquals(0, plusCompare.invoke(null, a, b, c));
1247
1248 assignHexString.invoke(a, "1234567890");
1249 shiftLeft.invoke(a, 11 * 4 + 32);
1250 assignHexString.invoke(b, "ABCDEF12344");
1251 shiftLeft.invoke(b, 32);
1252 assignHexString.invoke(c, "1234567890ABCDEF12345");
1253 shiftLeft.invoke(c, 32);
1254 assertEquals(-1, plusCompare.invoke(null, a, b, c));
1255
1256 assignHexString.invoke(a, "1234567890");
1257 shiftLeft.invoke(a, 11 * 4 + 32);
1258 assignHexString.invoke(b, "ABCDEF12346");
1259 shiftLeft.invoke(b, 32);
1260 assignHexString.invoke(c, "1234567890ABCDEF12345");
1261 shiftLeft.invoke(c, 32);
1262 assertEquals(1, plusCompare.invoke(null, a, b, c));
1263
1264 assignHexString.invoke(a, "1234567891");
1265 shiftLeft.invoke(a, 11 * 4 + 32);
1266 assignHexString.invoke(b, "ABCDEF12345");
1267 shiftLeft.invoke(b, 32);
1268 assignHexString.invoke(c, "1234567890ABCDEF12345");
1269 shiftLeft.invoke(c, 32);
1270 assertEquals(1, plusCompare.invoke(null, a, b, c));
1271
1272 assignHexString.invoke(a, "1234567889");
1273 shiftLeft.invoke(a, 11 * 4 + 32);
1274 assignHexString.invoke(b, "ABCDEF12345");
1275 shiftLeft.invoke(b, 32);
1276 assignHexString.invoke(c, "1234567890ABCDEF12345");
1277 shiftLeft.invoke(c, 32);
1278 assertEquals(-1, plusCompare.invoke(null, a, b, c));
1279
1280 assignHexString.invoke(a, "1234567890");
1281 shiftLeft.invoke(a, 11 * 4 + 32);
1282 assignHexString.invoke(b, "ABCDEF12345");
1283 shiftLeft.invoke(b, 32);
1284 assignHexString.invoke(c, "1234567890ABCDEF1234500000000");
1285 assertEquals(0, plusCompare.invoke(null, a, b, c));
1286
1287 assignHexString.invoke(a, "1234567890");
1288 shiftLeft.invoke(a, 11 * 4 + 32);
1289 assignHexString.invoke(b, "ABCDEF12344");
1290 shiftLeft.invoke(b, 32);
1291 assignHexString.invoke(c, "1234567890ABCDEF1234500000000");
1292 assertEquals(-1, plusCompare.invoke(null, a, b, c));
1293
1294 assignHexString.invoke(a, "1234567890");
1295 shiftLeft.invoke(a, 11 * 4 + 32);
1296 assignHexString.invoke(b, "ABCDEF12346");
1297 shiftLeft.invoke(b, 32);
1298 assignHexString.invoke(c, "1234567890ABCDEF1234500000000");
1299 assertEquals(1, plusCompare.invoke(null, a, b, c));
1300
1301 assignHexString.invoke(a, "1234567891");
1302 shiftLeft.invoke(a, 11 * 4 + 32);
1303 assignHexString.invoke(b, "ABCDEF12345");
1304 shiftLeft.invoke(b, 32);
1305 assignHexString.invoke(c, "1234567890ABCDEF1234500000000");
1306 assertEquals(1, plusCompare.invoke(null, a, b, c));
1307
1308 assignHexString.invoke(a, "1234567889");
1309 shiftLeft.invoke(a, 11 * 4 + 32);
1310 assignHexString.invoke(b, "ABCDEF12345");
1311 shiftLeft.invoke(b, 32);
1312 assignHexString.invoke(c, "1234567890ABCDEF1234500000000");
1313 assertEquals(-1, plusCompare.invoke(null, a, b, c));
1314
1315 assignHexString.invoke(a, "1234567890");
1316 shiftLeft.invoke(a, 11 * 4 + 32);
1317 assignHexString.invoke(b, "ABCDEF12345");
1318 assignHexString.invoke(c, "123456789000000000ABCDEF12345");
1319 assertEquals(0, plusCompare.invoke(null, a, b, c));
1320
1321 assignHexString.invoke(a, "1234567890");
1322 shiftLeft.invoke(a, 11 * 4 + 32);
1323 assignHexString.invoke(b, "ABCDEF12346");
1324 assignHexString.invoke(c, "123456789000000000ABCDEF12345");
1325 assertEquals(1, plusCompare.invoke(null, a, b, c));
1326
1327 assignHexString.invoke(a, "1234567890");
1328 shiftLeft.invoke(a, 11 * 4 + 32);
1329 assignHexString.invoke(b, "ABCDEF12344");
1330 assignHexString.invoke(c, "123456789000000000ABCDEF12345");
1331 assertEquals(-1, plusCompare.invoke(null, a, b, c));
1332
1333 assignHexString.invoke(a, "1234567890");
1334 shiftLeft.invoke(a, 11 * 4 + 32);
1335 assignHexString.invoke(b, "ABCDEF12345");
1336 shiftLeft.invoke(b, 16);
1337 assignHexString.invoke(c, "12345678900000ABCDEF123450000");
1338 assertEquals(0, plusCompare.invoke(null, a, b, c));
1339
1340 assignHexString.invoke(a, "1234567890");
1341 shiftLeft.invoke(a, 11 * 4 + 32);
1342 assignHexString.invoke(b, "ABCDEF12344");
1343 shiftLeft.invoke(b, 16);
1344 assignHexString.invoke(c, "12345678900000ABCDEF123450000");
1345 assertEquals(-1, plusCompare.invoke(null, a, b, c));
1346
1347 assignHexString.invoke(a, "1234567890");
1348 shiftLeft.invoke(a, 11 * 4 + 32);
1349 assignHexString.invoke(b, "ABCDEF12345");
1350 shiftLeft.invoke(b, 16);
1351 assignHexString.invoke(c, "12345678900000ABCDEF123450001");
1352 assertEquals(-1, plusCompare.invoke(null, a, b, c));
1353
1354 assignHexString.invoke(a, "1234567890");
1355 shiftLeft.invoke(a, 11 * 4 + 32);
1356 assignHexString.invoke(b, "ABCDEF12346");
1357 shiftLeft.invoke(b, 16);
1358 assignHexString.invoke(c, "12345678900000ABCDEF123450000");
1359 assertEquals(+1, plusCompare.invoke(null, a, b, c));
1360 }
1361
1362
1363 @Test
1364 public void testSquare() throws Exception {
1365
1366 final Object bignum = ctor.newInstance();
1367
1368 final Method assignUInt16 = method("assignUInt16", char.class);
1369 final Method assignHexString = method("assignHexString", String.class);
1370 final Method square = method("square");
1371 final Method toHexString = method("toHexString");
1372
1373 assignUInt16.invoke(bignum, (char) 1);
1374 square.invoke(bignum);
1375 assertEquals(toHexString.invoke(bignum), "1");
1376
1377 assignUInt16.invoke(bignum, (char) 2);
1378 square.invoke(bignum);
1379 assertEquals(toHexString.invoke(bignum), "4");
1380
1381 assignUInt16.invoke(bignum, (char) 10);
1382 square.invoke(bignum);
1383 assertEquals(toHexString.invoke(bignum), "64");
1384
1385 assignHexString.invoke(bignum, "FFFFFFF");
1386 square.invoke(bignum);
1387 assertEquals(toHexString.invoke(bignum), "FFFFFFE0000001");
1388
1389 assignHexString.invoke(bignum, "FFFFFFFFFFFFFF");
1390 square.invoke(bignum);
1391 assertEquals(toHexString.invoke(bignum), "FFFFFFFFFFFFFE00000000000001");
1392 }
1393
1394
1395 @Test
1396 public void testAssignPowerUInt16() throws Exception {
1397
1398 final Object bignum = ctor.newInstance();
1399
1400 final Method assignPowerUInt16 = method("assignPowerUInt16", int.class, int.class);
1401 final Method toHexString = method("toHexString");
1402
1403 assignPowerUInt16.invoke(bignum, 1, 0);
1404 assertEquals(toHexString.invoke(bignum), "1");
1405
1406 assignPowerUInt16.invoke(bignum, 1, 1);
1407 assertEquals(toHexString.invoke(bignum), "1");
1408
1409 assignPowerUInt16.invoke(bignum, 1, 2);
1410 assertEquals(toHexString.invoke(bignum), "1");
1411
1412 assignPowerUInt16.invoke(bignum, 2, 0);
1413 assertEquals(toHexString.invoke(bignum), "1");
1414
1415 assignPowerUInt16.invoke(bignum, 2, 1);
1416 assertEquals(toHexString.invoke(bignum), "2");
1417
1418 assignPowerUInt16.invoke(bignum, 2, 2);
1419 assertEquals(toHexString.invoke(bignum), "4");
1420
1421 assignPowerUInt16.invoke(bignum, 16, 1);
1422 assertEquals(toHexString.invoke(bignum), "10");
1423
1424 assignPowerUInt16.invoke(bignum, 16, 2);
1425 assertEquals(toHexString.invoke(bignum), "100");
1426
1427 assignPowerUInt16.invoke(bignum, 16, 5);
1428 assertEquals(toHexString.invoke(bignum), "100000");
1429
1430 assignPowerUInt16.invoke(bignum, 16, 8);
1431 assertEquals(toHexString.invoke(bignum), "100000000");
1432
1433 assignPowerUInt16.invoke(bignum, 16, 16);
1434 assertEquals(toHexString.invoke(bignum), "10000000000000000");
1435
1436 assignPowerUInt16.invoke(bignum, 16, 30);
1437 assertEquals(toHexString.invoke(bignum), "1000000000000000000000000000000");
1438
1439 assignPowerUInt16.invoke(bignum, 10, 0);
1440 assertEquals(toHexString.invoke(bignum), "1");
1441
1442 assignPowerUInt16.invoke(bignum, 10, 1);
1443 assertEquals(toHexString.invoke(bignum), "A");
1444
1445 assignPowerUInt16.invoke(bignum, 10, 2);
1446 assertEquals(toHexString.invoke(bignum), "64");
1447
1448 assignPowerUInt16.invoke(bignum, 10, 5);
1449 assertEquals(toHexString.invoke(bignum), "186A0");
1450
1451 assignPowerUInt16.invoke(bignum, 10, 8);
1452 assertEquals(toHexString.invoke(bignum), "5F5E100");
1453
1454 assignPowerUInt16.invoke(bignum, 10, 16);
1455 assertEquals(toHexString.invoke(bignum), "2386F26FC10000");
1456
1457 assignPowerUInt16.invoke(bignum, 10, 30);
1458 assertEquals(toHexString.invoke(bignum), "C9F2C9CD04674EDEA40000000");
1459
1460 assignPowerUInt16.invoke(bignum, 10, 31);
1461 assertEquals(toHexString.invoke(bignum), "7E37BE2022C0914B2680000000");
1462
1463 assignPowerUInt16.invoke(bignum, 2, 0);
1464 assertEquals(toHexString.invoke(bignum), "1");
1465
1466 assignPowerUInt16.invoke(bignum, 2, 100);
1467 assertEquals(toHexString.invoke(bignum), "10000000000000000000000000");
1468
1469 assignPowerUInt16.invoke(bignum, 17, 0);
1470 assertEquals(toHexString.invoke(bignum), "1");
1471
1472 assignPowerUInt16.invoke(bignum, 17, 99);
1473 assertEquals(toHexString.invoke(bignum),
1474 "1942BB9853FAD924A3D4DD92B89B940E0207BEF05DB9C26BC1B757" +
1475 "80BE0C5A2C2990E02A681224F34ED68558CE4C6E33760931");
1476
1477 assignPowerUInt16.invoke(bignum, 0xFFFF, 99);
1478 assertEquals(toHexString.invoke(bignum),
1479 "FF9D12F09B886C54E77E7439C7D2DED2D34F669654C0C2B6B8C288250" +
1480 "5A2211D0E3DC9A61831349EAE674B11D56E3049D7BD79DAAD6C9FA2BA" +
1481 "528E3A794299F2EE9146A324DAFE3E88967A0358233B543E233E575B9" +
1482 "DD4E3AA7942146426C328FF55BFD5C45E0901B1629260AF9AE2F310C5" +
1483 "50959FAF305C30116D537D80CF6EBDBC15C5694062AF1AC3D956D0A41" +
1484 "B7E1B79FF11E21D83387A1CE1F5882B31E4B5D8DE415BDBE6854466DF" +
1485 "343362267A7E8833119D31D02E18DB5B0E8F6A64B0ED0D0062FFFF");
1486 }
1487 }