Commit | Line | Data |
---|---|---|
1d724f3f | 1 | # Test vectors for low-level MP functions |
1d724f3f | 2 | |
3 | # --- Load-store tests --- | |
4 | # | |
5 | # The test loads each number, as both big- and little-endian, and compares it | |
6 | # against the original octet version using a different method. It then | |
7 | # stores the value to another octet array and compares. This is done for | |
8 | # various sizes of MP, to ensure that truncation works correctly. | |
9 | ||
10 | load-store { | |
11 | ""; | |
12 | 00; | |
13 | 0123; | |
14 | 0123456789abcdef0123456789abcdef0123456789ab; | |
15 | 00000123456789abcdef01234789abcdef0123456789ab; | |
16 | 0123456789abcdef23456789abcdef0123456789ab0000; | |
17 | 80f8c5606bff51bac932859a4fb6331c4023b32b65cd95f4edc1d1c919fcc078; | |
18 | 522f8b1de257972a25ec49c9ff56340e2684e847ef2fa4d5714d7c8d454e90f6; | |
19 | } | |
20 | ||
f09e814a | 21 | # --- Two's complement tests --- |
22 | ||
23 | 2cb { | |
24 | "" ""; | |
25 | 00 00; | |
26 | 000000 00000000000000000000; | |
27 | 01 ff; | |
28 | 0123456789abcdef fedcba9876543211; | |
29 | 0123456789abcdef fffffffedcba9876543211; | |
30 | 0100000000 ffffff00000000; | |
2bd53494 | 31 | 00000000c1a4bc4b ffffffff3e5b43b5; |
32 | ffffffff3e5b43b5 00000000c1a4bc4b; | |
f09e814a | 33 | } |
34 | ||
35 | 2cl { | |
36 | "" ""; | |
37 | 00 00; | |
38 | 000000 00000000000000000000; | |
39 | 01 ff; | |
40 | efcdab8967452301 1132547698badcfe; | |
41 | efcdab8967452301 1132547698badcfeffffffff; | |
42 | 0000000001 00000000ffffffff; | |
2bd53494 | 43 | 4bbca4c100000000 b5435b3effffffff; |
44 | b5435b3effffffff 4bbca4c100000000; | |
f09e814a | 45 | } |
46 | ||
1d724f3f | 47 | # --- Shift tests --- |
48 | ||
49 | lsl { | |
1d724f3f | 50 | # --- Simple sanity checks --- |
51 | ||
52 | 01 2 04; | |
53 | 01 4 10; | |
54 | ||
4f29a732 | 55 | 7 -1 0; |
56 | ||
1d724f3f | 57 | # --- Copy shifts --- |
58 | ||
59 | 01 0 01; | |
60 | 0123456789abcdef0123456789abcdef 0 0123456789abcdef0123456789abcdef; | |
61 | ||
62 | # --- Single bit shifts --- | |
63 | ||
64 | 01 1 02; | |
65 | ff000000 1 01fe000000; | |
66 | ||
67 | # --- Word-size shifts (assumes 32-bit words) --- | |
68 | ||
69 | 0123456789abcdef0123456789abcdef 32 | |
70 | 0123456789abcdef0123456789abcdef00000000; | |
71 | ||
72 | # --- Random tests --- | |
73 | ||
23de8bae | 74 | 13bbec3a734e0b8b5155600b0826b913 90 |
75 | 4eefb0e9cd382e2d4555802c209ae44c0000000000000000000000; | |
1d724f3f | 76 | |
23de8bae | 77 | d6ca6a99fe49b256f80e9643e2bd4f3e 80 |
78 | d6ca6a99fe49b256f80e9643e2bd4f3e00000000000000000000; | |
79 | ||
80 | c94784b40d54de614084915915531ddc 59 | |
81 | 064a3c25a06aa6f30a04248ac8aa98eee000000000000000; | |
82 | ||
83 | a63c314a39cc37f950b3d530c95ead00 84 | |
84 | 0a63c314a39cc37f950b3d530c95ead00000000000000000000000; | |
1d724f3f | 85 | |
23de8bae | 86 | 842d03a339f5004cfd311e2bb23216ac 62 |
87 | 210b40e8ce7d40133f4c478aec8c85ab0000000000000000; | |
1d724f3f | 88 | |
23de8bae | 89 | 9a8e659739bf9ee7aa908b7c058c5e7e 123 |
90 | 04d4732cb9cdfcf73d54845be02c62f3f0000000000000000000000000000000; | |
1d724f3f | 91 | |
23de8bae | 92 | 287f5774f212db87bcd83a1bbb7b1ad5 6 |
93 | 0a1fd5dd3c84b6e1ef360e86eedec6b540; | |
1d724f3f | 94 | |
23de8bae | 95 | ec1739174d9d4438d3093cf378605a5c 63 |
96 | 760b9c8ba6cea21c69849e79bc302d2e0000000000000000; | |
1d724f3f | 97 | |
23de8bae | 98 | 3dfa8ad6a60a783639d05aa5fbfd993d 46 |
99 | 0f7ea2b5a9829e0d8e7416a97eff664f400000000000; | |
1d724f3f | 100 | |
23de8bae | 101 | e4e93a80b6d25b34c23aca3a0d06d76c 63 |
102 | 72749d405b692d9a611d651d06836bb60000000000000000; | |
1d724f3f | 103 | |
23de8bae | 104 | 5a4cf5becb4b64a1a31637c91b6415fd 102 |
105 | 16933d6fb2d2d92868c58df246d9057f40000000000000000000000000; | |
1d724f3f | 106 | |
23de8bae | 107 | d92f60928b67416c1e20bd9e09026115 69 |
108 | 1b25ec12516ce82d83c417b3c1204c22a00000000000000000; | |
1d724f3f | 109 | |
23de8bae | 110 | eae78f56200d7734f7eb68479fe09d51 18 |
111 | 03ab9e3d588035dcd3dfada11e7f8275440000; | |
1d724f3f | 112 | |
23de8bae | 113 | 4c9c215ead951513d969d66614016f6e 28 |
114 | 04c9c215ead951513d969d66614016f6e0000000; | |
1d724f3f | 115 | |
23de8bae | 116 | 5cb1e4d625eac0393644fe6a7e3ff788 33 |
117 | b963c9ac4bd580726c89fcd4fc7fef1000000000; | |
1d724f3f | 118 | |
23de8bae | 119 | 68b23795968766c77b1897c88a5d6ba8 78 |
120 | 1a2c8de565a1d9b1dec625f222975aea00000000000000000000; | |
1d724f3f | 121 | |
23de8bae | 122 | 3d96cd168c74f9015afb691d629f3f6d 72 |
123 | 3d96cd168c74f9015afb691d629f3f6d000000000000000000; | |
1d724f3f | 124 | |
23de8bae | 125 | 38fa8f63dc426399e0f9b5c01231e02c 95 |
126 | 1c7d47b1ee2131ccf07cdae00918f016000000000000000000000000; | |
127 | ||
128 | 90176b493061899ec95677ccc58b8cdf 78 | |
129 | 2405dad24c186267b2559df33162e337c0000000000000000000; | |
130 | ||
131 | 0706e95da68f32a4231ab184d16cbff7 33 | |
132 | 0e0dd2bb4d1e654846356309a2d97fee00000000; | |
1d724f3f | 133 | } |
134 | ||
81578196 | 135 | lslc { |
136 | # --- Simple sanity checks --- | |
137 | ||
138 | 01 2 07; | |
139 | 01 4 1f; | |
140 | ||
141 | 7 -1 0; | |
142 | ||
143 | # --- Copy shifts --- | |
144 | ||
145 | 01 0 01; | |
146 | 0123456789abcdef0123456789abcdef 0 0123456789abcdef0123456789abcdef; | |
147 | ||
148 | # --- Single bit shifts --- | |
149 | ||
150 | 01 1 03; | |
151 | ff000000 1 01fe000001; | |
152 | ||
153 | # --- Word-size shifts (assumes 32-bit words) --- | |
154 | ||
155 | 0123456789abcdef0123456789abcdef 32 | |
156 | 0123456789abcdef0123456789abcdefffffffff; | |
157 | ||
158 | # --- Random tests --- | |
159 | ||
160 | 13bbec3a734e0b8b5155600b0826b913 90 | |
161 | 4eefb0e9cd382e2d4555802c209ae44fffffffffffffffffffffff; | |
162 | ||
163 | d6ca6a99fe49b256f80e9643e2bd4f3e 80 | |
164 | d6ca6a99fe49b256f80e9643e2bd4f3effffffffffffffffffff; | |
165 | ||
166 | c94784b40d54de614084915915531ddc 59 | |
167 | 064a3c25a06aa6f30a04248ac8aa98eee7ffffffffffffff; | |
168 | ||
169 | a63c314a39cc37f950b3d530c95ead00 84 | |
170 | 0a63c314a39cc37f950b3d530c95ead00fffffffffffffffffffff; | |
171 | ||
172 | 842d03a339f5004cfd311e2bb23216ac 62 | |
173 | 210b40e8ce7d40133f4c478aec8c85ab3fffffffffffffff; | |
174 | ||
175 | 9a8e659739bf9ee7aa908b7c058c5e7e 123 | |
176 | 04d4732cb9cdfcf73d54845be02c62f3f7ffffffffffffffffffffffffffffff; | |
177 | ||
178 | 287f5774f212db87bcd83a1bbb7b1ad5 6 | |
179 | 0a1fd5dd3c84b6e1ef360e86eedec6b57f; | |
180 | ||
181 | ec1739174d9d4438d3093cf378605a5c 63 | |
182 | 760b9c8ba6cea21c69849e79bc302d2e7fffffffffffffff; | |
183 | ||
184 | 3dfa8ad6a60a783639d05aa5fbfd993d 46 | |
185 | 0f7ea2b5a9829e0d8e7416a97eff664f7fffffffffff; | |
186 | ||
187 | e4e93a80b6d25b34c23aca3a0d06d76c 63 | |
188 | 72749d405b692d9a611d651d06836bb67fffffffffffffff; | |
189 | ||
190 | 5a4cf5becb4b64a1a31637c91b6415fd 102 | |
191 | 16933d6fb2d2d92868c58df246d9057f7fffffffffffffffffffffffff; | |
192 | ||
193 | d92f60928b67416c1e20bd9e09026115 69 | |
194 | 1b25ec12516ce82d83c417b3c1204c22bfffffffffffffffff; | |
195 | ||
196 | eae78f56200d7734f7eb68479fe09d51 18 | |
197 | 03ab9e3d588035dcd3dfada11e7f827547ffff; | |
198 | ||
199 | 4c9c215ead951513d969d66614016f6e 28 | |
200 | 04c9c215ead951513d969d66614016f6efffffff; | |
201 | ||
202 | 5cb1e4d625eac0393644fe6a7e3ff788 33 | |
203 | b963c9ac4bd580726c89fcd4fc7fef11ffffffff; | |
204 | ||
205 | 68b23795968766c77b1897c88a5d6ba8 78 | |
206 | 1a2c8de565a1d9b1dec625f222975aea3fffffffffffffffffff; | |
207 | ||
208 | 3d96cd168c74f9015afb691d629f3f6d 72 | |
209 | 3d96cd168c74f9015afb691d629f3f6dffffffffffffffffff; | |
210 | ||
211 | 38fa8f63dc426399e0f9b5c01231e02c 95 | |
212 | 1c7d47b1ee2131ccf07cdae00918f0167fffffffffffffffffffffff; | |
213 | ||
214 | 90176b493061899ec95677ccc58b8cdf 78 | |
215 | 2405dad24c186267b2559df33162e337ffffffffffffffffffff; | |
216 | ||
217 | 0706e95da68f32a4231ab184d16cbff7 33 | |
218 | 0e0dd2bb4d1e654846356309a2d97fefffffffff; | |
219 | } | |
220 | ||
1d724f3f | 221 | lsr { |
1d724f3f | 222 | # --- Simple sanity checks --- |
223 | ||
224 | 04 2 01; | |
225 | 10 4 01; | |
4f29a732 | 226 | 7 -1 0; |
227 | 7 32 0; | |
1d724f3f | 228 | |
229 | # --- Copy shifts --- | |
230 | ||
231 | 01 0 01; | |
232 | 0123456789abcdef0123456789abcdef 0 0123456789abcdef0123456789abcdef; | |
233 | ||
234 | # --- Single bit shifts --- | |
235 | ||
236 | 02 1 01; | |
237 | 01fe000000 1 ff000000; | |
238 | ||
239 | # --- Word-size shifts (assumes 32-bit words) --- | |
240 | ||
241 | 0123456789abcdef0123456789abcdef 32 | |
242 | 0123456789abcdef01234567; | |
243 | ||
244 | # --- Random tests --- | |
245 | ||
23de8bae | 246 | eb4f57af83f78c0d67b3a6ad84e62378 120 |
247 | eb; | |
1d724f3f | 248 | |
23de8bae | 249 | c6a207d80522139f1fe168028d6afa8c 45 |
250 | 0635103ec029109cf8ff0b; | |
1d724f3f | 251 | |
23de8bae | 252 | 6027a129cf726a80445bf42a310ecd30 51 |
253 | 0c04f42539ee4d50088b; | |
1d724f3f | 254 | |
23de8bae | 255 | fb0cc20512774733c783bfea0ea3b503 36 |
256 | 0fb0cc20512774733c783bfe; | |
1d724f3f | 257 | |
23de8bae | 258 | 4f9884d0ec9fc9e3be6ac15382803eaa 107 |
259 | 09f310; | |
1d724f3f | 260 | |
23de8bae | 261 | e47895de118466ac7b16188284b35fb9 55 |
262 | 01c8f12bbc2308cd58f6; | |
1d724f3f | 263 | |
23de8bae | 264 | 22dfd1386bd2a5c4b6da0d619485e735 10 |
265 | 08b7f44e1af4a9712db68358652179; | |
1d724f3f | 266 | |
23de8bae | 267 | 489fab826eb8ce9f41084c2b4ea3bb25 117 |
268 | 0244; | |
1d724f3f | 269 | |
23de8bae | 270 | f6f7735e7d89edfa05482a6b19b1d7b6 53 |
271 | 07b7bb9af3ec4f6fd02a; | |
1d724f3f | 272 | |
23de8bae | 273 | bd4eda78b316190a28840f382a90bc63 80 |
274 | bd4eda78b316; | |
1d724f3f | 275 | |
23de8bae | 276 | af9f01ddcecf1d21b0af4c318df98e4f 39 |
277 | 015f3e03bb9d9e3a43615e98; | |
1d724f3f | 278 | |
23de8bae | 279 | 64d53464e8524ef2529389b14f2b9940 19 |
280 | 0c9aa68c9d0a49de4a52713629e5; | |
1d724f3f | 281 | |
23de8bae | 282 | ce49d3be79896131d044f41274ff13ee 99 |
283 | 19c93a77; | |
1d724f3f | 284 | |
23de8bae | 285 | 25a05fcae2ed3d9e2486cd633bd51070 18 |
286 | 096817f2b8bb4f678921b358cef5; | |
1d724f3f | 287 | |
23de8bae | 288 | 8a29be64acc97626d097231c4f3df4aa 82 |
289 | 228a6f992b32; | |
1d724f3f | 290 | |
23de8bae | 291 | ac27fc4590675fb16ecfbf774dc8e591 14 |
292 | 02b09ff116419d7ec5bb3efddd3723; | |
1d724f3f | 293 | |
23de8bae | 294 | b72f02eb26b965133db98adcedfe1e37 44 |
295 | 0b72f02eb26b965133db98; | |
1d724f3f | 296 | |
23de8bae | 297 | afc634103a039f37b8f9f98b1d94ac85 52 |
298 | 0afc634103a039f37b8f; | |
1d724f3f | 299 | |
23de8bae | 300 | f670a78a3801b81e0a00e5b5deb81a47 57 |
301 | 7b3853c51c00dc0f05; | |
1d724f3f | 302 | |
23de8bae | 303 | 3a1d23d0d00fa4e165ba2b54eccd8f8d 92 |
304 | 03a1d23d0d; | |
1d724f3f | 305 | } |
306 | ||
307 | # --- Arithmetic tests --- | |
308 | # | |
309 | # For each of the fundamental operations, there's a sequence of simple tests | |
310 | # which ensure that the functions are working even slightly correctly. Then | |
311 | # there are some tests aimed at limit conditions in the algorithm. Finally, | |
312 | # some random tests dreamed up by the Perl script `mpx-gen.pl' are given. | |
313 | ||
314 | uadd { | |
315 | ||
316 | # --- Simple sanity checks --- | |
317 | ||
318 | 00 00 00; | |
319 | 00 01 01; | |
45c0fd36 | 320 | 01 00 01; |
1d724f3f | 321 | |
322 | # --- Carry propagation tests --- | |
323 | ||
324 | ffffffffffffffffffffffffffffffffffffffffffffffffffffffff | |
45c0fd36 | 325 | 01 |
1d724f3f | 326 | 0100000000000000000000000000000000000000000000000000000000; |
327 | ||
45c0fd36 | 328 | 01 |
1d724f3f | 329 | ffffffffffffffffffffffffffffffffffffffffffffffffffffffff |
330 | 0100000000000000000000000000000000000000000000000000000000; | |
331 | ||
332 | 7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f80 | |
333 | 80808080808080808080808080808080 | |
334 | 0100000000000000000000000000000000; | |
335 | ||
336 | # --- Random data tests --- | |
337 | ||
23de8bae | 338 | 272724be3cc4179a4b387bcd1acf24e1107be9bbb4dbd68408303df3537c83e0 |
339 | c80ff7173b00d75c83bb38948118fecd9c16ec3bc2d5d051057a1ad8dbfa3349 | |
340 | ef371bd577c4eef6cef3b4619be823aeac92d5f777b1a6d50daa58cc2f76b729; | |
341 | ||
342 | 257099bff6868847d89969cfc691e1f5e0af7516360493a8dae919704eea7385 | |
343 | b4408b380c648d50175dfa8b9c1d8aa68f71f67b540045ed3f92f2aa19145cb2 | |
344 | d9b124f802eb1597eff7645b62af6c9c70216b918a04d9961a7c0c1a67fed037; | |
345 | ||
346 | 11978446632ed887ce26aeabf9997a9ae9600da7cb6d431e6ab5dc932b427eec | |
347 | 652931ca2eb81d3113453615d16e60de08b3777a6060d7f1775c916253b1e666 | |
348 | 76c0b61091e6f5b8e16be4c1cb07db78f21385222bce1b0fe2126df57ef46552; | |
349 | ||
350 | 73d3697b4f886a8b242c21cb39151055937f36a6000849d0d1e526ce666a7d52 | |
351 | 209e8d770ab7352e5441f74af428a2e9b791dabb655fd78d8a722055e896d7fe | |
352 | 9471f6f25a3f9fb9786e19162d3db33f4b1111616568215e5c5747244f015550; | |
353 | ||
354 | 3e47ae33e633861903e0960b1ef8c8c8900a659cb3e03a1cf1ba04eed5e3f93d | |
355 | b844b1b685b21fce078e0db2b960e22dd1e81aac33062b6d9ed1ab68b8cbbd67 | |
356 | f68c5fea6be5a5e70b6ea3bdd859aaf661f28048e6e6658a908bb0578eafb6a4; | |
1d724f3f | 357 | |
23de8bae | 358 | 23156b15f2b9a6598b6703cda3177d7432016bb388989d5e33a5cb8778aca38f |
359 | 77197a3167c282ed511bf0eb865be89624e4b5e1e9dd4b7d44acd59d41287639 | |
360 | 9a2ee5475a7c2946dc82f4b92973660a56e621957275e8db7852a124b9d519c8; | |
1d724f3f | 361 | |
23de8bae | 362 | ed61746de1ab76f33cf25878088b24a389d79ecd65df792954a5788a887982a7 |
363 | b673af9ad91712c6d64f05cc14fbd503b04345aca5695ef26cad9ca1f1460496 | |
364 | 01a3d52408bac289ba13415e441d86f9a73a1ae47a0b48d81bc153152c79bf873d; | |
1d724f3f | 365 | |
23de8bae | 366 | 46a147c2b345b5ba782b600d1811975cd6a75b9bb6fa6db6bd8c594ecead30b3 |
367 | 3dff366370a27aef1ec46b32c4946f90ef75c7263f71703be87074ba18705391 | |
368 | 84a07e2623e830a996efcb3fdca606edc61d22c1f66bddf2a5fcce08e71d8444; | |
1d724f3f | 369 | |
23de8bae | 370 | a1756514e2f8c5805538ad1b85bafebeb1d4ba9c61d19fbf2f286518eeac08fe |
371 | 4646f60744b71c5d7e2a5f66250e0295fc6ddf5acae1f2397ad37403a6881e24 | |
372 | e7bc5b1c27afe1ddd3630c81aac90154ae4299f72cb391f8a9fbd91c95342722; | |
1d724f3f | 373 | |
23de8bae | 374 | cf5f959a7c1d3d0027f62303d4a517bd5acadde74db6f18bee67aed2ee1bbb23 |
375 | 76e38874ce5c3b7fe616b20f2ace6cf550190d9bad4b2fd80bf6deaff8a329c5 | |
376 | 0146431e0f4a7978800e0cd512ff7384b2aae3eb82fb022163fa5e8d82e6bee4e8; | |
1d724f3f | 377 | |
23de8bae | 378 | 1dee3d9ad0cc6212e5843a57d736fad4675c422efbbac6d625a0f45ee90b7d73 |
379 | d6df29c49292fe633ec60e597d0c5688eb0ba6c134b7c041689fed3e72535c55 | |
380 | f4cd675f635f6076244a48b15443515d5267e8f0307287178e40e19d5b5ed9c8; | |
1d724f3f | 381 | |
23de8bae | 382 | 3ba228e4e40cb50141845ae8b7318b43c6643765ace7ce83a069f1787ece6058 |
383 | 06b3792dbbde4db5f47be20035524962224fdaa18be7dd9eda23f1671e6ad33d | |
384 | 4255a2129feb02b736003ce8ec83d4a5e8b4120738cfac227a8de2df9d393395; | |
1d724f3f | 385 | |
23de8bae | 386 | e7ff758bb68a5a6106962113f72f9705dc0641ad029741f7c57a5320d030ad32 |
387 | 7fd185b393c432dba9892a0b67aa12a85be6e1643cdfe8404963fe92f4f668bb | |
388 | 0167d0fb3f4a4e8d3cb01f4b1f5ed9a9ae37ed23113f772a380ede51b3c52715ed; | |
1d724f3f | 389 | |
23de8bae | 390 | a5bb634cb6ffda70661189874605f802cc34a8960a137130f238638d9a9e72c1 |
391 | ddccdab554733987e04a5aa8674b5eba27f594f37cdec51b3b5745dfa159aab7 | |
392 | 0183883e020b7313f8465be42fad5156bcf42a3d8986f2364c2d8fa96d3bf81d78; | |
1d724f3f | 393 | |
23de8bae | 394 | 76888f3fc82690a4681e30b5f94efd08d03b7eb1c814ed01cde866847e3c75a4 |
395 | 78d0869abb1b1fafc582ccd8bb0c27d7ba51de9832d3b0cd8ca366d27d268788 | |
396 | ef5915da8341b0542da0fd8eb45b24e08a8d5d49fae89dcf5a8bcd56fb62fd2c; | |
1d724f3f | 397 | |
23de8bae | 398 | 24fbb9214449c926753d15573ca07552ff219c97c43824182a6dbabed6872610 |
399 | be3795a426052f168129345d33c6dded8ae8de0e0cbdbcc7c2b3f3386031b548 | |
400 | e3334ec56a4ef83cf66649b4706753408a0a7aa5d0f5e0dfed21adf736b8db58; | |
1d724f3f | 401 | |
23de8bae | 402 | 97b74ea8ef087496a84b73ee7d8713a13a511f40cc9a19f613a10891774fbc9a |
403 | fe8dd31272be1f79ee524d736c7fbd3a2c1718b918b072025612a1f2176cf53b | |
404 | 01964521bb61c69410969dc161ea06d0db666837f9e54a8bf869b3aa838ebcb1d5; | |
1d724f3f | 405 | |
23de8bae | 406 | 66a6b572a25f6f97ec5b7e7e393bfd686b69c083cd673feab076b9923133a46a |
407 | e7b501c43dafc08bc521b15be8a1ca9dffe174c282111ea9eb0bac34fd0584b7 | |
408 | 014e5bb736e00f3023b17d2fda21ddc8066b4b35464f785e949b8265c72e392921; | |
1d724f3f | 409 | |
23de8bae | 410 | 59a803f729f14d54c35de20cdf9ce5b8e2f430016448c80e9d3e2ec608f8bd67 |
411 | 7a5a9cf43d1d70e200c5bc7baf4dad57e5892866bb3ced09eb0ed096214509b3 | |
412 | d402a0eb670ebe36c4239e888eea9310c87d58681f85b518884cff5c2a3dc71a; | |
413 | ||
414 | d26914575527153ca24945f0e83df5b0480c8840e1e6807b71d008068b082c7d | |
415 | 281c235d8f8773649c75baba0c302f99f3c526c971cf3daf976deba0bdb3f38f | |
416 | fa8537b4e4ae88a13ebf00aaf46e254a3bd1af0a53b5be2b093df3a748bc200c; | |
1d724f3f | 417 | } |
418 | ||
419 | usub { | |
420 | ||
421 | # --- Simple sanity tests --- | |
422 | ||
423 | 01 00 01; | |
424 | 02 01 01; | |
425 | 05 03 02; | |
426 | ||
427 | # --- Carry propagation tests --- | |
428 | ||
429 | 0100000000 01 ffffffff; | |
430 | 010000000000000000 01 ffffffffffffffff; | |
431 | ||
432 | # --- Random data tests --- | |
433 | ||
23de8bae | 434 | a024729f63161b8fbb711008eb863b9e2044a77ccc7bccf19437471e51a4beec |
435 | 9239ec16929055e3a156768fa1432c56d997ba51c1efbed4c791f062d95641a5 | |
436 | 0dea8688d085c5ac1a1a99794a430f4746aced2b0a8c0e1ccca556bb784e7d47; | |
437 | ||
438 | 8ab8ea06c7afbdfe6636590f748fdd376a2dd9c708e7923541e134687fbfd526 | |
439 | 8896da6b7c98b78a0ea2c9cae23d7065a94daea56d1c919a7db2583da936bd8d | |
440 | 02220f9b4b17067457938f4492526cd1c0e02b219bcb009ac42edc2ad6891799; | |
441 | ||
442 | fedfecaf26399ad6eda68c7c5cada4aed095e82182e3df696cae47e521c382a4 | |
443 | 7510069be2896480db0beedc6c5497e79bd7ac5e9fc14bf9ca460c7f99aa6834 | |
444 | 89cfe61343b03656129a9d9ff0590cc734be3bc2e322936fa2683b6588191a70; | |
1d724f3f | 445 | |
23de8bae | 446 | ffb81ed18909fda98730e146735c21d3914122faf84882dc688237371825739b |
447 | d7eb8f85d95888d2c4dc7b9fbbe689e2ce529f8870b2487ce28d192ef3ac2317 | |
448 | 27cc8f4bafb174d6c25465a6b77597f0c2ee837287963a5f85f51e0824795084; | |
1d724f3f | 449 | |
23de8bae | 450 | c3c2c77bc0867d30c58c1eb786ab7feed60f9e0e2dcfd6ed97725fff364c7b5b |
451 | a936ff836dd8dd063ab05e4fc7176e8c05a45ddaa7f701e4184b4fd371ce968a | |
452 | 1a8bc7f852ada02a8adbc067bf941162d06b403385d8d5097f27102bc47de4d1; | |
1d724f3f | 453 | |
23de8bae | 454 | ef76a6e2dc6ba3317dcec6e338a20cf12eb852388204efe290a3b1536f6b198b |
455 | 3eb8d18b7903d682d713859f258ddbc13aae32392a4267b0cd1481c036ab5baf | |
456 | b0bdd5576367ccaea6bb41441314312ff40a1fff57c28831c38f2f9338bfbddc; | |
1d724f3f | 457 | |
23de8bae | 458 | 5cf09a0f0488a077e2983b4a854c28fc7a11f7befc196824f7990fadacfc26db |
459 | 0f46fbc396b81c512b7a0ec003759de05a967101a3ec50b7cbf84f42708f396c | |
460 | 4da99e4b6dd08426b71e2c8a81d68b1c1f7b86bd582d176d2ba0c06b3c6ced6f; | |
1d724f3f | 461 | |
23de8bae | 462 | ea9b202602ad3219e3d3a8fbaf042c3cec8a3d7f16923855b0ae67b8ebf57b50 |
463 | 850568cdebe8fe9f91c3d8bb4bc525158bd8590b235f46d6d556bf969e2f24f4 | |
464 | 6595b75816c4337a520fd040633f072760b1e473f332f17edb57a8224dc6565c; | |
1d724f3f | 465 | |
23de8bae | 466 | fab03a9f849f408b4af55746316f8e3a81c6359b3c3ba1ebd1d8b9e7a983a03b |
467 | a60ecaf59c0c7d0ce3ef4d6d9006880efc9c6e0edcafbf7291b009e7b3cb03e4 | |
468 | 54a16fa9e892c37e670609d8a169062b8529c78c5f8be2794028affff5b89c57; | |
1d724f3f | 469 | |
23de8bae | 470 | ef7de9bf497c4c47d323a379a42789925606f700e786622b280aec1ee6e13901 |
471 | 8a4197e881f1d2f6a09296e6d826ea628aec658b4bf7e9c436ab7e70746c4c87 | |
472 | 653c51d6c78a795132910c92cc009f2fcb1a91759b8e7866f15f6dae7274ec7a; | |
1d724f3f | 473 | |
23de8bae | 474 | 9cf0d943545ee18ca59af6f547cfb45de41b1d52c996f482728fe68993d3a966 |
475 | 58ad4b10fc09cf4f4f4a1488e36ed3beb0a2a9e8c8ec042aba113b2144ff1939 | |
476 | 44438e325855123d5650e26c6460e09f3378736a00aaf057b87eab684ed4902d; | |
1d724f3f | 477 | |
23de8bae | 478 | 3e0e637d1f4ff5b6d58549f8011ae0a885bbdcb5c478777417e6293c108c7c0c |
479 | 09e06b0b986110817123a2a5aad0c178bac3005315628424d849216a43b71ac4 | |
480 | 342df87186eee5356461a752564a1f2fcaf8dc62af15f34f3f9d07d1ccd56148; | |
1d724f3f | 481 | |
23de8bae | 482 | c3b4cb636f76027a876150753e266774af9350d3e68713adcc39cff5e389e285 |
483 | a4abec0b5d38bc91310f3b9e3e12d0c4af2984ba710a6309544340ac3c94e121 | |
484 | 1f08df58123d45e9565214d7001396b00069cc19757cb0a477f68f49a6f50164; | |
1d724f3f | 485 | |
23de8bae | 486 | 175402d43706fcdb3caf41cd8de6822447e39f3a0ed2f00d4d315a1cc03b5bfa |
487 | 0ffd7d0692776dbce6e112902472edba5ec4c1500412d9bcd24472da90889b7e | |
488 | 075685cda48f8f1e55ce2f3d69739469e91eddea0ac016507aece7422fb2c07c; | |
1d724f3f | 489 | |
23de8bae | 490 | f6060bfae1e558606d44496967e0eafe805e6f60d1c4a8f886574c9d6c6989da |
491 | e933391716ffc61eda9c547e7bdd41799ecc56e05178ebd7e2068d32467aace6 | |
492 | 0cd2d2e3cae5924192a7f4eaec03a984e1921880804bbd20a450bf6b25eedcf4; | |
1d724f3f | 493 | |
23de8bae | 494 | cfd8ba6b7173b72451f370c7a7dad7754ea2323e52f622c1490ff2d3ccf5753e |
495 | b4e23f1700a3fe1d5f0465cf3666235f1c7460ffebce87c8b8d551ceab09ed1b | |
496 | 1af67b5470cfb906f2ef0af87174b416322dd13e67279af8903aa10521eb8823; | |
1d724f3f | 497 | |
23de8bae | 498 | ebf9500e9cda50607204618fa6cf2f29f2e0af023237034f1a3e72787364370d |
499 | 0e826c97712e73f32d850d4cf63925fe8c8ed86396350432b9971900a4068cbe | |
500 | dd76e3772babdc6d447f5442b096092b6651d69e9c01ff1c60a75977cf5daa4f; | |
1d724f3f | 501 | |
23de8bae | 502 | c4f9d29310ea767aa8dd0af418447dd3dc2c220c48591f99b6dbf0521f7a5640 |
503 | 6d72f5441ca9dbafcbf4db9701d6c667c1d5376251de09468e3efbf1fb04cd95 | |
504 | 5786dd4ef4409acadce82f5d166db76c1a56eaa9f67b1653289cf460247588ab; | |
505 | ||
506 | 91af1ae9122ba385deae3f9b478c8270a2d2221396fb3639b44e06e3a1ae9817 | |
507 | 08966b342d42332d2155fe03fef2d3f84b415d1fda1168a5c63d0f9b86b77cce | |
508 | 8918afb4e4e97058bd5841974899ae785790c4f3bce9cd93ee10f7481af71b49; | |
509 | ||
510 | 976e1fa5146093d794691c63d1aff7ceb5851bb6196909eb51fbe4640829b208 | |
511 | 1e8a3a0a9050c307cd94a65793371f88eebe42ae8893b1ff984357d597c884d1 | |
512 | 78e3e59a840fd0cfc6d4760c3e78d845c6c6d90790d557ebb9b88c8e70612d37; | |
1d724f3f | 513 | } |
514 | ||
515 | umul { | |
516 | ||
517 | # --- Simple sanity tests --- | |
518 | ||
519 | 01 00 00; | |
520 | 00 01 00; | |
521 | 01 45 45; | |
522 | 45 01 45; | |
523 | ||
524 | # --- Random tests --- | |
45c0fd36 | 525 | |
23de8bae | 526 | 4162c300b3e157e9cd1301d499c20121 |
527 | 10549901fc6dcb85882440087bd398ff | |
528 | 042bc7ac8fe08ceefb098f286cdd84fd037906ead144324e361c488a221db7df; | |
529 | ||
530 | f4c0a35591d6567a3ead2846f4350141 | |
531 | 58bb07247f8a7591b7acfa727118ad8d | |
532 | 54d507b0e32175976a30766da14de0726a8ffbdc7ef0291a7389759422229dcd; | |
1d724f3f | 533 | |
23de8bae | 534 | 5d0965f58c9d794ca477ca2349900193 |
535 | 2cbff5f50dbae1965e3aec1108c36d17 | |
536 | 104360ec53eef2e669285143dc0d01c9ccf31a77dc302bf8d45356feb794bb35; | |
1d724f3f | 537 | |
23de8bae | 538 | 1a438b12e1babb4c68ae4606694fd1be |
539 | 5bac6d40fdea39c2f1f6ce285f028d36 | |
540 | 0967b3069413a0fac34c03fdf67e2f5187232be344bbc6011849688052d7e414; | |
1d724f3f | 541 | |
23de8bae | 542 | 59e648d1f656407efc7c9b622de6bc6f |
543 | 0dd07d6e4dc035816236aa0cd512e424 | |
544 | 04d9e8da01ea1a42b1b9670a4a14694cd104406f346a0598b65e0ae58f135b9c; | |
1d724f3f | 545 | |
23de8bae | 546 | 55c69d7a662a945e6a535911e7abdfc4 |
547 | 9883a7ea2c89f5a873b5bae63cf5ac73 | |
548 | 331a0a66497eb713fb09b260f8774aa97765c13bb040d7917a4b7cb9a321350c; | |
1d724f3f | 549 | |
23de8bae | 550 | bb15812991a5a01c6e803475d5f2f1c8 |
551 | 66782adade0952e8ab51a2fda6a5f611 | |
552 | 4ae262dc95488914177d07869caf42dd008ecfc3c092df3007fca8702f603e48; | |
1d724f3f | 553 | |
23de8bae | 554 | b06a37683348e8e46ccd954ff0348a82 |
555 | e158b834e442cf83aa863dde751525b7 | |
556 | 9b4a7e266b977f83598e6288efafd0f517d9658a2bda86adec7e1835143dccee; | |
1d724f3f | 557 | |
23de8bae | 558 | b7f66a5ca27d276bdbad5995aac0f676 |
559 | 8f05519b9acbe85369aad7a865a0bc5e | |
560 | 66c677de9ba98e4c527c86b80ad1485c41782c3e0be53dba2f547fa0ff992754; | |
1d724f3f | 561 | |
23de8bae | 562 | b7f43225f41056548b095f359b6a3b83 |
563 | 966a8ba6772991700ead0e01bde39120 | |
564 | 6c15a4d835ec2367ec41c566ce63a098c496aec8a5b041fc7c91e6601525a360; | |
1d724f3f | 565 | |
23de8bae | 566 | 87277faca81e1bb28e0e24e4bbf5e8c3 |
567 | 5f126e08716855110489045453e69dcc | |
568 | 3231633f7a7eb05793df2c7761d793a634faeb021fda1a404f05b2edefe71264; | |
1d724f3f | 569 | |
23de8bae | 570 | 3358074e192e79ba42c186ead80404a9 |
571 | dc1df51ac8c3328107638e83b17f777a | |
572 | 2c25a8688faf32cb8b1d4b454cd4a2ad1130df69188cd2ec44cc8806f8ebc78a; | |
1d724f3f | 573 | |
23de8bae | 574 | 7ad1d7a04f7588af0ff7bf29c13533c9 |
575 | 0785d4d4d5f1d25aa6dcf744662ab2d6 | |
576 | 039bf2064b716e3befa638d510131596518b1d91833200ba19ae6aff15750c06; | |
1d724f3f | 577 | |
23de8bae | 578 | 8b8a4c2ef785abd1607b663b3088e37c |
579 | fcc67dfa767e06d97cfd5341ded07e42 | |
580 | 89c854a034d2cc29ebb34f379d6a74a9996d261774b1e7ba965e98204001adf8; | |
1d724f3f | 581 | |
23de8bae | 582 | 1c9ea6a1b9aba96124dd8abfd3dd78b1 |
583 | 93ecdfc3f4c188819e777f082b77e4c6 | |
584 | 108994f4961164206f1a97cc0f39edc29faf2bad99d164fc60c06ccff20ffce6; | |
1d724f3f | 585 | |
23de8bae | 586 | c6d9a8a4760fffb11ac2d38b62f62a89 |
587 | c0989f4e8aabd21f7a2b38ec27afb783 | |
588 | 9599cb75abf86c37db000858bd671992ecde9d440cc765855287391f8f06b31b; | |
1d724f3f | 589 | |
23de8bae | 590 | 5d48ba3dba86c0e9d3922cab8d88c5b7 |
591 | 5186010a8c3fc4e3499534669a13f219 | |
592 | 1db4d7602500cc34de718d5892f79db44096a6c6705cf6e9ca8b438cdfd74cdf; | |
1d724f3f | 593 | |
23de8bae | 594 | d009f15fd77915f113e471884e464462 |
595 | cad68bffeb24842cc083f5496b10e36a | |
596 | a4d6328ac530f0615ca3b0aebeaf104960e120609c58710eee206cc3f3db3694; | |
597 | ||
598 | 343f0033e5648741936c20439bf044c3 | |
599 | 9b26545821fb1270515566d970e566bb | |
600 | 1fa9f7b01c40607bdc8f554e57555de879784cdb1eebfcc3a75918d27656ec71; | |
601 | ||
602 | 08d95fc1d6dd6b9423c7bb033598df0c | |
603 | 6c03f5958677efd383509141bf257375 | |
604 | 03bbd76f19ba19e3f255c24063f6384d4ac913d9e582392589a525195bcc547c; | |
a86e33af | 605 | |
606 | # --- Karatsuba regression --- | |
607 | # | |
45c0fd36 | 608 | # This bug was caused by kmul (a) choosing the split point too low on |
a86e33af | 609 | # odd-sized inputs and (b) not allocating enough workspace. |
610 | ||
611 | 21a9269d7b8b63cf18faa933b3c868ba1e8cb3f00b57e197709abf96eeb9bf12e8fe22b3 | |
612 | 0144c992b68e3ca712678215d5bc968702ccfea17717737ba501a38d26fa5091ba | |
613 | 2ab495f91afd7c36f85ece6fd58577f995de88d62a98a07c6d9e3500ae67b0f100bc709d1f30894662774d0cadfba091788c427cc6f4bacb26e42cf92f6e4494e03c990e; | |
614 | ||
615 | # --- Larger number tests for Karatsuba --- | |
616 | ||
617 | 416e63549e2cf08fb225058b3545cb4a47cbf9 | |
618 | de38c473c27f7bdef02a084192b3e17f435cf7 | |
619 | 38cc3c7f360737411df7b52a222a3672c6e0d39f0a868479176a6143e1129d44d5aa61be493f; | |
620 | ||
621 | aa20b1355073f21c57530d2f90bc40e47ac463 | |
622 | 8315dfa60e97ff3dab7a6f61fcec2cd5b6f127 | |
623 | 571d43fda6ce14a78534ac72c50b58738d62630766a59a7cec1a63433e499b1b5eac5ef71e15; | |
624 | ||
625 | f641594177c8c364d922c659a8f7ae0460c7d74b266c8cc258ad5f | |
626 | 5948dd29fc5172c37c31da6957779a1bebe452d8deba26c5d3d390 | |
627 | 55e2cf27aa49f938584dca4044d944077e226206c6f8c7688e8760f3b5c106413fd0ef4b63a97991da86fd113ff4822a41f76913d270; | |
628 | ||
629 | a4170f55dfa135c4bdd3a921a8c1567eebc6b799fb62b0dd27b089 | |
630 | 7b7d619e07a5d01427348c05605f67196b2923b074787c375977ac | |
631 | 4f277232c75290f0c5fed384dba2aaa23fe4a360ea63ee45fb6c0134b36a09a9163f3c767d498b8dcd31e5deaef386d4a9b7d85b4b0c; | |
632 | ||
633 | 250e7a0c7035df81429572d3f772720e723b710d54b9eb5f16814117980f0559bf12b82e00c5b3904e | |
634 | 1be3c88b01ce53a70c12f74dcc247823846ac6c06a9cb41b86794900006045f05e29da23b81523aa9f | |
635 | 04097fbcf75616fef7b6b91680963f7e0cf1bf72bc5f453e46136fc92b20ae8a30d7ae7965f8271de854442b93562ebaa9ee09fba4a7b79ef8b26718b12424419dc301496dc0d6cfb04e4f7a3a3729046c72; | |
636 | ||
637 | af3148a72dcf1340f6b5a3b2fc1cacd7e6f9e60a13de5c91c37bb850f0e930683c2dc96882a9f62b76 | |
638 | 48603cc656908b34c70ed826da8c3414d5845100f53cb6f9f370a4c7708a9b8ffd787537048f89493a | |
639 | 3187b8818bf644805c880d189bbf606ca23e01431cf5b3b633db48a1202aa346f6a0e3958c7264fa1de2d92660345e820f4f3659cf0040a28fb9b725f7ab83610c9c056062326f776ce871696eede0507ebc; | |
640 | ||
641 | 0b1cc934a2f6244b93c8ac10881de20349d133642ac19fa0be3acacbf4429d0ec7bbad2f41534a693647b7c02e683cde249e36f008fb68e96de65c8a268eb1ea | |
642 | 12444899c13f0ee85a4f47024f06d8a5746f0d9fec02e57c6d87a7bba17c1454fe6387bff5b96e38ce6142b9eebe249865c52b617b8966e6f93b16f612a91155 | |
643 | cafcf1ea9f16a56f9ac4635d58992a789c51b6d7e53b5e1d8b59d5c1850c5c6ac2297839af44b29d5cf440772f98fd9d090ccec2d56adeb113bd3459d620b0b02679b72f3170ea8e2bd4486eebf2496d8be01cfe86923e5bbeb6f91582dfb95c6ef0a52cbc068081dc363b31dbd2ed80e3267d973ea39f82e276002eab9cb2; | |
644 | ||
645 | 3ba5a9c550b8cf6c3b87cc106b6551221a0dc90ac193ebcc526e4e5f53cf012fa6e05b155dcb3c4c0e1a90a01062a67ec434f6744195349194770711ea836a8b | |
646 | 54f04f121d22db842523e9bf75727d5b0e9ef17e6d727918894927fade87ceeb2106684c4af7c49653425e29f7a91abf8adec4de2ca499df2534644397e454ac | |
647 | 13ca59703f4c087c16a9a7bc7022904a37a469c1d0fd9fa7ffabe8f7d887fe1572c0bf5c75fde6913b565f8106bba9c26c9bbce190a9b8967112d74c0ac3d4ff9d2a385b96833e3c456d5601c74d8d2c9fff35abc60e7cc15d7c680f20757c13a415f1b8fbe3c6c32434aa36c528473dd20ea39f0e5ee22d1cd23040900d3164; | |
648 | ||
83c017f3 | 649 | # --- More Karatsuba bugs --- |
650 | ||
651 | 3fef06998b0ddd140e01527426ea409b2b9e640f223dfd652229fd17eb99d44f6be6d4935505df676f48c8fcbfe2d5096345d6509267aa40c54d427f0cce45cd0f8fa7e4a22492d7ed4ffa45e3c0e5e3c25c841943fb2cecd6ee9275ae93c4e15e2d9f8f317c44c541ed52a6338b0fb9f7f7f4dea78cf7ef5201837c00a6d4d2 | |
652 | 0260acc6378341b2b894dacab3a44b914f19292bb32898b155584a406161bb04ad9c14db20888dfcdab613b368b5c699305c4e9b226d90f9523fbcb6293407bd2bb18bf7bdba8539fb577f19b72124c2d83a2bc31f44366e917ddc705085b79fe9e0df0e98e4f6ae3df63d9b321382c18b95de1dc4d1db93b3092c9c6f8c9764 | |
653 | 9802d5c5d5a73f9d4e694a8920f951ce4bfe80c13a35cd5332a556136b83495a2e9b4d2ed53aae1218d2e1c41349311f86b1ee1f2ad5cd3c5b264e8e68906ca45bd7d0fc8e8a5a9648f458cecba41fd0848a04f506bb11ddb378f3214085cf865ba5533cfd73b28b1e12784f447b156f59a3b68e6ec68303ddfce59ce33ca386ff3316e6a5e6f9b4201682aa9e59a6d7cb9315a492457640acca19fc7dc3a25a316fea9a0f1d32838b7f911650647f996551263c2d001fa1c720753afca316c7137300ff93f2ddd2846ce14c55d0ead626f681bd11707f9674905396a9bc9a889eae721ab6407586880a95575a968b43bdf50323627aa0fcddfa4e198b0008; | |
1d724f3f | 654 | } |
655 | ||
656 | usqr { | |
657 | ||
658 | # --- Sanity check tests --- | |
659 | ||
660 | 00 00; | |
661 | 01 01; | |
662 | 02 04; | |
663 | ff fe01; | |
664 | ||
665 | # --- Random tests --- | |
666 | ||
23de8bae | 667 | d573446554727d0f05ad3ccd03665c2f |
668 | b1f903b723d65fefeb935ef5c50ab18da09777b28b8a093adab73a5cb0a5d0a1; | |
669 | ||
670 | 27ed6604397ef6acdb3f1906e5c0be25 | |
671 | 063a313b55fe82206c4e69624c2afd726dcf52c1efc9d0f81c948907f6baf159; | |
672 | ||
673 | 869593eda5bbb87109593218d3c99f86 | |
674 | 46c0ee42519e3a8ce80f19b6bd60332254e1e144350898d77e803ce2c7d3ba24; | |
675 | ||
676 | 94edc3ffcbd975677c95b44e7f4a8164 | |
677 | 56a3c77441629088100fea8b3e510352c9904877e9705b9e150e7b004735ef10; | |
1d724f3f | 678 | |
23de8bae | 679 | 4a3b7b546f9f15a09bd35d6de3b33f82 |
680 | 1586711ee4ddaaf121f7e4311d3e182948ed5569def0257e099be8d66b8d3e04; | |
1d724f3f | 681 | |
23de8bae | 682 | adf038609b8f95940806994831db9409 |
683 | 762e8d9c53ce25e6641019bd974169acd1aa3e95968b13e80c97d2120f006851; | |
1d724f3f | 684 | |
23de8bae | 685 | 337e87847e2ddf24444fac6f64c6cc66 |
686 | 0a5ba888786f7db6d9c28a7482545e31ce687996024edfdc05ae3a8480fab8a4; | |
1d724f3f | 687 | |
23de8bae | 688 | 0b2c882b8a7dcad93cffc77be4436e62 |
689 | 7cdb72d54cb539de9fc55d68b9ca4731ad6b1bef79fd0dd12c9c8d86e45d84; | |
1d724f3f | 690 | |
23de8bae | 691 | 298a1b9f23f7e77dc288c177a492843c |
692 | 06bd875ac41323efd9b958064f96e74d84faf58a2c43f4bec525750ff8bdee10; | |
1d724f3f | 693 | |
23de8bae | 694 | f58345742a51bd04c80b3791a688871e |
695 | eb74864080bb96f90ac10021b82af6ea9acd21af8b8c103739a14c06bf30a784; | |
1d724f3f | 696 | |
23de8bae | 697 | 0c720ed1384848bc57e6f92cd98541cd |
698 | 9ae434d07874574a5702724fcaf6d27f5686744f03aa444afe9762f9ebbe29; | |
1d724f3f | 699 | |
23de8bae | 700 | 37e91e1c9a3f237a08dda2e6919dbfa8 |
701 | 0c35ff381de29f85eb03c278ca9623be8603ac9f744c826d08e91630f38c1e40; | |
1d724f3f | 702 | |
23de8bae | 703 | 8b270d9328ea8561db59a8ac4e651d05 |
704 | 4ba36eb2f1fd6b0cbd6f71ac36aabe1be53e21ae9afd4c9ce1715456f53c2219; | |
1d724f3f | 705 | |
23de8bae | 706 | 5e64af22a077e8832538dc9ff235bea0 |
707 | 22ce1836b8b5c880ea1e00f95f339ee776d8edda0563e498c98f726efc31e400; | |
1d724f3f | 708 | |
23de8bae | 709 | 8e6d67cd33ac976b183475e54afdb715 |
710 | 4f3d8de934283d046ebdb7263c73978e60c2e68179cb3edf79c266dd867107b9; | |
1d724f3f | 711 | |
23de8bae | 712 | 27f566956e3fa7141088402630e929e8 |
713 | 063cb07f0ab7d5d22828664724da2dd261c14526d80f7760aa04b4f44f2c2240; | |
1d724f3f | 714 | |
23de8bae | 715 | e26c74de93a02296693ee98e552d5524 |
716 | c843ac4bcdcdc37c3ef17997e8d013d1d4ecff5a58a22e2be50d1e80f2f8ed10; | |
1d724f3f | 717 | |
23de8bae | 718 | ca53baed02dd4ba78cf7a3963b438395 |
719 | 9fe83e60c6b25a7b58d1f84a5905081769b4c5b5c9b1d63a5bec2110d19fd4b9; | |
1d724f3f | 720 | |
23de8bae | 721 | d6e517000ade8ef62963e890a472d530 |
722 | b463cf763a508b234fbf75a75781c97b5a9963b8f8456d23d05a2aa81048e900; | |
1d724f3f | 723 | |
23de8bae | 724 | c4245e0ce04fe1151ca17eb8aeb6e3e3 |
725 | 9647b52e4da6dc80171bd5495ab519835e871bf915ee7e59f1fe2ac165a05b49; | |
78882df4 | 726 | |
727 | # --- Large tests for Karatsuba --- | |
728 | ||
729 | 8390d2dfc9770526e8c4820e1cccca0e8e19d2 | |
730 | 439d89bef1a65f537e59e74590df3ef10b7e78066ac2af7b5c910e1929de102b491b9f92b044; | |
731 | ||
732 | 26c4cb564d57970bc3dd00c0c1690c7f1a2e9a | |
733 | 05df03a59c9e6ab7bfed79ff8f32811303e46f94c2e8d9abcab5bdac1040e7fdaf5a4bc3b4a4; | |
734 | ||
735 | 599b3cceca39690c06425127a95b84310cddef | |
736 | 1f5d4e6a797662648e4b09abeee439415b76cae52e7cf9db1a54b7f99afb9c00b6130cce8521; | |
737 | ||
738 | 485b65b3d5edb34810402943ccfbe37a137f8f | |
739 | 147389d69e9730f86b04a1782fd15611e6f8dc2e99abc812be0cb82efb2a1ad538aa7ac931e1; | |
740 | ||
741 | 5a243e54da1f87a8fe23c8b0988b3574aa77c1fe620a5d25b8e03295aebe6c6e135a17 | |
742 | 1fbd80f54068ba081e793c1aad443094416a75e2e708337618e4ff02ca9dd26bad87cdc0f758342df39a56625c956c971b1f7f18f7d3cb6a1880a574bb7b06a6ca4a431e2e11; | |
743 | ||
744 | f5c57a7610feec56586de369136ee25aaf5d3861ad80033410c410658332ca856e4cce | |
745 | ebf394bbb0d2d75ba78b75ae018c77f417cc1c67f0aa587d070980386e14f2b59d9a580d8d483b4df7f6a8d4a44ec8786a87d1da031bb5c288c3afc65d931471786c2412f5c4; | |
746 | ||
747 | 5bc4457e00bcacf257200a96eadf90359cbd9f6a2c2c69b5ea2e4c5d3939f0ce100c06 | |
748 | 20e51fe210546e478bfb9d2b0418df921974417799951533f317498439caed52a75c4c66db81910b3fc4f4fb3711cc25f2b4ef151a2023b6e52e64e1d5b7dffb0b9b29509024; | |
749 | ||
750 | 4b51f1e0a9206173d39a0f1f4eea558dbd9d1ca2d41671b2d27b1b77391e76504e14c0 | |
751 | 16291df497ccc32ee92a9037b78ff10828c2645dfbf91541f3a0d963892d59c5cd966ffe1e1ebb2dfe6f434fae44da11ae2d2357876b711feba596612c102b8905c8a6ae9000; | |
752 | ||
753 | 10f63541b2bc5a7d241f887d0b3d182dc473a06c4fb275259112b2fecc9455d7b1eb5b2e9b5c3646c35121d05f1ae99f1ad990c7f0e48b002bd5fdd253c68b56 | |
754 | 011fb3729baf522bcaed9a966645754804b2cc80168de9f93544e17d5b6d6b81c516f68b72580257f15e3f95bc6eec22608c3055de04051598bf4a76975d111a59d6b02a2fc42de65926cee5d5b97b6c7fc85e00dd59bfdac2c95bc80b7657582b2853244e55b507594a83d5bd87b7a83016dbbc104ce596bdaaed6d98de80e4; | |
755 | ||
756 | 9e40b3c041505a5e266109f752d85ae3abcbdd28bfc70bbb2c7228bc1564ea893cdda0350689610b74babfe45b14da9708f28c22e3999c841fc70075dd0535cb | |
757 | 61d3ee3baef64371ce0416d3f5a6e687903413ad06e85ebbffb9ea0ae9e8cc290fe9dc1cec429e0a294b18121ee29755baf4306861e092e5c1f1def03953f559766787a222368b64594b7be2eeea0698d1fc630446714e681210b5a66e0433b6c43038c0ff213cd14fc0a1fb71789d57b097ab44d859f8bc912f2a89a33baef9; | |
758 | ||
759 | d35af50f523d29f53bf0126ccddf4f3052ddb44eeaead360b5f36aad902ba105a921880cefb12caf5e1b3719a40596732d265e996e491f82ca2edf08adca131e | |
760 | ae7f10487aecfa7f91217020f96a1cb00d81545deaf9730daa2c7113e84e76c7e54a1b14971d26750816a696d55622ae1dbd56befdc12a656e66e1d10e87c3bc209e0903635784af6d48a4d7ec84634efb91b7efbfff724bb50ace7d4684d2e72eb7eef84ed5cfd14a7602ceded675da541646febcaa285396b23338b8c57784; | |
761 | ||
762 | 3df659f884c6a31c5b332efc44fbd70fea46b81adb241fc651af038380f8c476a471f06382ebe55eba339d84edb33a03002ac505d93c61a42ba20e36a691c287 | |
763 | 0eff53f178849510a118db72c5620423c2991365b06e8caa76300f3df554cf8830c9833f6ec1d33c850b1bb380e33a486a9963b63b5228229fd7e9bdd308bc810aa5e74ccc0e65a2af40c9a287c67e69e841495b0221110f35ed6319bda0dcb0b02174b666df4766eea05481f6a80fe4b93a06fe475d58ae3002303904bee331; | |
1d724f3f | 764 | } |
765 | ||
766 | udiv { | |
767 | ||
768 | # --- Simple tests --- | |
769 | ||
770 | 09 04 02 01; | |
771 | ffe3 01 ffe3 00; | |
772 | cdef fedc 00 cdef; | |
773 | ||
774 | # --- Random tests --- | |
775 | ||
23de8bae | 776 | 8ab316d0d1a2e88535cf77c1172881ead70d592c59e9c5fbc16e4b0c4dc49481 |
777 | 18ca3bf7ee3c6d7bab3f144b015ccc6c25472843d346b461 | |
778 | 059850f995ddeb799c | |
779 | 02c1815029b766b96ad4507dc1af8151307961c6d161d065; | |
780 | ||
781 | 8117d1663ee63341eb8faeff304549f0f8b32d587acc2fd5597ea6a31625881d | |
782 | dc85df77dfb61876805623bcbed325b99d00c2cd65c252c879 | |
783 | 95dc734282eb19 | |
784 | 395da02e8a6c66476467c4e04f328d8208cc411e3d1e96e14c; | |
785 | ||
786 | 63791966f2ad44a6df11bcc87c6b7c2400c74e69f7e3ca02fcac12b3bf56238b | |
787 | a49e473b8f7539d89cdb002d73182558773eec10db93cc6049d8c5533e | |
788 | 9ab11a | |
789 | 65caf6833baa118b53c7bdc44a831605ca382b5993beead59f3971d13f; | |
790 | ||
791 | 9ca438db3e0f79305987292e8ec6174e6c313f7904ebb35a349a700e3ae63a37 | |
792 | b24c93d499c7073b8f7aac718c1f12da1a8fc8bccdd47b49 | |
793 | e0e779304869fdc1 | |
794 | 46393cb15e38cbbc8a85698151a113f28081b4c8f6ed232e; | |
795 | ||
796 | 8214fd17858a4a913015412b5331eb9654faeb5156a674b1e5f6550a68957146 | |
797 | c4f0ebaad6c0ee0111c57667ea8e0a254f3068f212949e20ededa89a7da6 | |
798 | a917 | |
799 | 3fde916ba21d19414d4316041420ca59d8b01aa2acf3f3ef106245c1915c; | |
800 | ||
801 | 55a487a70935360158bd55542eb46271f90f7312e77344c4ca6a580a80810612 | |
802 | 8996dd0613f846 | |
803 | 9f58fe011d73a8750454d9bffb55906e9bcf563e0c48b5b608 | |
804 | 4cfd95e3e17fe2; | |
805 | ||
806 | 6a13e1be50ecdd7011f9ced42269615efb38fcd3e5477bc57377138cf1ff9519 | |
807 | fda103ff99ff21 | |
808 | 6b11bf2670bf080ef7c5aa0fa5989324e88e3e581c0e7507ba | |
809 | 717db69e0d501f; | |
810 | ||
811 | 367aa8f5ba9ac4e8e2ea198b8af2c3b3081deab392ffc05715783b245a62a6fa | |
812 | 72e2c37447f8bca34c4a39b130ea8e5c9a7d8b54564aa88ea773 | |
813 | 7965572732ac | |
814 | 08e8c03ebf398c63d71d8fd7ca4ece12367a8dde180ca650afb6; | |
815 | ||
816 | 6da07a0a1f9a7dd93e1f82be23fd5e7814b84fc74d4566dd83914adf368c1689 | |
817 | 3cc71e64 | |
818 | 01cdc15d7d825955c50ccca72fc5a16f9a7dd04363b12d8354d3088e51 | |
819 | 299000e5; | |
820 | ||
821 | 001f5d985f594315d8c58f2d654304c8417f683b65d6d3246b89960e5f6c133c | |
822 | 5bbc034d956a17998a30a3 | |
823 | 5787e7e94449592b493486bd9a323f939ad9bfde | |
824 | 1298fecf49a80ad72148e2; | |
825 | ||
826 | ae2d84438ac6643fc601c1634351aa75b284fecbbe5faf3a132be9dd1a326e6c | |
827 | c33c890f030644d88cc65f8ccf99c625c9b9fa21d4eb153e52ef89df54130855 | |
828 | 00 | |
829 | ae2d84438ac6643fc601c1634351aa75b284fecbbe5faf3a132be9dd1a326e6c; | |
830 | ||
831 | 65901dcdad8dd0625d4d158f99b666fee10480d1df15e3bdac640584b9b746bc | |
832 | d8a1d326fee87d55f39f15b5b2cfe71f5146083928 | |
833 | 7805090edf620d22dac08f | |
834 | 859c41164983547c03134b99530e25a0f874315964; | |
835 | ||
836 | 5d9e7037d70e822c2ce4b3d93f3e20d437a047aa94103296cc041e1b7ea0d9ae | |
837 | d2b14235853f6bac6fdba208897d | |
838 | 71c036bc8940293745e65c49f9b0bc1a8aa3 | |
839 | 700473d994c1cd61ab24f661ed17; | |
840 | ||
841 | 3a826450bde36cf03de1d6829f7e21af52beb2655e2c902ed634f84e135b241c | |
842 | 3023b54e1deda493ad0b4558 | |
843 | 01372549e716f70dd3c6bb31f193682b7a9355a7fc | |
844 | 04359aabd8bfdf8dd3ce797c; | |
845 | ||
846 | bdcfd9593348eb1567377e0d4f4bfe8a26acac14b56f7dfd82beddb4f11c2373 | |
847 | 1f0356b60ad66f4fd7dda57cfc6d1aa374108bd4841127c8 | |
848 | 061ed1e07aff1c094d | |
849 | 0e313b6052859863725786d1459434762ccad8540bad244b; | |
850 | ||
851 | 293be875d1251920e18102446ceec021da8d8d24aabe49c5911d19ddc3db516d | |
852 | b66e4ce3aa7390a9d888c5d22176bea5c36ae962ae8f252cdf3642556641271c | |
853 | 00 | |
854 | 293be875d1251920e18102446ceec021da8d8d24aabe49c5911d19ddc3db516d; | |
855 | ||
856 | 5f1085256c5fb856ceab16f2372b6b7024c7d1fcfa7039a0555bb1496c0bc92b | |
857 | c46c1fcd4a8a9cb91775f901af0ab42e39015e09fc737ae2011899b34322cd | |
858 | 7b | |
859 | b091ddc98f1f09e065684e681146ddef6429ce2e24bd95bed4df704aca10ac; | |
860 | ||
861 | 82ea5bd086409cf3681e55e6133626ce9579db9eb01a0411db9c8521c3c66c2c | |
862 | 605a13a7d4b75f1094260227cd4cab | |
863 | 015bd5405d6bfd4571e54bc47a1b089abfd7 | |
864 | 3074a3c84ec3bfa32e0db1b349738f; | |
865 | ||
866 | 3b68662228026ec9e9be8206d3226edd265552a3dbe15a7aa399eba05a69a6c3 | |
867 | a0f4265e8f59474132846bfb15 | |
868 | 5e7d40f138e2a107a52f85a0eb6f92a1c3ec97 | |
869 | 1508f62d27e7fad09e3d423160; | |
870 | ||
871 | 82a5058150e570c9eef1f4e5d55d3cf261de28a17f4735caec8bb38e1813978a | |
872 | 620d87bb63872a40fc2092b0ed7d3ec4b648be41 | |
873 | 0155177e99a8a5113226ff8270 | |
874 | 2ea2205327e66d75990cc999fc2380883ee4591a; | |
01b1f530 | 875 | |
876 | # --- Bugs --- | |
877 | ||
878 | 1a923b3406cbe81b093ce418f6a73107f504502b2e3d1b200762fcf6062723de405cab0aea00000000000000000000000000000000 | |
879 | 184f03e93ff9f4daa797ed6e38ed64bf6a1f010000000000000000 | |
880 | 0117d3db34ad005954459be9abedd0e5deb4ea0000000000000000 | |
881 | 00; | |
21bebf11 | 882 | |
883 | ffffffffffffffffc90fdaa22168c234c4c6628b80dc1cd129024e088a67cc74020bbea63b139b22514a08798e3404ddef9519b3cd3a431b302b0a6df25f14374fe1356d6d51c245e485b576625e7ec6f44c42e9a63a3620ffffffffffffffff | |
884 | 7fffffffffffffffe487ed5110b4611a62633145c06e0e68948127044533e63a0105df531d89cd9128a5043cc71a026ef7ca8cd9e69d218d98158536f92f8a1ba7f09ab6b6a8e122f242dabb312f3f637a262174d31d1b107fffffffffffffff | |
885 | 02 01; | |
c29970a7 MW |
886 | |
887 | 26737e 0ffffc 02 067386; | |
1d724f3f | 888 | } |