Lines Matching refs:bignum
32 #include "src/bignum.h"
41 static void AssignHexString(Bignum* bignum, const char* str) {
42 bignum->AssignHexString(Vector<const char>(str, StrLength(str)));
46 static void AssignDecimalString(Bignum* bignum, const char* str) {
47 bignum->AssignDecimalString(Vector<const char>(str, StrLength(str)));
53 Bignum bignum;
54 Bignum bignum2;
55 bignum.AssignUInt16(0);
56 CHECK(bignum.ToHexString(buffer, kBufferSize));
58 bignum.AssignUInt16(0xA);
59 CHECK(bignum.ToHexString(buffer, kBufferSize));
61 bignum.AssignUInt16(0x20);
62 CHECK(bignum.ToHexString(buffer, kBufferSize));
66 bignum.AssignUInt64(0);
67 CHECK(bignum.ToHexString(buffer, kBufferSize));
69 bignum.AssignUInt64(0xA);
70 CHECK(bignum.ToHexString(buffer, kBufferSize));
72 bignum.AssignUInt64(0x20);
73 CHECK(bignum.ToHexString(buffer, kBufferSize));
75 bignum.AssignUInt64(0x100);
76 CHECK(bignum.ToHexString(buffer, kBufferSize));
80 bignum.AssignUInt64(0x12345678);
81 CHECK(bignum.ToHexString(buffer, kBufferSize));
85 bignum.AssignUInt64(big);
86 CHECK(bignum.ToHexString(buffer, kBufferSize));
90 bignum.AssignUInt64(big);
91 CHECK(bignum.ToHexString(buffer, kBufferSize));
94 bignum2.AssignBignum(bignum);
98 AssignDecimalString(&bignum, "0");
99 CHECK(bignum.ToHexString(buffer, kBufferSize));
102 AssignDecimalString(&bignum, "1");
103 CHECK(bignum.ToHexString(buffer, kBufferSize));
106 AssignDecimalString(&bignum, "1234567890");
107 CHECK(bignum.ToHexString(buffer, kBufferSize));
110 AssignHexString(&bignum, "0");
111 CHECK(bignum.ToHexString(buffer, kBufferSize));
114 AssignHexString(&bignum, "123456789ABCDEF0");
115 CHECK(bignum.ToHexString(buffer, kBufferSize));
122 Bignum bignum;
123 AssignHexString(&bignum, "0");
124 bignum.ShiftLeft(100);
125 CHECK(bignum.ToHexString(buffer, kBufferSize));
128 AssignHexString(&bignum, "1");
129 bignum.ShiftLeft(1);
130 CHECK(bignum.ToHexString(buffer, kBufferSize));
133 AssignHexString(&bignum, "1");
134 bignum.ShiftLeft(4);
135 CHECK(bignum.ToHexString(buffer, kBufferSize));
138 AssignHexString(&bignum, "1");
139 bignum.ShiftLeft(32);
140 CHECK(bignum.ToHexString(buffer, kBufferSize));
143 AssignHexString(&bignum, "1");
144 bignum.ShiftLeft(64);
145 CHECK(bignum.ToHexString(buffer, kBufferSize));
148 AssignHexString(&bignum, "123456789ABCDEF");
149 bignum.ShiftLeft(64);
150 CHECK(bignum.ToHexString(buffer, kBufferSize));
152 bignum.ShiftLeft(1);
153 CHECK(bignum.ToHexString(buffer, kBufferSize));
160 Bignum bignum;
161 AssignHexString(&bignum, "0");
162 bignum.AddUInt64(0xA);
163 CHECK(bignum.ToHexString(buffer, kBufferSize));
166 AssignHexString(&bignum, "1");
167 bignum.AddUInt64(0xA);
168 CHECK(bignum.ToHexString(buffer, kBufferSize));
171 AssignHexString(&bignum, "1");
172 bignum.AddUInt64(0x100);
173 CHECK(bignum.ToHexString(buffer, kBufferSize));
176 AssignHexString(&bignum, "1");
177 bignum.AddUInt64(0xFFFF);
178 CHECK(bignum.ToHexString(buffer, kBufferSize));
181 AssignHexString(&bignum, "FFFFFFF");
182 bignum.AddUInt64(0x1);
183 CHECK(bignum.ToHexString(buffer, kBufferSize));
186 AssignHexString(&bignum, "10000000000000000000000000000000000000000000");
187 bignum.AddUInt64(0xFFFF);
188 CHECK(bignum.ToHexString(buffer, kBufferSize));
191 AssignHexString(&bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
192 bignum.AddUInt64(0x1);
193 CHECK(bignum.ToHexString(buffer, kBufferSize));
196 bignum.AssignUInt16(0x1);
197 bignum.ShiftLeft(100);
198 bignum.AddUInt64(1);
199 CHECK(bignum.ToHexString(buffer, kBufferSize));
202 bignum.AssignUInt16(0x1);
203 bignum.ShiftLeft(100);
204 bignum.AddUInt64(0xFFFF);
205 CHECK(bignum.ToHexString(buffer, kBufferSize));
208 AssignHexString(&bignum, "0");
209 bignum.AddUInt64(V8_2PART_UINT64_C(0xA, 00000000));
210 CHECK(bignum.ToHexString(buffer, kBufferSize));
213 AssignHexString(&bignum, "1");
214 bignum.AddUInt64(V8_2PART_UINT64_C(0xA, 00000000));
215 CHECK(bignum.ToHexString(buffer, kBufferSize));
218 AssignHexString(&bignum, "1");
219 bignum.AddUInt64(V8_2PART_UINT64_C(0x100, 00000000));
220 CHECK(bignum.ToHexString(buffer, kBufferSize));
223 AssignHexString(&bignum, "1");
224 bignum.AddUInt64(V8_2PART_UINT64_C(0xFFFF, 00000000));
225 CHECK(bignum.ToHexString(buffer, kBufferSize));
228 AssignHexString(&bignum, "FFFFFFF");
229 bignum.AddUInt64(V8_2PART_UINT64_C(0x1, 00000000));
230 CHECK(bignum.ToHexString(buffer, kBufferSize));
233 AssignHexString(&bignum, "10000000000000000000000000000000000000000000");
234 bignum.AddUInt64(V8_2PART_UINT64_C(0xFFFF, 00000000));
235 CHECK(bignum.ToHexString(buffer, kBufferSize));
238 AssignHexString(&bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
239 bignum.AddUInt64(V8_2PART_UINT64_C(0x1, 00000000));
240 CHECK(bignum.ToHexString(buffer, kBufferSize));
243 bignum.AssignUInt16(0x1);
244 bignum.ShiftLeft(100);
245 bignum.AddUInt64(V8_2PART_UINT64_C(0x1, 00000000));
246 CHECK(bignum.ToHexString(buffer, kBufferSize));
249 bignum.AssignUInt16(0x1);
250 bignum.ShiftLeft(100);
251 bignum.AddUInt64(V8_2PART_UINT64_C(0xFFFF, 00000000));
252 CHECK(bignum.ToHexString(buffer, kBufferSize));
259 Bignum bignum;
260 Bignum other;
263 AssignHexString(&bignum, "0");
264 bignum.AddBignum(other);
265 CHECK(bignum.ToHexString(buffer, kBufferSize));
268 AssignHexString(&bignum, "1");
269 bignum.AddBignum(other);
270 CHECK(bignum.ToHexString(buffer, kBufferSize));
273 AssignHexString(&bignum, "FFFFFFF");
274 bignum.AddBignum(other);
275 CHECK(bignum.ToHexString(buffer, kBufferSize));
278 AssignHexString(&bignum, "FFFFFFFFFFFFFF");
279 bignum.AddBignum(other);
280 CHECK(bignum.ToHexString(buffer, kBufferSize));
283 AssignHexString(&bignum, "10000000000000000000000000000000000000000000");
284 bignum.AddBignum(other);
285 CHECK(bignum.ToHexString(buffer, kBufferSize));
290 AssignHexString(&bignum, "1");
291 bignum.AddBignum(other);
292 CHECK(bignum.ToHexString(buffer, kBufferSize));
295 AssignHexString(&bignum, "FFFFFFF");
296 bignum.AddBignum(other);
297 CHECK(bignum.ToHexString(buffer, kBufferSize));
300 AssignHexString(&bignum, "10000000000000000000000000000000000000000000");
301 bignum.AddBignum(other);
302 CHECK(bignum.ToHexString(buffer, kBufferSize));
305 AssignHexString(&bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
306 bignum.AddBignum(other);
307 CHECK(bignum.ToHexString(buffer, kBufferSize));
310 bignum.AssignUInt16(0x1);
311 bignum.ShiftLeft(100);
312 bignum.AddBignum(other);
313 CHECK(bignum.ToHexString(buffer, kBufferSize));
319 bignum.AssignUInt16(0x1);
320 bignum.AddBignum(other);
321 CHECK(bignum.ToHexString(buffer, kBufferSize));
324 AssignHexString(&bignum, "FFFFFFF");
325 bignum.AddBignum(other);
326 CHECK(bignum.ToHexString(buffer, kBufferSize));
329 AssignHexString(&bignum, "10000000000000000000000000000000000000000000");
330 bignum.AddBignum(other);
331 CHECK(bignum.ToHexString(buffer, kBufferSize));
334 AssignHexString(&bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
335 bignum.AddBignum(other);
336 CHECK(bignum.ToHexString(buffer, kBufferSize));
339 bignum.AssignUInt16(0x1);
340 bignum.ShiftLeft(100);
341 bignum.AddBignum(other);
342 CHECK(bignum.ToHexString(buffer, kBufferSize));
349 Bignum bignum;
350 Bignum other;
352 AssignHexString(&bignum, "1");
354 bignum.SubtractBignum(other);
355 CHECK(bignum.ToHexString(buffer, kBufferSize));
358 AssignHexString(&bignum, "2");
360 bignum.SubtractBignum(other);
361 CHECK(bignum.ToHexString(buffer, kBufferSize));
364 AssignHexString(&bignum, "10000000");
366 bignum.SubtractBignum(other);
367 CHECK(bignum.ToHexString(buffer, kBufferSize));
370 AssignHexString(&bignum, "100000000000000");
372 bignum.SubtractBignum(other);
373 CHECK(bignum.ToHexString(buffer, kBufferSize));
376 AssignHexString(&bignum, "10000000000000000000000000000000000000000001");
378 bignum.SubtractBignum(other);
379 CHECK(bignum.ToHexString(buffer, kBufferSize));
382 AssignHexString(&bignum, "1000000000001");
384 bignum.SubtractBignum(other);
385 CHECK(bignum.ToHexString(buffer, kBufferSize));
388 AssignHexString(&bignum, "100000FFFFFFF");
390 bignum.SubtractBignum(other);
391 CHECK(bignum.ToHexString(buffer, kBufferSize));
394 AssignHexString(&bignum, "10000000000000000000000000000001000000000000");
396 bignum.SubtractBignum(other);
397 CHECK(bignum.ToHexString(buffer, kBufferSize));
400 AssignHexString(&bignum, "1000000000000000000000000000000FFFFFFFFFFFF");
402 bignum.SubtractBignum(other);
403 CHECK(bignum.ToHexString(buffer, kBufferSize));
406 bignum.AssignUInt16(0x1);
407 bignum.ShiftLeft(100);
410 bignum.SubtractBignum(other);
411 CHECK(bignum.ToHexString(buffer, kBufferSize));
418 bignum.AssignUInt16(0x1);
419 bignum.ShiftLeft(100);
420 // bignum == "10000000000000000000000000"
421 bignum.SubtractBignum(other);
422 CHECK(bignum.ToHexString(buffer, kBufferSize));
428 AssignHexString(&bignum, "FFFFFFF");
429 bignum.ShiftLeft(60);
430 // bignum = FFFFFFF000000000000000
431 bignum.SubtractBignum(other);
432 CHECK(bignum.ToHexString(buffer, kBufferSize));
435 AssignHexString(&bignum, "10000000000000000000000000000000000000000000");
436 bignum.SubtractBignum(other);
437 CHECK(bignum.ToHexString(buffer, kBufferSize));
440 AssignHexString(&bignum, "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
441 bignum.SubtractBignum(other);
442 CHECK(bignum.ToHexString(buffer, kBufferSize));
449 Bignum bignum;
451 AssignHexString(&bignum, "0");
452 bignum.MultiplyByUInt32(0x25);
453 CHECK(bignum.ToHexString(buffer, kBufferSize));
456 AssignHexString(&bignum, "2");
457 bignum.MultiplyByUInt32(0x5);
458 CHECK(bignum.ToHexString(buffer, kBufferSize));
461 AssignHexString(&bignum, "10000000");
462 bignum.MultiplyByUInt32(0x9);
463 CHECK(bignum.ToHexString(buffer, kBufferSize));
466 AssignHexString(&bignum, "100000000000000");
467 bignum.MultiplyByUInt32(0xFFFF);
468 CHECK(bignum.ToHexString(buffer, kBufferSize));
471 AssignHexString(&bignum, "100000000000000");
472 bignum.MultiplyByUInt32(0xFFFFFFFF);
473 CHECK(bignum.ToHexString(buffer, kBufferSize));
476 AssignHexString(&bignum, "1234567ABCD");
477 bignum.MultiplyByUInt32(0xFFF);
478 CHECK(bignum.ToHexString(buffer, kBufferSize));
481 AssignHexString(&bignum, "1234567ABCD");
482 bignum.MultiplyByUInt32(0xFFFFFFF);
483 CHECK(bignum.ToHexString(buffer, kBufferSize));
486 AssignHexString(&bignum, "FFFFFFFFFFFFFFFF");
487 bignum.MultiplyByUInt32(0x2);
488 CHECK(bignum.ToHexString(buffer, kBufferSize));
491 AssignHexString(&bignum, "FFFFFFFFFFFFFFFF");
492 bignum.MultiplyByUInt32(0x4);
493 CHECK(bignum.ToHexString(buffer, kBufferSize));
496 AssignHexString(&bignum, "FFFFFFFFFFFFFFFF");
497 bignum.MultiplyByUInt32(0xF);
498 CHECK(bignum.ToHexString(buffer, kBufferSize));
501 AssignHexString(&bignum, "FFFFFFFFFFFFFFFF");
502 bignum.MultiplyByUInt32(0xFFFFFF);
503 CHECK(bignum.ToHexString(buffer, kBufferSize));
506 bignum.AssignUInt16(0x1);
507 bignum.ShiftLeft(100);
509 bignum.MultiplyByUInt32(2);
510 CHECK(bignum.ToHexString(buffer, kBufferSize));
513 bignum.AssignUInt16(0x1);
514 bignum.ShiftLeft(100);
516 bignum.MultiplyByUInt32(0xF);
517 CHECK(bignum.ToHexString(buffer, kBufferSize));
520 bignum.AssignUInt16(0xFFFF);
521 bignum.ShiftLeft(100);
523 bignum.MultiplyByUInt32(0xFFFF);
524 CHECK(bignum.ToHexString(buffer, kBufferSize));
527 bignum.AssignUInt16(0xFFFF);
528 bignum.ShiftLeft(100);
530 bignum.MultiplyByUInt32(0xFFFFFFFF);
531 CHECK(bignum.ToHexString(buffer, kBufferSize));
534 bignum.AssignUInt16(0xFFFF);
535 bignum.ShiftLeft(100);
537 bignum.MultiplyByUInt32(0xFFFFFFFF);
538 CHECK(bignum.ToHexString(buffer, kBufferSize));
541 AssignDecimalString(&bignum, "15611230384529777");
542 bignum.MultiplyByUInt32(10000000);
543 CHECK(bignum.ToHexString(buffer, kBufferSize));
550 Bignum bignum;
552 AssignHexString(&bignum, "0");
553 bignum.MultiplyByUInt64(0x25);
554 CHECK(bignum.ToHexString(buffer, kBufferSize));
557 AssignHexString(&bignum, "2");
558 bignum.MultiplyByUInt64(0x5);
559 CHECK(bignum.ToHexString(buffer, kBufferSize));
562 AssignHexString(&bignum, "10000000");
563 bignum.MultiplyByUInt64(0x9);
564 CHECK(bignum.ToHexString(buffer, kBufferSize));
567 AssignHexString(&bignum, "100000000000000");
568 bignum.MultiplyByUInt64(0xFFFF);
569 CHECK(bignum.ToHexString(buffer, kBufferSize));
572 AssignHexString(&bignum, "100000000000000");
573 bignum.MultiplyByUInt64(V8_2PART_UINT64_C(0xFFFFFFFF, FFFFFFFF));
574 CHECK(bignum.ToHexString(buffer, kBufferSize));
577 AssignHexString(&bignum, "1234567ABCD");
578 bignum.MultiplyByUInt64(0xFFF);
579 CHECK(bignum.ToHexString(buffer, kBufferSize));
582 AssignHexString(&bignum, "1234567ABCD");
583 bignum.MultiplyByUInt64(V8_2PART_UINT64_C(0xFF, FFFFFFFF));
584 CHECK(bignum.ToHexString(buffer, kBufferSize));
587 AssignHexString(&bignum, "FFFFFFFFFFFFFFFF");
588 bignum.MultiplyByUInt64(0x2);
589 CHECK(bignum.ToHexString(buffer, kBufferSize));
592 AssignHexString(&bignum, "FFFFFFFFFFFFFFFF");
593 bignum.MultiplyByUInt64(0x4);
594 CHECK(bignum.ToHexString(buffer, kBufferSize));
597 AssignHexString(&bignum, "FFFFFFFFFFFFFFFF");
598 bignum.MultiplyByUInt64(0xF);
599 CHECK(bignum.ToHexString(buffer, kBufferSize));
602 AssignHexString(&bignum, "FFFFFFFFFFFFFFFF");
603 bignum.MultiplyByUInt64(V8_2PART_UINT64_C(0xFFFFFFFF, FFFFFFFF));
604 CHECK(bignum.ToHexString(buffer, kBufferSize));
607 bignum.AssignUInt16(0x1);
608 bignum.ShiftLeft(100);
610 bignum.MultiplyByUInt64(2);
611 CHECK(bignum.ToHexString(buffer, kBufferSize));
614 bignum.AssignUInt16(0x1);
615 bignum.ShiftLeft(100);
617 bignum.MultiplyByUInt64(0xF);
618 CHECK(bignum.ToHexString(buffer, kBufferSize));
621 bignum.AssignUInt16(0xFFFF);
622 bignum.ShiftLeft(100);
624 bignum.MultiplyByUInt64(0xFFFF);
625 CHECK(bignum.ToHexString(buffer, kBufferSize));
628 bignum.AssignUInt16(0xFFFF);
629 bignum.ShiftLeft(100);
631 bignum.MultiplyByUInt64(0xFFFFFFFF);
632 CHECK(bignum.ToHexString(buffer, kBufferSize));
635 bignum.AssignUInt16(0xFFFF);
636 bignum.ShiftLeft(100);
638 bignum.MultiplyByUInt64(V8_2PART_UINT64_C(0xFFFFFFFF, FFFFFFFF));
639 CHECK(bignum.ToHexString(buffer, kBufferSize));
642 AssignDecimalString(&bignum, "15611230384529777");
643 bignum.MultiplyByUInt64(V8_2PART_UINT64_C(0x8ac72304, 89e80000));
644 CHECK(bignum.ToHexString(buffer, kBufferSize));
651 Bignum bignum;
653 AssignDecimalString(&bignum, "1234");
654 bignum.MultiplyByPowerOfTen(1);
655 CHECK(bignum.ToHexString(buffer, kBufferSize));
658 AssignDecimalString(&bignum, "1234");
659 bignum.MultiplyByPowerOfTen(2);
660 CHECK(bignum.ToHexString(buffer, kBufferSize));
663 AssignDecimalString(&bignum, "1234");
664 bignum.MultiplyByPowerOfTen(3);
665 CHECK(bignum.ToHexString(buffer, kBufferSize));
668 AssignDecimalString(&bignum, "1234");
669 bignum.MultiplyByPowerOfTen(4);
670 CHECK(bignum.ToHexString(buffer, kBufferSize));
673 AssignDecimalString(&bignum, "1234");
674 bignum.MultiplyByPowerOfTen(5);
675 CHECK(bignum.ToHexString(buffer, kBufferSize));
678 AssignDecimalString(&bignum, "1234");
679 bignum.MultiplyByPowerOfTen(6);
680 CHECK(bignum.ToHexString(buffer, kBufferSize));
683 AssignDecimalString(&bignum, "1234");
684 bignum.MultiplyByPowerOfTen(7);
685 CHECK(bignum.ToHexString(buffer, kBufferSize));
688 AssignDecimalString(&bignum, "1234");
689 bignum.MultiplyByPowerOfTen(8);
690 CHECK(bignum.ToHexString(buffer, kBufferSize));
693 AssignDecimalString(&bignum, "1234");
694 bignum.MultiplyByPowerOfTen(9);
695 CHECK(bignum.ToHexString(buffer, kBufferSize));
698 AssignDecimalString(&bignum, "1234");
699 bignum.MultiplyByPowerOfTen(10);
700 CHECK(bignum.ToHexString(buffer, kBufferSize));
703 AssignDecimalString(&bignum, "1234");
704 bignum.MultiplyByPowerOfTen(11);
705 CHECK(bignum.ToHexString(buffer, kBufferSize));
708 AssignDecimalString(&bignum, "1234");
709 bignum.MultiplyByPowerOfTen(12);
710 CHECK(bignum.ToHexString(buffer, kBufferSize));
713 AssignDecimalString(&bignum, "1234");
714 bignum.MultiplyByPowerOfTen(13);
715 CHECK(bignum.ToHexString(buffer, kBufferSize));
718 AssignDecimalString(&bignum, "1234");
719 bignum.MultiplyByPowerOfTen(14);
720 CHECK(bignum.ToHexString(buffer, kBufferSize));
723 AssignDecimalString(&bignum, "1234");
724 bignum.MultiplyByPowerOfTen(15);
725 CHECK(bignum.ToHexString(buffer, kBufferSize));
728 AssignDecimalString(&bignum, "1234");
729 bignum.MultiplyByPowerOfTen(16);
730 CHECK(bignum.ToHexString(buffer, kBufferSize));
733 AssignDecimalString(&bignum, "1234");
734 bignum.MultiplyByPowerOfTen(17);
735 CHECK(bignum.ToHexString(buffer, kBufferSize));
738 AssignDecimalString(&bignum, "1234");
739 bignum.MultiplyByPowerOfTen(18);
740 CHECK(bignum.ToHexString(buffer, kBufferSize));
743 AssignDecimalString(&bignum, "1234");
744 bignum.MultiplyByPowerOfTen(19);
745 CHECK(bignum.ToHexString(buffer, kBufferSize));
748 AssignDecimalString(&bignum, "1234");
749 bignum.MultiplyByPowerOfTen(20);
750 CHECK(bignum.ToHexString(buffer, kBufferSize));
753 AssignDecimalString(&bignum, "1234");
754 bignum.MultiplyByPowerOfTen(21);
755 CHECK(bignum.ToHexString(buffer, kBufferSize));
758 AssignDecimalString(&bignum, "1234");
759 bignum.MultiplyByPowerOfTen(22);
760 CHECK(bignum.ToHexString(buffer, kBufferSize));
763 AssignDecimalString(&bignum, "1234");
764 bignum.MultiplyByPowerOfTen(23);
765 CHECK(bignum.ToHexString(buffer, kBufferSize));
768 AssignDecimalString(&bignum, "1234");
769 bignum.MultiplyByPowerOfTen(24);
770 CHECK(bignum.ToHexString(buffer, kBufferSize));
773 AssignDecimalString(&bignum, "1234");
774 bignum.MultiplyByPowerOfTen(25);
775 CHECK(bignum.ToHexString(buffer, kBufferSize));
778 AssignDecimalString(&bignum, "1234");
779 bignum.MultiplyByPowerOfTen(26);
780 CHECK(bignum.ToHexString(buffer, kBufferSize));
783 AssignDecimalString(&bignum, "1234");
784 bignum.MultiplyByPowerOfTen(27);
785 CHECK(bignum.ToHexString(buffer, kBufferSize));
788 AssignDecimalString(&bignum, "1234");
789 bignum.MultiplyByPowerOfTen(28);
790 CHECK(bignum.ToHexString(buffer, kBufferSize));
793 AssignDecimalString(&bignum, "1234");
794 bignum.MultiplyByPowerOfTen(29);
795 CHECK(bignum.ToHexString(buffer, kBufferSize));
798 AssignDecimalString(&bignum, "1234");
799 bignum.MultiplyByPowerOfTen(30);
800 CHECK(bignum.ToHexString(buffer, kBufferSize));
803 AssignDecimalString(&bignum, "1234");
804 bignum.MultiplyByPowerOfTen(31);
805 CHECK(bignum.ToHexString(buffer, kBufferSize));
808 AssignDecimalString(&bignum, "1234");
809 bignum.MultiplyByPowerOfTen(50);
810 CHECK(bignum.ToHexString(buffer, kBufferSize));
813 AssignDecimalString(&bignum, "1234");
814 bignum.MultiplyByPowerOfTen(100);
815 CHECK(bignum.ToHexString(buffer, kBufferSize));
819 AssignDecimalString(&bignum, "1234");
820 bignum.MultiplyByPowerOfTen(200);
821 CHECK(bignum.ToHexString(buffer, kBufferSize));
826 AssignDecimalString(&bignum, "1234");
827 bignum.MultiplyByPowerOfTen(500);
828 CHECK(bignum.ToHexString(buffer, kBufferSize));
837 AssignDecimalString(&bignum, "1234");
838 bignum.MultiplyByPowerOfTen(1000);
839 CHECK(bignum.ToHexString(buffer, kBufferSize));
855 Bignum bignum2;
876 bignum.AssignBignum(bignum2);
877 bignum.MultiplyByPowerOfTen(1);
878 CHECK(bignum.ToHexString(buffer, kBufferSize));
887 bignum.AssignBignum(bignum2);
888 bignum.MultiplyByPowerOfTen(2);
889 CHECK(bignum.ToHexString(buffer, kBufferSize));
898 bignum.AssignBignum(bignum2);
899 bignum.MultiplyByPowerOfTen(5);
900 CHECK(bignum.ToHexString(buffer, kBufferSize));
909 bignum.AssignBignum(bignum2);
910 bignum.MultiplyByPowerOfTen(10);
911 CHECK(bignum
920 bignum.AssignBignum(bignum2);
921 bignum.MultiplyByPowerOfTen(50);
922 CHECK(bignum.ToHexString(buffer, kBufferSize));
932 bignum.AssignBignum(bignum2);
933 bignum.MultiplyByPowerOfTen(100);
934 CHECK(bignum.ToHexString(buffer, kBufferSize));
945 bignum.AssignBignum(bignum2);
946 bignum.MultiplyByPowerOfTen(200);
947 CHECK(bignum.ToHexString(buffer, kBufferSize));
959 bignum.AssignBignum(bignum2);
960 bignum.MultiplyByPowerOfTen(500);
961 CHECK(bignum.ToHexString(buffer, kBufferSize));
981 Bignum bignum;
982 Bignum other;
983 Bignum third;
985 bignum.AssignUInt16(10);
987 CHECK_EQ(5, bignum.DivideModuloIntBignum(other));
988 CHECK(bignum.ToHexString(buffer, kBufferSize));
991 bignum.AssignUInt16(10);
992 bignum.ShiftLeft(500);
995 CHECK_EQ(5, bignum.DivideModuloIntBignum(other));
998 bignum.AssignUInt16(11);
1000 CHECK_EQ(5, bignum.DivideModuloIntBignum(other));
1001 CHECK(bignum.ToHexString(buffer, kBufferSize));
1004 bignum.AssignUInt16(10);
1005 bignum.ShiftLeft(500);
1007 bignum.AddBignum(other);
1010 CHECK_EQ(5, bignum.DivideModuloIntBignum(other));
1011 CHECK(bignum.ToHexString(buffer, kBufferSize));
1014 bignum.AssignUInt16(10);
1015 bignum.ShiftLeft(500);
1016 other.AssignBignum(bignum);
1017 bignum.MultiplyByUInt32(0x1234);
1019 bignum.AddBignum(third);
1020 CHECK_EQ(0x1234, bignum.DivideModuloIntBignum(other));
1021 CHECK(bignum.ToHexString(buffer, kBufferSize));
1024 bignum.AssignUInt16(10);
1026 CHECK_EQ(0, bignum.DivideModuloIntBignum(other));
1027 CHECK(bignum.ToHexString(buffer, kBufferSize));
1030 AssignHexString(&bignum, "12345678");
1032 CHECK_EQ(5, bignum.DivideModuloIntBignum(other));
1033 CHECK(bignum.ToHexString(buffer, kBufferSize));
1036 AssignHexString(&bignum, "70000001");
1038 CHECK_EQ(3, bignum.DivideModuloIntBignum(other));
1039 CHECK(bignum.ToHexString(buffer, kBufferSize));
1042 AssignHexString(&bignum, "28000000");
1044 CHECK_EQ(2, bignum.DivideModuloIntBignum(other));
1045 CHECK(bignum.ToHexString(buffer, kBufferSize));
1048 bignum.AssignUInt16(10);
1049 bignum.ShiftLeft(500);
1050 other.AssignBignum(bignum);
1051 bignum.MultiplyByUInt32(0x1234);
1054 CHECK_EQ(0x1234, bignum.DivideModuloIntBignum(other));
1055 CHECK(bignum.ToHexString(buffer, kBufferSize));
1057 CHECK_EQ(0, bignum.DivideModuloIntBignum(other));
1058 CHECK(bignum.ToHexString(buffer, kBufferSize));
1064 Bignum bignum1;
1065 Bignum bignum2;
1068 CHECK_EQ(0, Bignum::Compare(bignum1, bignum2));
1069 CHECK(Bignum::Equal(bignum1, bignum2));
1070 CHECK(Bignum::LessEqual(bignum1, bignum2));
1071 CHECK(!Bignum::Less(bignum1, bignum2));
1075 CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2));
1076 CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1));
1077 CHECK(!Bignum::Equal(bignum1, bignum2));
1078 CHECK(!Bignum::Equal(bignum2, bignum1));
1079 CHECK(Bignum::LessEqual(bignum1, bignum2));
1080 CHECK(!Bignum::LessEqual(bignum2, bignum1));
1081 CHECK(Bignum::Less(bignum1, bignum2));
1082 CHECK(!Bignum::Less(bignum2, bignum1));
1086 CHECK_EQ(0, Bignum::Compare(bignum1, bignum2));
1090 CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2));
1091 CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1));
1097 CHECK_EQ(0, Bignum::Compare(bignum1, bignum2));
1103 CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2));
1104 CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1));
1109 CHECK_EQ(0, Bignum::Compare(bignum1, bignum2));
1110 CHECK_EQ(0, Bignum::Compare(bignum2, bignum1));
1115 CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2));
1116 CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1));
1122 CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2));
1123 CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1));
1128 CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2));
1129 CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1));
1135 CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2));
1136 CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1));
1142 CHECK_EQ(+1, Bignum::Compare(bignum1, bignum2));
1143 CHECK_EQ(-1, Bignum::Compare(bignum2, bignum1));
1149 CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2));
1150 CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1));
1155 CHECK_EQ(0, Bignum::Compare(bignum1, bignum2));
1156 CHECK_EQ(0, Bignum::Compare(bignum2, bignum1));
1161 CHECK_EQ(+1, Bignum::Compare(bignum1, bignum2));
1162 CHECK_EQ(-1, Bignum::Compare(bignum2, bignum1));
1167 CHECK_EQ(-1, Bignum::Compare(bignum1, bignum2));
1168 CHECK_EQ(+1, Bignum::Compare(bignum2, bignum1));
1173 Bignum a;
1174 Bignum b;
1175 Bignum c;
1179 CHECK_EQ(0, Bignum::PlusCompare(a, b, c));
1180 CHECK(Bignum::PlusEqual(a, b, c));
1181 CHECK(Bignum::PlusLessEqual(a, b, c));
1182 CHECK(!Bignum::PlusLess(a, b, c));
1187 CHECK_EQ(-1, Bignum::PlusCompare(a, b, c));
1188 CHECK_EQ(+1, Bignum::PlusCompare(c, b, a));
1189 CHECK(!Bignum::PlusEqual(a, b, c));
1190 CHECK(!Bignum::PlusEqual(c, b, a));
1191 CHECK(Bignum::PlusLessEqual(a, b, c));
1192 CHECK(!Bignum::PlusLessEqual(c, b, a));
1193 CHECK(Bignum::PlusLess(a, b, c));
1194 CHECK(!Bignum::PlusLess(c, b, a));
1199 CHECK_EQ(+1, Bignum::PlusCompare(a, b, c));
1204 CHECK_EQ(0, Bignum::PlusCompare(a, b, c));
1210 CHECK_EQ(0, Bignum::PlusCompare(a, b, c));
1216 CHECK_EQ(-1, Bignum::PlusCompare(a, b, c));
1222 CHECK_EQ(1, Bignum::PlusCompare(a, b, c));
1228 CHECK_EQ(1, Bignum::PlusCompare(a, b, c));
1234 CHECK_EQ(-1, Bignum::PlusCompare(a, b, c));
1242 CHECK_EQ(0, Bignum::PlusCompare(a, b, c));
1250 CHECK_EQ(-1, Bignum::PlusCompare(a, b, c));
1258 CHECK_EQ(1, Bignum::PlusCompare(a, b, c));
1266 CHECK_EQ(1, Bignum::PlusCompare(a, b, c));
1274 CHECK_EQ(-1, Bignum::PlusCompare(a, b, c));
1281 CHECK_EQ(0, Bignum::PlusCompare(a, b, c));
1288 CHECK_EQ(-1, Bignum::PlusCompare(a, b, c));
1295 CHECK_EQ(1, Bignum::PlusCompare(a, b, c));
1302 CHECK_EQ(1, Bignum::PlusCompare(a, b, c));
1309 CHECK_EQ(-1, Bignum::PlusCompare(a, b, c));
1315 CHECK_EQ(0, Bignum::PlusCompare(a, b, c));
1321 CHECK_EQ(1, Bignum::PlusCompare(a, b, c));
1327 CHECK_EQ(-1, Bignum::PlusCompare(a, b, c));
1334 CHECK_EQ(0, Bignum::PlusCompare(a, b, c));
1341 CHECK_EQ(-1, Bignum::PlusCompare(a, b, c));
1348 CHECK_EQ(-1, Bignum::PlusCompare(a, b, c));
1355 CHECK_EQ(+1, Bignum::PlusCompare(a, b, c));
1360 Bignum bignum;
1363 bignum.AssignUInt16(1);
1364 bignum.Square();
1365 CHECK(bignum.ToHexString(buffer, kBufferSize));
1368 bignum.AssignUInt16(2);
1369 bignum.Square();
1370 CHECK(bignum.ToHexString(buffer, kBufferSize));
1373 bignum.AssignUInt16(10);
1374 bignum.Square();
1375 CHECK(bignum.ToHexString(buffer, kBufferSize));
1378 AssignHexString(&bignum, "FFFFFFF");
1379 bignum.Square();
1380 CHECK(bignum.ToHexString(buffer, kBufferSize));
1383 AssignHexString(&bignum, "FFFFFFFFFFFFFF");
1384 bignum.Square();
1385 CHECK(bignum.ToHexString(buffer, kBufferSize));
1391 Bignum bignum;
1394 bignum.AssignPowerUInt16(1, 0);
1395 CHECK(bignum.ToHexString(buffer, kBufferSize));
1398 bignum.AssignPowerUInt16(1, 1);
1399 CHECK(bignum.ToHexString(buffer, kBufferSize));
1402 bignum.AssignPowerUInt16(1, 2);
1403 CHECK(bignum.ToHexString(buffer, kBufferSize));
1406 bignum.AssignPowerUInt16(2, 0);
1407 CHECK(bignum.ToHexString(buffer, kBufferSize));
1410 bignum.AssignPowerUInt16(2, 1);
1411 CHECK(bignum.ToHexString(buffer, kBufferSize));
1414 bignum.AssignPowerUInt16(2, 2);
1415 CHECK(bignum.ToHexString(buffer, kBufferSize));
1418 bignum.AssignPowerUInt16(16, 1);
1419 CHECK(bignum.ToHexString(buffer, kBufferSize));
1422 bignum.AssignPowerUInt16(16, 2);
1423 CHECK(bignum.ToHexString(buffer, kBufferSize));
1426 bignum.AssignPowerUInt16(16, 5);
1427 CHECK(bignum.ToHexString(buffer, kBufferSize));
1430 bignum.AssignPowerUInt16(16, 8);
1431 CHECK(bignum.ToHexString(buffer, kBufferSize));
1434 bignum.AssignPowerUInt16(16, 16);
1435 CHECK(bignum.ToHexString(buffer, kBufferSize));
1438 bignum.AssignPowerUInt16(16, 30);
1439 CHECK(bignum.ToHexString(buffer, kBufferSize));
1442 bignum.AssignPowerUInt16(10, 0);
1443 CHECK(bignum.ToHexString(buffer, kBufferSize));
1446 bignum.AssignPowerUInt16(10, 1);
1447 CHECK(bignum.ToHexString(buffer, kBufferSize));
1450 bignum.AssignPowerUInt16(10, 2);
1451 CHECK(bignum.ToHexString(buffer, kBufferSize));
1454 bignum.AssignPowerUInt16(10, 5);
1455 CHECK(bignum.ToHexString(buffer, kBufferSize));
1458 bignum.AssignPowerUInt16(10, 8);
1459 CHECK(bignum.ToHexString(buffer, kBufferSize));
1462 bignum.AssignPowerUInt16(10, 16);
1463 CHECK(bignum.ToHexString(buffer, kBufferSize));
1466 bignum.AssignPowerUInt16(10, 30);
1467 CHECK(bignum.ToHexString(buffer, kBufferSize));
1470 bignum.AssignPowerUInt16(10, 31);
1471 CHECK(bignum.ToHexString(buffer, kBufferSize));
1474 bignum.AssignPowerUInt16(2, 0);
1475 CHECK(bignum.ToHexString(buffer, kBufferSize));
1478 bignum.AssignPowerUInt16(2, 100);
1479 CHECK(bignum.ToHexString(buffer, kBufferSize));
1482 bignum.AssignPowerUInt16(17, 0);
1483 CHECK(bignum.ToHexString(buffer, kBufferSize));
1486 bignum.AssignPowerUInt16(17, 99);
1487 CHECK(bignum.ToHexString(buffer, kBufferSize));
1492 bignum.AssignPowerUInt16(0xFFFF, 99);
1493 CHECK(bignum.ToHexString(buffer, kBufferSize));
