1 /* Copyright (C) 2007 Free Software Foundation, Inc.
3 This file is part of GCC.
5 GCC is free software; you can redistribute it and/or modify it under
6 the terms of the GNU General Public License as published by the Free
7 Software Foundation; either version 2, or (at your option) any later
10 In addition to the permissions in the GNU General Public License, the
11 Free Software Foundation gives you unlimited permission to link the
12 compiled version of this file into combinations with other programs,
13 and to distribute those combinations without any restriction coming
14 from the use of this file. (The General Public License restrictions
15 do apply in other respects; for example, they cover modification of
16 the file, and distribution when not linked into a combine
19 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
20 WARRANTY; without even the implied warranty of MERCHANTABILITY or
21 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
24 You should have received a copy of the GNU General Public License
25 along with GCC; see the file COPYING. If not, write to the Free
26 Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
29 #include "bid_internal.h"
31 UINT64 round_const_table[][19] = {
33 0ull, // 0 extra digits
34 5ull, // 1 extra digits
35 50ull, // 2 extra digits
36 500ull, // 3 extra digits
37 5000ull, // 4 extra digits
38 50000ull, // 5 extra digits
39 500000ull, // 6 extra digits
40 5000000ull, // 7 extra digits
41 50000000ull, // 8 extra digits
42 500000000ull, // 9 extra digits
43 5000000000ull, // 10 extra digits
44 50000000000ull, // 11 extra digits
45 500000000000ull, // 12 extra digits
46 5000000000000ull, // 13 extra digits
47 50000000000000ull, // 14 extra digits
48 500000000000000ull, // 15 extra digits
49 5000000000000000ull, // 16 extra digits
50 50000000000000000ull, // 17 extra digits
51 500000000000000000ull // 18 extra digits
55 0ull, // 0 extra digits
56 0ull, // 1 extra digits
57 0ull, // 2 extra digits
58 00ull, // 3 extra digits
59 000ull, // 4 extra digits
60 0000ull, // 5 extra digits
61 00000ull, // 6 extra digits
62 000000ull, // 7 extra digits
63 0000000ull, // 8 extra digits
64 00000000ull, // 9 extra digits
65 000000000ull, // 10 extra digits
66 0000000000ull, // 11 extra digits
67 00000000000ull, // 12 extra digits
68 000000000000ull, // 13 extra digits
69 0000000000000ull, // 14 extra digits
70 00000000000000ull, // 15 extra digits
71 000000000000000ull, // 16 extra digits
72 0000000000000000ull, // 17 extra digits
73 00000000000000000ull // 18 extra digits
77 0ull, // 0 extra digits
78 9ull, // 1 extra digits
79 99ull, // 2 extra digits
80 999ull, // 3 extra digits
81 9999ull, // 4 extra digits
82 99999ull, // 5 extra digits
83 999999ull, // 6 extra digits
84 9999999ull, // 7 extra digits
85 99999999ull, // 8 extra digits
86 999999999ull, // 9 extra digits
87 9999999999ull, // 10 extra digits
88 99999999999ull, // 11 extra digits
89 999999999999ull, // 12 extra digits
90 9999999999999ull, // 13 extra digits
91 99999999999999ull, // 14 extra digits
92 999999999999999ull, // 15 extra digits
93 9999999999999999ull, // 16 extra digits
94 99999999999999999ull, // 17 extra digits
95 999999999999999999ull // 18 extra digits
99 0ull, // 0 extra digits
100 0ull, // 1 extra digits
101 0ull, // 2 extra digits
102 00ull, // 3 extra digits
103 000ull, // 4 extra digits
104 0000ull, // 5 extra digits
105 00000ull, // 6 extra digits
106 000000ull, // 7 extra digits
107 0000000ull, // 8 extra digits
108 00000000ull, // 9 extra digits
109 000000000ull, // 10 extra digits
110 0000000000ull, // 11 extra digits
111 00000000000ull, // 12 extra digits
112 000000000000ull, // 13 extra digits
113 0000000000000ull, // 14 extra digits
114 00000000000000ull, // 15 extra digits
115 000000000000000ull, // 16 extra digits
116 0000000000000000ull, // 17 extra digits
117 00000000000000000ull // 18 extra digits
120 { // round ties away from 0
121 0ull, // 0 extra digits
122 5ull, // 1 extra digits
123 50ull, // 2 extra digits
124 500ull, // 3 extra digits
125 5000ull, // 4 extra digits
126 50000ull, // 5 extra digits
127 500000ull, // 6 extra digits
128 5000000ull, // 7 extra digits
129 50000000ull, // 8 extra digits
130 500000000ull, // 9 extra digits
131 5000000000ull, // 10 extra digits
132 50000000000ull, // 11 extra digits
133 500000000000ull, // 12 extra digits
134 5000000000000ull, // 13 extra digits
135 50000000000000ull, // 14 extra digits
136 500000000000000ull, // 15 extra digits
137 5000000000000000ull, // 16 extra digits
138 50000000000000000ull, // 17 extra digits
139 500000000000000000ull // 18 extra digits
144 UINT128 round_const_table_128[][36] = {
173 {{500000000ull, 0ull}
176 {{5000000000ull, 0ull}
179 {{50000000000ull, 0ull}
182 {{500000000000ull, 0ull}
185 {{5000000000000ull, 0ull}
188 {{50000000000000ull, 0ull}
191 {{500000000000000ull, 0ull}
194 {{5000000000000000ull, 0ull}
197 {{50000000000000000ull, 0ull}
200 {{500000000000000000ull, 0ull}
203 {{5000000000000000000ull, 0ull}
206 {{0xb5e3af16b1880000ull, 2ull}
209 {{0x1ae4d6e2ef500000ull, 27ull}
212 {{0xcf064dd59200000ull, 271ull}
215 {{0x8163f0a57b400000ull, 2710ull}
218 {{0xde76676d0800000ull, 27105ull}
221 {{0x8b0a00a425000000ull, 0x422caull}
224 {{0x6e64066972000000ull, 0x295be9ull}
227 {{0x4fe8401e74000000ull, 0x19d971eull}
230 {{0x1f12813088000000ull, 0x1027e72full}
233 {{0x36b90be550000000ull, 0xa18f07d7ull}
236 {{0x233a76f520000000ull, 0x64f964e68ull}
239 {{0x6048a59340000000ull, 0x3f1bdf1011ull}
242 {{0xc2d677c080000000ull, 0x27716b6a0adull}
245 {{0x9c60ad8500000000ull, 0x18a6e32246c9ull}
248 {{0x1bc6c73200000000ull, 0xf684df56c3e0ull}
251 {{0x15c3c7f400000000ull, 0x9a130b963a6c1ull}
287 {{000000000ull, 0ull}
290 {{0000000000ull, 0ull}
293 {{00000000000ull, 0ull}
296 {{000000000000ull, 0ull}
299 {{0000000000000ull, 0ull}
302 {{00000000000000ull, 0ull}
305 {{000000000000000ull, 0ull}
308 {{0000000000000000ull, 0ull}
311 {{00000000000000000ull, 0ull}
314 {{000000000000000000ull, 0ull}
395 {{999999999ull, 0ull}
398 {{9999999999ull, 0ull}
401 {{99999999999ull, 0ull}
404 {{999999999999ull, 0ull}
407 {{9999999999999ull, 0ull}
410 {{99999999999999ull, 0ull}
413 {{999999999999999ull, 0ull}
416 {{9999999999999999ull, 0ull}
419 {{99999999999999999ull, 0ull}
422 {{999999999999999999ull, 0ull}
425 {{9999999999999999999ull, 0ull}
428 {{0x6BC75E2D630FFFFFull, 0x5ull}
431 {{0x35C9ADC5DE9FFFFFull, 0x36ull}
434 {{0x19E0C9BAB23FFFFFull, 0x21eull}
437 {{0x2C7E14AF67FFFFFull, 0x152dull}
440 {{0x1BCECCEDA0FFFFFFull, 0xd3c2ull}
443 {{0x1614014849FFFFFFull, 0x84595ull}
446 {{0xDCC80CD2E3FFFFFFull, 0x52b7d2ull}
449 {{0x9FD0803CE7FFFFFFull, 0x33B2E3Cull}
452 {{0x3E2502610FFFFFFFull, 0x204FCE5Eull}
455 {{0x6D7217CA9FFFFFFFull, 0x1431E0FAEull}
458 {{0x4674EDEA3FFFFFFFull, 0xC9F2C9CD0ull}
461 {{0xC0914B267FFFFFFFull, 0x7E37BE2022ull}
464 {{0x85ACEF80FFFFFFFFull, 0x4EE2D6D415Bull}
467 {{0x38c15b09ffffffffull, 0x314dc6448d93ull}
470 {{0x378d8e63ffffffffull, 0x1ed09bead87c0ull}
473 {{0x2b878fe7ffffffffull, 0x13426172c74d82ull}
509 {{000000000ull, 0ull}
512 {{0000000000ull, 0ull}
515 {{00000000000ull, 0ull}
518 {{000000000000ull, 0ull}
521 {{0000000000000ull, 0ull}
524 {{00000000000000ull, 0ull}
527 {{000000000000000ull, 0ull}
530 {{0000000000000000ull, 0ull}
533 {{00000000000000000ull, 0ull}
536 {{000000000000000000ull, 0ull}
617 {{500000000ull, 0ull}
620 {{5000000000ull, 0ull}
623 {{50000000000ull, 0ull}
626 {{500000000000ull, 0ull}
629 {{5000000000000ull, 0ull}
632 {{50000000000000ull, 0ull}
635 {{500000000000000ull, 0ull}
638 {{5000000000000000ull, 0ull}
641 {{50000000000000000ull, 0ull}
644 {{500000000000000000ull, 0ull}
647 {{5000000000000000000ull, 0ull}
650 {{0xb5e3af16b1880000ull, 2ull}
653 {{0x1ae4d6e2ef500000ull, 27ull}
656 {{0xcf064dd59200000ull, 271ull}
659 {{0x8163f0a57b400000ull, 2710ull}
662 {{0xde76676d0800000ull, 27105ull}
665 {{0x8b0a00a425000000ull, 0x422caull}
668 {{0x6e64066972000000ull, 0x295be9ull}
671 {{0x4fe8401e74000000ull, 0x19d971eull}
674 {{0x1f12813088000000ull, 0x1027e72full}
677 {{0x36b90be550000000ull, 0xa18f07d7ull}
680 {{0x233a76f520000000ull, 0x64f964e68ull}
683 {{0x6048a59340000000ull, 0x3f1bdf1011ull}
686 {{0xc2d677c080000000ull, 0x27716b6a0adull}
689 {{0x9c60ad8500000000ull, 0x18a6e32246c9ull}
692 {{0x1bc6c73200000000ull, 0xf684df56c3e0ull}
695 {{0x15c3c7f400000000ull, 0x9a130b963a6c1ull}
702 UINT128 reciprocals10_128[] = {
706 {{0x3333333333333334ull, 0x3333333333333333ull}
709 {{0x51eb851eb851eb86ull, 0x051eb851eb851eb8ull}
712 {{0x3b645a1cac083127ull, 0x0083126e978d4fdfull}
715 {{0x4af4f0d844d013aaULL, 0x00346dc5d6388659ULL}
718 {{0x08c3f3e0370cdc88ULL, 0x0029f16b11c6d1e1ULL}
721 {{0x6d698fe69270b06dULL, 0x00218def416bdb1aULL}
724 {{0xaf0f4ca41d811a47ULL, 0x0035afe535795e90ULL}
727 {{0xbf3f70834acdaea0ULL, 0x002af31dc4611873ULL}
730 {{0x65cc5a02a23e254dULL, 0x00225c17d04dad29ULL}
733 {{0x6fad5cd10396a214ULL, 0x0036f9bfb3af7b75ULL}
735 , // 10^(-10) * 2^151
736 {{0xbfbde3da69454e76ULL, 0x002bfaffc2f2c92aULL}
738 , // 10^(-11) * 2^154
739 {{0x32fe4fe1edd10b92ULL, 0x00232f33025bd422ULL}
741 , // 10^(-12) * 2^157
742 {{0x84ca19697c81ac1cULL, 0x00384b84d092ed03ULL}
744 , // 10^(-13) * 2^161
745 {{0x03d4e1213067bce4ULL, 0x002d09370d425736ULL}
747 , // 10^(-14) * 2^164
748 {{0x3643e74dc052fd83ULL, 0x0024075f3dceac2bULL}
750 , // 10^(-15) * 2^167
751 {{0x56d30baf9a1e626bULL, 0x0039a5652fb11378ULL}
753 , // 10^(-16) * 2^171
754 {{0x12426fbfae7eb522ULL, 0x002e1dea8c8da92dULL}
756 , // 10^(-17) * 2^174
757 {{0x41cebfcc8b9890e8ULL, 0x0024e4bba3a48757ULL}
759 , // 10^(-18) * 2^177
760 {{0x694acc7a78f41b0dULL, 0x003b07929f6da558ULL}
762 , // 10^(-19) * 2^181
763 {{0xbaa23d2ec729af3eULL, 0x002f394219248446ULL}
765 , // 10^(-20) * 2^184
766 {{0xfbb4fdbf05baf298ULL, 0x0025c768141d369eULL}
768 , // 10^(-21) * 2^187
769 {{0x2c54c931a2c4b759ULL, 0x003c7240202ebdcbULL}
771 , // 10^(-22) * 2^191
772 {{0x89dd6dc14f03c5e1ULL, 0x00305b66802564a2ULL}
774 , // 10^(-23) * 2^194
775 {{0xd4b1249aa59c9e4eULL, 0x0026af8533511d4eULL}
777 , // 10^(-24) * 2^197
778 {{0x544ea0f76f60fd49ULL, 0x003de5a1ebb4fbb1ULL}
780 , // 10^(-25) * 2^201
781 {{0x76a54d92bf80caa1ULL, 0x00318481895d9627ULL}
783 , // 10^(-26) * 2^204
784 {{0x921dd7a89933d54eULL, 0x00279d346de4781fULL}
786 , // 10^(-27) * 2^207
787 {{0x8362f2a75b862215ULL, 0x003f61ed7ca0c032ULL}
789 , // 10^(-28) * 2^211
790 {{0xcf825bb91604e811ULL, 0x0032b4bdfd4d668eULL}
792 , // 10^(-29) * 2^214
793 {{0x0c684960de6a5341ULL, 0x00289097fdd7853fULL}
795 , // 10^(-30) * 2^217
796 {{0x3d203ab3e521dc34ULL, 0x002073accb12d0ffULL}
798 , // 10^(-31) * 2^220
799 {{0x2e99f7863b696053ULL, 0x0033ec47ab514e65ULL}
801 , // 10^(-32) * 2^224
802 {{0x587b2c6b62bab376ULL, 0x002989d2ef743eb7ULL}
804 , // 10^(-33) * 2^227
805 {{0xad2f56bc4efbc2c5ULL, 0x00213b0f25f69892ULL}
807 , // 10^(-34) * 2^230
808 {{0x0f2abc9d8c9689d1ull, 0x01a95a5b7f87a0efull}
814 int recip_scale[] = {
851 109, // 237 - 128, 1/10^35
855 // tables used in computation
856 int estimate_decimal_digits[129] = {
867 4, //2^10=1024 < 10^4
868 4, //2^11=2048 < 10^4
869 4, //2^12=4096 < 10^4
870 4, //2^13=8192 < 10^4
871 5, //2^14=16384 < 10^5
872 5, //2^15=32768 < 10^5
874 5, //2^16=65536 < 10^5
875 6, //2^17=131072 < 10^6
876 6, //2^18=262144 < 10^6
877 6, //2^19=524288 < 10^6
878 7, //2^20=1048576 < 10^7
879 7, //2^21=2097152 < 10^7
880 7, //2^22=4194304 < 10^7
881 7, //2^23=8388608 < 10^7
882 8, //2^24=16777216 < 10^8
883 8, //2^25=33554432 < 10^8
884 8, //2^26=67108864 < 10^8
885 9, //2^27=134217728 < 10^9
886 9, //2^28=268435456 < 10^9
887 9, //2^29=536870912 < 10^9
888 10, //2^30=1073741824< 10^10
889 10, //2^31=2147483648< 10^10
891 10, //2^32=4294967296 < 10^10
892 10, //2^33=8589934592 < 10^10
893 11, //2^34=17179869184 < 10^11
894 11, //2^35=34359738368 < 10^11
895 11, //2^36=68719476736 < 10^11
896 12, //2^37=137438953472 < 10^12
897 12, //2^38=274877906944 < 10^12
898 12, //2^39=549755813888 < 10^12
899 13, //2^40=1099511627776 < 10^13
900 13, //2^41=2199023255552 < 10^13
901 13, //2^42=4398046511104 < 10^13
902 13, //2^43=8796093022208 < 10^13
903 14, //2^44=17592186044416 < 10^14
904 14, //2^45=35184372088832 < 10^14
905 14, //2^46=70368744177664 < 10^14
906 15, //2^47=140737488355328< 10^15
908 15, //2^48=281474976710656 < 10^15
909 15, //2^49=562949953421312 < 10^15
910 16, //2^50=1125899906842624 < 10^16
911 16, //2^51=2251799813685248 < 10^16
912 16, //2^52=4503599627370496 < 10^16
913 16, //2^53=9007199254740992 < 10^16
914 17, //2^54=18014398509481984 < 10^17
915 17, //2^55=36028797018963968 < 10^17
916 17, //2^56=72057594037927936 < 10^17
917 18, //2^57=144115188075855872 < 10^18
918 18, //2^58=288230376151711744 < 10^18
919 18, //2^59=576460752303423488 < 10^18
920 19, //2^60=1152921504606846976< 10^19
921 19, //2^61=2305843009213693952< 10^19
922 19, //2^62=4611686018427387904< 10^19
923 19, //2^63=9223372036854775808< 10^19
925 20, //2^64=18446744073709551616
926 20, //2^65=36893488147419103232
927 20, //2^66=73786976294838206464
928 21, //2^67=147573952589676412928
929 21, //2^68=295147905179352825856
930 21, //2^69=590295810358705651712
931 22, //2^70=1180591620717411303424
932 22, //2^71=2361183241434822606848
933 22, //2^72=4722366482869645213696
934 22, //2^73=9444732965739290427392
935 23, //2^74=18889465931478580854784
936 23, //2^75=37778931862957161709568
937 23, //2^76=75557863725914323419136
938 24, //2^77=151115727451828646838272
939 24, //2^78=302231454903657293676544
940 24, //2^79=604462909807314587353088
942 25, //2^80=1208925819614629174706176
943 25, //2^81=2417851639229258349412352
944 25, //2^82=4835703278458516698824704
945 25, //2^83=9671406556917033397649408
946 26, //2^84=19342813113834066795298816
947 26, //2^85=38685626227668133590597632
948 26, //2^86=77371252455336267181195264
949 27, //2^87=154742504910672534362390528
950 27, //2^88=309485009821345068724781056
951 27, //2^89=618970019642690137449562112
952 28, //2^90=1237940039285380274899124224
953 28, //2^91=2475880078570760549798248448
954 28, //2^92=4951760157141521099596496896
955 28, //2^93=9903520314283042199192993792
956 29, //2^94=19807040628566084398385987584
957 29, //2^95=39614081257132168796771975168
958 29, //2^96=79228162514264337593543950336
960 30, //2^97=158456325028528675187087900672
961 30, //2^98=316912650057057350374175801344
962 30, //2^99=633825300114114700748351602688
963 31, //2^100=1267650600228229401496703205376
964 31, //2^101=2535301200456458802993406410752
965 31, //2^102=5070602400912917605986812821504
966 32, //2^103=10141204801825835211973625643008
967 32, //2^104=20282409603651670423947251286016
968 32, //2^105=40564819207303340847894502572032
969 32, //2^106=81129638414606681695789005144064
970 33, //2^107=162259276829213363391578010288128
995 UINT128 power10_table_128[] = {
996 {{0x0000000000000001ull, 0x0000000000000000ull}}, // 10^0
997 {{0x000000000000000aull, 0x0000000000000000ull}}, // 10^1
998 {{0x0000000000000064ull, 0x0000000000000000ull}}, // 10^2
999 {{0x00000000000003e8ull, 0x0000000000000000ull}}, // 10^3
1000 {{0x0000000000002710ull, 0x0000000000000000ull}}, // 10^4
1001 {{0x00000000000186a0ull, 0x0000000000000000ull}}, // 10^5
1002 {{0x00000000000f4240ull, 0x0000000000000000ull}}, // 10^6
1003 {{0x0000000000989680ull, 0x0000000000000000ull}}, // 10^7
1004 {{0x0000000005f5e100ull, 0x0000000000000000ull}}, // 10^8
1005 {{0x000000003b9aca00ull, 0x0000000000000000ull}}, // 10^9
1006 {{0x00000002540be400ull, 0x0000000000000000ull}}, // 10^10
1007 {{0x000000174876e800ull, 0x0000000000000000ull}}, // 10^11
1008 {{0x000000e8d4a51000ull, 0x0000000000000000ull}}, // 10^12
1009 {{0x000009184e72a000ull, 0x0000000000000000ull}}, // 10^13
1010 {{0x00005af3107a4000ull, 0x0000000000000000ull}}, // 10^14
1011 {{0x00038d7ea4c68000ull, 0x0000000000000000ull}}, // 10^15
1012 {{0x002386f26fc10000ull, 0x0000000000000000ull}}, // 10^16
1013 {{0x016345785d8a0000ull, 0x0000000000000000ull}}, // 10^17
1014 {{0x0de0b6b3a7640000ull, 0x0000000000000000ull}}, // 10^18
1015 {{0x8ac7230489e80000ull, 0x0000000000000000ull}}, // 10^19
1016 {{0x6bc75e2d63100000ull, 0x0000000000000005ull}}, // 10^20
1017 {{0x35c9adc5dea00000ull, 0x0000000000000036ull}}, // 10^21
1018 {{0x19e0c9bab2400000ull, 0x000000000000021eull}}, // 10^22
1019 {{0x02c7e14af6800000ull, 0x000000000000152dull}}, // 10^23
1020 {{0x1bcecceda1000000ull, 0x000000000000d3c2ull}}, // 10^24
1021 {{0x161401484a000000ull, 0x0000000000084595ull}}, // 10^25
1022 {{0xdcc80cd2e4000000ull, 0x000000000052b7d2ull}}, // 10^26
1023 {{0x9fd0803ce8000000ull, 0x00000000033b2e3cull}}, // 10^27
1024 {{0x3e25026110000000ull, 0x00000000204fce5eull}}, // 10^28
1025 {{0x6d7217caa0000000ull, 0x00000001431e0faeull}}, // 10^29
1026 {{0x4674edea40000000ull, 0x0000000c9f2c9cd0ull}}, // 10^30
1027 {{0xc0914b2680000000ull, 0x0000007e37be2022ull}}, // 10^31
1028 {{0x85acef8100000000ull, 0x000004ee2d6d415bull}}, // 10^32
1029 {{0x38c15b0a00000000ull, 0x0000314dc6448d93ull}}, // 10^33
1030 {{0x378d8e6400000000ull, 0x0001ed09bead87c0ull}}, // 10^34
1031 {{0x2b878fe800000000ull, 0x0013426172c74d82ull}}, // 10^35
1032 {{0xb34b9f1000000000ull, 0x00c097ce7bc90715ull}}, // 10^36
1033 {{0x00f436a000000000ull, 0x0785ee10d5da46d9ull}}, // 10^37
1034 {{0x098a224000000000ull, 0x4b3b4ca85a86c47aull}}, // 10^38
1038 int estimate_bin_expon[] = {
1059 UINT64 power10_index_binexp[] = {
1060 0x000000000000000aull,
1061 0x000000000000000aull,
1062 0x000000000000000aull,
1063 0x000000000000000aull,
1064 0x0000000000000064ull,
1065 0x0000000000000064ull,
1066 0x0000000000000064ull,
1067 0x00000000000003e8ull,
1068 0x00000000000003e8ull,
1069 0x00000000000003e8ull,
1070 0x0000000000002710ull,
1071 0x0000000000002710ull,
1072 0x0000000000002710ull,
1073 0x0000000000002710ull,
1074 0x00000000000186a0ull,
1075 0x00000000000186a0ull,
1076 0x00000000000186a0ull,
1077 0x00000000000f4240ull,
1078 0x00000000000f4240ull,
1079 0x00000000000f4240ull,
1080 0x0000000000989680ull,
1081 0x0000000000989680ull,
1082 0x0000000000989680ull,
1083 0x0000000000989680ull,
1084 0x0000000005f5e100ull,
1085 0x0000000005f5e100ull,
1086 0x0000000005f5e100ull,
1087 0x000000003b9aca00ull,
1088 0x000000003b9aca00ull,
1089 0x000000003b9aca00ull,
1090 0x00000002540be400ull,
1091 0x00000002540be400ull,
1092 0x00000002540be400ull,
1093 0x00000002540be400ull,
1094 0x000000174876e800ull,
1095 0x000000174876e800ull,
1096 0x000000174876e800ull,
1097 0x000000e8d4a51000ull,
1098 0x000000e8d4a51000ull,
1099 0x000000e8d4a51000ull,
1100 0x000009184e72a000ull,
1101 0x000009184e72a000ull,
1102 0x000009184e72a000ull,
1103 0x000009184e72a000ull,
1104 0x00005af3107a4000ull,
1105 0x00005af3107a4000ull,
1106 0x00005af3107a4000ull,
1107 0x00038d7ea4c68000ull,
1108 0x00038d7ea4c68000ull,
1109 0x00038d7ea4c68000ull,
1110 0x002386f26fc10000ull,
1111 0x002386f26fc10000ull,
1112 0x002386f26fc10000ull,
1113 0x002386f26fc10000ull,
1114 0x016345785d8a0000ull,
1115 0x016345785d8a0000ull,
1116 0x016345785d8a0000ull,
1117 0x0de0b6b3a7640000ull,
1118 0x0de0b6b3a7640000ull,
1119 0x0de0b6b3a7640000ull,
1120 0x8ac7230489e80000ull,
1121 0x8ac7230489e80000ull,
1122 0x8ac7230489e80000ull,
1123 0x8ac7230489e80000ull
1127 int short_recip_scale[] = {
1144 115 - 64, //114 - 64
1149 UINT64 reciprocals10_64[] = {
1150 1ull, // dummy value for 0 extra digits
1151 0x3333333333333334ull, // 1 extra digit
1152 0x51eb851eb851eb86ull,
1153 0x20c49ba5e353f7cfull,
1154 0x346dc5d63886594bull,
1155 0x29f16b11c6d1e109ull,
1156 0x218def416bdb1a6eull,
1157 0x35afe535795e90b0ull,
1158 0x2af31dc4611873c0ull,
1159 0x225c17d04dad2966ull,
1160 0x36f9bfb3af7b7570ull,
1161 0x2bfaffc2f2c92ac0ull,
1162 0x232f33025bd42233ull,
1163 0x384b84d092ed0385ull,
1164 0x2d09370d42573604ull,
1165 0x24075f3dceac2b37ull,
1166 0x39a5652fb1137857ull,
1167 0x2e1dea8c8da92d13ull
1172 UINT128 power10_index_binexp_128[] = {
1173 {{0x000000000000000aull, 0x0000000000000000ull}},
1174 {{0x000000000000000aull, 0x0000000000000000ull}},
1175 {{0x000000000000000aull, 0x0000000000000000ull}},
1176 {{0x000000000000000aull, 0x0000000000000000ull}},
1177 {{0x0000000000000064ull, 0x0000000000000000ull}},
1178 {{0x0000000000000064ull, 0x0000000000000000ull}},
1179 {{0x0000000000000064ull, 0x0000000000000000ull}},
1180 {{0x00000000000003e8ull, 0x0000000000000000ull}},
1181 {{0x00000000000003e8ull, 0x0000000000000000ull}},
1182 {{0x00000000000003e8ull, 0x0000000000000000ull}},
1183 {{0x0000000000002710ull, 0x0000000000000000ull}},
1184 {{0x0000000000002710ull, 0x0000000000000000ull}},
1185 {{0x0000000000002710ull, 0x0000000000000000ull}},
1186 {{0x0000000000002710ull, 0x0000000000000000ull}},
1187 {{0x00000000000186a0ull, 0x0000000000000000ull}},
1188 {{0x00000000000186a0ull, 0x0000000000000000ull}},
1189 {{0x00000000000186a0ull, 0x0000000000000000ull}},
1190 {{0x00000000000f4240ull, 0x0000000000000000ull}},
1191 {{0x00000000000f4240ull, 0x0000000000000000ull}},
1192 {{0x00000000000f4240ull, 0x0000000000000000ull}},
1193 {{0x0000000000989680ull, 0x0000000000000000ull}},
1194 {{0x0000000000989680ull, 0x0000000000000000ull}},
1195 {{0x0000000000989680ull, 0x0000000000000000ull}},
1196 {{0x0000000000989680ull, 0x0000000000000000ull}},
1197 {{0x0000000005f5e100ull, 0x0000000000000000ull}},
1198 {{0x0000000005f5e100ull, 0x0000000000000000ull}},
1199 {{0x0000000005f5e100ull, 0x0000000000000000ull}},
1200 {{0x000000003b9aca00ull, 0x0000000000000000ull}},
1201 {{0x000000003b9aca00ull, 0x0000000000000000ull}},
1202 {{0x000000003b9aca00ull, 0x0000000000000000ull}},
1203 {{0x00000002540be400ull, 0x0000000000000000ull}},
1204 {{0x00000002540be400ull, 0x0000000000000000ull}},
1205 {{0x00000002540be400ull, 0x0000000000000000ull}},
1206 {{0x00000002540be400ull, 0x0000000000000000ull}},
1207 {{0x000000174876e800ull, 0x0000000000000000ull}},
1208 {{0x000000174876e800ull, 0x0000000000000000ull}},
1209 {{0x000000174876e800ull, 0x0000000000000000ull}},
1210 {{0x000000e8d4a51000ull, 0x0000000000000000ull}},
1211 {{0x000000e8d4a51000ull, 0x0000000000000000ull}},
1212 {{0x000000e8d4a51000ull, 0x0000000000000000ull}},
1213 {{0x000009184e72a000ull, 0x0000000000000000ull}},
1214 {{0x000009184e72a000ull, 0x0000000000000000ull}},
1215 {{0x000009184e72a000ull, 0x0000000000000000ull}},
1216 {{0x000009184e72a000ull, 0x0000000000000000ull}},
1217 {{0x00005af3107a4000ull, 0x0000000000000000ull}},
1218 {{0x00005af3107a4000ull, 0x0000000000000000ull}},
1219 {{0x00005af3107a4000ull, 0x0000000000000000ull}},
1220 {{0x00038d7ea4c68000ull, 0x0000000000000000ull}},
1221 {{0x00038d7ea4c68000ull, 0x0000000000000000ull}},
1222 {{0x00038d7ea4c68000ull, 0x0000000000000000ull}},
1223 {{0x002386f26fc10000ull, 0x0000000000000000ull}},
1224 {{0x002386f26fc10000ull, 0x0000000000000000ull}},
1225 {{0x002386f26fc10000ull, 0x0000000000000000ull}},
1226 {{0x002386f26fc10000ull, 0x0000000000000000ull}},
1227 {{0x016345785d8a0000ull, 0x0000000000000000ull}},
1228 {{0x016345785d8a0000ull, 0x0000000000000000ull}},
1229 {{0x016345785d8a0000ull, 0x0000000000000000ull}},
1230 {{0x0de0b6b3a7640000ull, 0x0000000000000000ull}},
1231 {{0x0de0b6b3a7640000ull, 0x0000000000000000ull}},
1232 {{0x0de0b6b3a7640000ull, 0x0000000000000000ull}},
1233 {{0x8ac7230489e80000ull, 0x0000000000000000ull}},
1234 {{0x8ac7230489e80000ull, 0x0000000000000000ull}},
1235 {{0x8ac7230489e80000ull, 0x0000000000000000ull}},
1236 {{0x8ac7230489e80000ull, 0x0000000000000000ull}},
1237 {{0x6bc75e2d63100000ull, 0x0000000000000005ull}}, // 10^20
1238 {{0x6bc75e2d63100000ull, 0x0000000000000005ull}}, // 10^20
1239 {{0x6bc75e2d63100000ull, 0x0000000000000005ull}}, // 10^20
1240 {{0x35c9adc5dea00000ull, 0x0000000000000036ull}}, // 10^21
1241 {{0x35c9adc5dea00000ull, 0x0000000000000036ull}}, // 10^21
1242 {{0x35c9adc5dea00000ull, 0x0000000000000036ull}}, // 10^21
1243 {{0x19e0c9bab2400000ull, 0x000000000000021eull}}, // 10^22
1244 {{0x19e0c9bab2400000ull, 0x000000000000021eull}}, // 10^22
1245 {{0x19e0c9bab2400000ull, 0x000000000000021eull}}, // 10^22
1246 {{0x19e0c9bab2400000ull, 0x000000000000021eull}}, // 10^22
1247 {{0x02c7e14af6800000ull, 0x000000000000152dull}}, // 10^23
1248 {{0x02c7e14af6800000ull, 0x000000000000152dull}}, // 10^23
1249 {{0x02c7e14af6800000ull, 0x000000000000152dull}}, // 10^23
1250 {{0x1bcecceda1000000ull, 0x000000000000d3c2ull}}, // 10^24
1251 {{0x1bcecceda1000000ull, 0x000000000000d3c2ull}}, // 10^24
1252 {{0x1bcecceda1000000ull, 0x000000000000d3c2ull}}, // 10^24
1253 {{0x161401484a000000ull, 0x0000000000084595ull}}, // 10^25
1254 {{0x161401484a000000ull, 0x0000000000084595ull}}, // 10^25
1255 {{0x161401484a000000ull, 0x0000000000084595ull}}, // 10^25
1256 {{0x161401484a000000ull, 0x0000000000084595ull}}, // 10^25
1257 {{0xdcc80cd2e4000000ull, 0x000000000052b7d2ull}}, // 10^26
1258 {{0xdcc80cd2e4000000ull, 0x000000000052b7d2ull}}, // 10^26
1259 {{0xdcc80cd2e4000000ull, 0x000000000052b7d2ull}}, // 10^26
1260 {{0x9fd0803ce8000000ull, 0x00000000033b2e3cull}}, // 10^27
1261 {{0x9fd0803ce8000000ull, 0x00000000033b2e3cull}}, // 10^27
1262 {{0x9fd0803ce8000000ull, 0x00000000033b2e3cull}}, // 10^27
1263 {{0x3e25026110000000ull, 0x00000000204fce5eull}}, // 10^28
1264 {{0x3e25026110000000ull, 0x00000000204fce5eull}}, // 10^28
1265 {{0x3e25026110000000ull, 0x00000000204fce5eull}}, // 10^28
1266 {{0x3e25026110000000ull, 0x00000000204fce5eull}}, // 10^28
1267 {{0x6d7217caa0000000ull, 0x00000001431e0faeull}}, // 10^29
1268 {{0x6d7217caa0000000ull, 0x00000001431e0faeull}}, // 10^29
1269 {{0x6d7217caa0000000ull, 0x00000001431e0faeull}}, // 10^29
1270 {{0x4674edea40000000ull, 0x0000000c9f2c9cd0ull}}, // 10^30
1271 {{0x4674edea40000000ull, 0x0000000c9f2c9cd0ull}}, // 10^30
1272 {{0x4674edea40000000ull, 0x0000000c9f2c9cd0ull}}, // 10^30
1273 {{0xc0914b2680000000ull, 0x0000007e37be2022ull}}, // 10^31
1274 {{0xc0914b2680000000ull, 0x0000007e37be2022ull}}, // 10^31
1275 {{0xc0914b2680000000ull, 0x0000007e37be2022ull}}, // 10^31
1276 {{0x85acef8100000000ull, 0x000004ee2d6d415bull}}, // 10^32
1277 {{0x85acef8100000000ull, 0x000004ee2d6d415bull}}, // 10^32
1278 {{0x85acef8100000000ull, 0x000004ee2d6d415bull}}, // 10^32
1279 {{0x85acef8100000000ull, 0x000004ee2d6d415bull}}, // 10^32
1280 {{0x38c15b0a00000000ull, 0x0000314dc6448d93ull}}, // 10^33
1281 {{0x38c15b0a00000000ull, 0x0000314dc6448d93ull}}, // 10^33
1282 {{0x38c15b0a00000000ull, 0x0000314dc6448d93ull}}, // 10^33, entry 112
1283 {{0x378d8e6400000000ull, 0x0001ed09bead87c0ull}}, // 10^34
1284 {{0x378d8e6400000000ull, 0x0001ed09bead87c0ull}}, // 10^34
1285 {{0x378d8e6400000000ull, 0x0001ed09bead87c0ull}}, // 10^34
1286 {{0x2b878fe800000000ull, 0x0013426172c74d82ull}}, // 10^35
1287 {{0x2b878fe800000000ull, 0x0013426172c74d82ull}}, // 10^35
1288 {{0x2b878fe800000000ull, 0x0013426172c74d82ull}}, // 10^35
1289 {{0x2b878fe800000000ull, 0x0013426172c74d82ull}}, // 10^35
1290 {{0xb34b9f1000000000ull, 0x00c097ce7bc90715ull}}, // 10^36
1291 {{0x00f436a000000000ull, 0x0785ee10d5da46d9ull}}, // 10^37
1292 {{0x00f436a000000000ull, 0x0785ee10d5da46d9ull}}, // 10^37
1293 {{0x00f436a000000000ull, 0x0785ee10d5da46d9ull}}, // 10^37
1294 {{0x098a224000000000ull, 0x4b3b4ca85a86c47aull}}, // 10^38
1295 {{0x098a224000000000ull, 0x4b3b4ca85a86c47aull}}, // 10^38
1296 {{0x098a224000000000ull, 0x4b3b4ca85a86c47aull}}, // 10^38
1297 {{0x098a224000000000ull, 0x4b3b4ca85a86c47aull}}, // 10^38
OSDN Git Service
