Import of tommath 0.35

15 files changed, 393 insertions, 406 deletions

diff --git a/libtommath/logs/README b/libtommath/logs/README
index ea20c81..965e7c8 100644
--- a/libtommath/logs/README
+++ b/libtommath/logs/README
@@ -1,13 +1,13 @@
-To use the pretty graphs you have to first build/run the ltmtest from the root directory of the package.  

-Todo this type 

-

-make timing ; ltmtest

-

-in the root.  It will run for a while [about ten minutes on most PCs] and produce a series of .log files in logs/.

-

-After doing that run "gnuplot graphs.dem" to make the PNGs.  If you managed todo that all so far just open index.html to view

-them all :-)

-

-Have fun

-

+To use the pretty graphs you have to first build/run the ltmtest from the root directory of the package.  
+Todo this type 
+
+make timing ; ltmtest
+
+in the root.  It will run for a while [about ten minutes on most PCs] and produce a series of .log files in logs/.
+
+After doing that run "gnuplot graphs.dem" to make the PNGs.  If you managed todo that all so far just open index.html to view
+them all :-)
+
+Have fun
+
 Tom
\ No newline at end of file
diff --git a/libtommath/logs/add.log b/libtommath/logs/add.log
index fa11039..43503ac 100644
--- a/libtommath/logs/add.log
+++ b/libtommath/logs/add.log
@@ -1,10 +1,10 @@
-480        88
-960       113
-1440       138
-1920       163
-2400       202
-2880       226
-3360       251
+480        87
+960       111
+1440       135
+1920       159
+2400       200
+2880       224
+3360       248
 3840       272
 4320       296
 4800       320
diff --git a/libtommath/logs/addsub.png b/libtommath/logs/addsub.png
index a5679ac..441c7b2 100644
--- a/libtommath/logs/addsub.png
+++ b/libtommath/logs/addsub.png
diff --git a/libtommath/logs/expt.log b/libtommath/logs/expt.log
index e65e927..920ba55 100644
--- a/libtommath/logs/expt.log
+++ b/libtommath/logs/expt.log
@@ -1,7 +1,7 @@
-513   1499509
-769   3682671
-1025   8098887
-2049  49332743
-2561  89647783
-3073 149440713
-4097 326135364
+513   1489160
+769   3688476
+1025   8162061
+2049  49260015
+2561  89579052
+3073 148797060
+4097 324449263
diff --git a/libtommath/logs/expt.png b/libtommath/logs/expt.png
index 9ee8bb7..d779cc5 100644
--- a/libtommath/logs/expt.png
+++ b/libtommath/logs/expt.png
diff --git a/libtommath/logs/expt_2k.log b/libtommath/logs/expt_2k.log
index d106280..56b50db 100644
--- a/libtommath/logs/expt_2k.log
+++ b/libtommath/logs/expt_2k.log
@@ -1,6 +1,5 @@
-521   1423346
-607   1841305
-1279   8375656
-2203  34104708
-3217  83830729
-4253 167916804
+607   2272809
+1279   9557382
+2203  36250309
+3217  87666486
+4253 174168369
diff --git a/libtommath/logs/expt_2kl.log b/libtommath/logs/expt_2kl.log
new file mode 100644
index 0000000..b2eb8c2
--- /dev/null
+++ b/libtommath/logs/expt_2kl.log
@@ -0,0 +1,4 @@
+1024   6954080
+2048  35993987
+4096 176068521
+521   1683720
diff --git a/libtommath/logs/expt_dr.log b/libtommath/logs/expt_dr.log
index 6cfc874..eb93fc9 100644
--- a/libtommath/logs/expt_dr.log
+++ b/libtommath/logs/expt_dr.log
@@ -1,7 +1,7 @@
-532   1803110
-784   3607375
-1036   6089790
-1540  14739797
-2072  33251589
-3080  82794331
-4116 165212734
+532   1989592
+784   3898697
+1036   6519700
+1540  15676650
+2072  33128187
+3080  82963362
+4116 168358337
diff --git a/libtommath/logs/invmod.png b/libtommath/logs/invmod.png
index 0a8a4ad..9dcd7d8 100644
--- a/libtommath/logs/invmod.png
+++ b/libtommath/logs/invmod.png
diff --git a/libtommath/logs/mult.log b/libtommath/logs/mult.log
index 864de46..33563fc 100644
--- a/libtommath/logs/mult.log
+++ b/libtommath/logs/mult.log
@@ -1,143 +1,84 @@
-271       580
-390       861
-511      1177
-630      1598
-749      2115
-871      2670
-991      3276
-1111      3987
-1231      4722
-1351      5474
-1471      6281
-1589      7126
-1710      8114
-1831      8988
-1946     10038
-2071     10995
-2188     12286
-2310     13152
-2430     14480
-2549     15521
-2671     17171
-2790     18081
-2911     19754
-3031     20809
-3150     22849
-3269     23757
-3391     25772
-3508     26832
-3631     29304
-3750     30149
-3865     32581
-3988     33644
-4111     36565
-4231     37309
-4351     40152
-4471     41188
-4590     44658
-4710     45256
-4827     48538
-4951     49490
-5070     53472
-5190     53902
-5308     57619
-5431     58509
-5550     63044
-5664     63333
-5791     67542
-5911     68279
-6028     73477
-6150     73475
-6271     78189
-6390     78842
-6510     84691
-6631     84444
-6751     89721
-6871     90186
-6991     96665
-7111     96119
-7231    101937
-7350    102212
-7471    109439
-7591    108491
-7709    114965
-7829    115025
-7951    123002
-8071    121630
-8190    128725
-8311    128536
-8430    137298
-8550    135568
-8671    143265
-8791    142793
-8911    152432
-9030    150202
-9151    158616
-9271    157848
-9391    168374
-9511    165651
-9627    174775
-9750    173375
-9871    185067
-9985    181845
-10111    191708
-10229    190239
-10351    202585
-10467    198704
-10591    209193
-10711    207322
-10831    220842
-10950    215882
-11071    227761
-11191    225501
-11311    239669
-11430    234809
-11550    243511
-11671    255947
-11791    255243
-11906    267828
-12029    263437
-12149    276571
-12270    275579
-12390    288963
-12510    284001
-12631    298196
-12751    297018
-12869    310848
-12990    305369
-13111    319086
-13230    318940
-13349    333685
-13471    327495
-13588    343678
-13711    341817
-13831    357181
-13948    350440
-14071    367526
-14189    365330
-14311    381551
-14429    374149
-14549    392203
-14670    389764
-14791    406761
-14910    398652
-15026    417718
-15150    414733
-15269    432759
-15390   1037071
-15511   1053454
-15631   1069198
-15748   1086164
-15871   1112820
-15991   1129676
-16111   1145924
-16230   1163016
-16345   1179911
-16471   1197048
-16586   1214352
-16711   1232095
-16829   1249338
-16947   1266987
-17071   1284181
-17188   1302521
-17311   1320539
+271       555
+390       855
+508      1161
+631      1605
+749      2117
+871      2687
+991      3329
+1108      4084
+1231      4786
+1351      5624
+1470      6392
+1586      7364
+1710      8218
+1830      9255
+1951     10217
+2067     11461
+2191     12463
+2308     13677
+2430     14800
+2551     16232
+2671     17460
+2791     18899
+2902     20247
+3028     21902
+3151     23240
+3267     24927
+3391     26441
+3511     28277
+3631     29838
+3749     31751
+3869     33673
+3989     35431
+4111     37518
+4231     39426
+4349     41504
+4471     43567
+4591     45786
+4711     47876
+4831     50299
+4951     52427
+5071     54785
+5189     57241
+5307     59730
+5431     62194
+5551     64761
+5670     67322
+5789     70073
+5907     72663
+6030     75437
+6151     78242
+6268     81202
+6389     83948
+6509     86985
+6631     89903
+6747     93184
+6869     96044
+6991     99286
+7109    102395
+7229    105917
+7351    108940
+7470    112490
+7589    115702
+7711    119508
+7831    122632
+7951    126410
+8071    129808
+8190    133895
+8311    137146
+8431    141218
+8549    144732
+8667    149131
+8790    152462
+8911    156754
+9030    160479
+9149    165138
+9271    168601
+9391    173185
+9511    176988
+9627    181976
+9751    185539
+9870    190388
+9991    194335
+10110    199605
+10228    203298
diff --git a/libtommath/logs/mult.png b/libtommath/logs/mult.png
index 4f7a4ee..d22e8c8 100644
--- a/libtommath/logs/mult.png
+++ b/libtommath/logs/mult.png
diff --git a/libtommath/logs/mult_kara.log b/libtommath/logs/mult_kara.log
index 086feaf..7136c79 100644
--- a/libtommath/logs/mult_kara.log
+++ b/libtommath/logs/mult_kara.log
@@ -1,33 +1,84 @@
-924     16686
-1146     25334
-1371     35304
-1591     47122
-1820     61500
-2044     75254
-2266     91732
-2492    111656
-2716    129428
-2937    147508
-3164    167758
-3388    188248
-3612    210826
-3836    233814
-4059    256898
-4284    280210
-4508    310372
-4731    333902
-4955    376502
-5179    402854
-5404    432004
-5626    459010
-5849    491868
-6076    520550
-6300    547400
-6524    575968
-6747    608482
-6971    642850
-7196    673670
-7419    710680
-7644    743942
-7868    780394
-8092    817342
+271       560
+391       870
+511      1159
+631      1605
+750      2111
+871      2737
+991      3361
+1111      4054
+1231      4778
+1351      5600
+1471      6404
+1591      7323
+1710      8255
+1831      9239
+1948     10257
+2070     11397
+2190     12531
+2308     13665
+2429     14870
+2550     16175
+2671     17539
+2787     18879
+2911     20350
+3031     21807
+3150     23415
+3270     24897
+3388     26567
+3511     28205
+3627     30076
+3751     31744
+3869     33657
+3991     35425
+4111     37522
+4229     39363
+4351     41503
+4470     43491
+4590     45827
+4711     47795
+4828     50166
+4951     52318
+5070     54911
+5191     57036
+5308     58237
+5431     60248
+5551     62678
+5671     64786
+5791     67294
+5908     69343
+6031     71607
+6151     74166
+6271     76590
+6391     78734
+6511     81175
+6631     83742
+6750     86403
+6868     88873
+6990     91150
+7110     94211
+7228     96922
+7351     99445
+7469    102216
+7589    104968
+7711    108113
+7827    110758
+7950    113714
+8071    116511
+8186    119643
+8310    122679
+8425    125581
+8551    128715
+8669    131778
+8788    135116
+8910    138138
+9031    141628
+9148    144754
+9268    148367
+9391    151551
+9511    155033
+9631    158652
+9751    162125
+9871    165248
+9988    168627
+10111    172427
+10231    176412
diff --git a/libtommath/logs/sqr.log b/libtommath/logs/sqr.log
index 0898342..cd29fc5 100644
--- a/libtommath/logs/sqr.log
+++ b/libtommath/logs/sqr.log
@@ -1,143 +1,84 @@
-271       552
-389       883
-510      1191
-629      1572
-750      1996
-863      2428
-991      2891
-1108      3539
-1231      4182
-1351      4980
-1471      5771
-1590      6551
-1711      7313
-1830      8240
-1951      9184
-2070     10087
-2191     11140
-2311     12111
-2431     13219
-2550     14247
-2669     15353
-2791     16446
-2911     17692
-3029     18848
-3151     20028
-3268     21282
-3391     22696
-3511     23971
-3631     25303
-3751     26675
-3871     28245
-3990     29736
-4111     31124
-4229     32714
-4347     34397
-4471     35877
-4587     37269
-4710     39011
-4831     40884
-4950     42501
-5070     44005
-5191     46026
-5310     48168
-5431     49801
-5551     51385
-5671     53604
-5787     55942
-5910     57757
-6031     59391
-6151     61754
-6271     64234
-6390     66110
-6511     67845
-6627     70474
-6751     73113
-6871     75064
-6990     76940
-7111     79681
-7230     82548
-7351     84597
-7471     86507
-7591     89497
-7711    225216
-7831    232192
-7951    239583
-8071    247302
-8191    255497
-8308    261587
-8431    271490
-8550    279492
-8671    286927
-8790    294680
-8910    302974
-9030    311300
-9150    318635
-9271    326740
-9390    335304
-9511    344297
-9630    352056
-9748    358652
-9870    369723
-9991    379119
-10111    386982
-10231    396075
-10349    404396
-10470    415375
-10590    424146
-10711    433390
-10829    442662
-10950    453238
-11071    462178
-11186    469811
-11311    482529
-11431    493214
-11550    503210
-11671    513486
-11791    524244
-11911    535277
-12031    544872
-12151    555695
-12271    566893
-12391    578385
-12510    588658
-12628    596914
-12751    611324
-12871    623437
-12991    633907
-13110    645605
-13231    657684
-13351    670037
-13471    680939
-13591    693047
-13710    705363
-13829    718178
-13949    727930
-14069    739641
-14190    754817
-14310    768192
-14431    779875
-14551    792655
-14667    802847
-14791    819806
-14911    831684
-15031    844936
-15151    858813
-15270    873037
-15387    882123
-15510    899117
-15631    913465
-15750    927989
-15870    940790
-15991    954948
-16110    969483
-16231    984544
-16350    997837
-16470   1012445
-16590   1027834
-16710   1043032
-16831   1056394
-16951   1071408
-17069   1097263
-17191   1113364
-17306   1123650
+265       562
+389       882
+509      1207
+631      1572
+750      1990
+859      2433
+991      2894
+1109      3555
+1230      4228
+1350      5018
+1471      5805
+1591      6579
+1709      7415
+1829      8329
+1949      9225
+2071     10139
+2188     11239
+2309     12178
+2431     13212
+2551     14294
+2671     15551
+2791     16512
+2911     17718
+3030     18876
+3150     20259
+3270     21374
+3391     22650
+3511     23948
+3631     25493
+3750     26756
+3870     28225
+3989     29705
+4110     31409
+4230     32834
+4351     34327
+4471     35818
+4591     37636
+4711     39228
+4830     40868
+4949     42393
+5070     44541
+5191     46269
+5310     48162
+5429     49728
+5548     51985
+5671     53948
+5791     55885
+5910     57584
+6031     60082
+6150     62239
+6270     64309
+6390     66014
+6511     68766
+6631     71012
+6750     73172
+6871     74952
+6991     77909
+7111     80371
+7231     82666
+7351     84531
+7469     87698
+7589     90318
+7711    225384
+7830    232428
+7950    240009
+8070    246522
+8190    253662
+8310    260961
+8431    269253
+8549    275743
+8671    283769
+8789    290811
+8911    300034
+9030    306873
+9149    315085
+9270    323944
+9390    332390
+9508    337519
+9631    348986
+9749    356904
+9871    367013
+9989    373831
+10108    381033
+10230    393475
diff --git a/libtommath/logs/sqr_kara.log b/libtommath/logs/sqr_kara.log
index cafe458..06355a7 100644
--- a/libtommath/logs/sqr_kara.log
+++ b/libtommath/logs/sqr_kara.log
@@ -1,33 +1,84 @@
-922     11272
-1148     16004
-1370     21958
-1596     28684
-1817     37832
-2044     46386
-2262     56218
-2492     66388
-2716     77478
-2940     89380
-3163    103680
-3385    116274
-3612    135334
-3836    151332
-4057    164938
-4284    183178
-4508    198864
-4731    215222
-4954    231986
-5180    251660
-5404    269414
-5626    288454
-5850    307806
-6076    329458
-6299    347726
-6523    369864
-6748    387832
-6971    413010
-7194    453310
-7415    476936
-7643    497118
-7867    521394
-8091    540224
+271       560
+388       878
+511      1179
+629      1625
+751      1988
+871      2423
+989      2896
+1111      3561
+1231      4209
+1350      5015
+1470      5804
+1591      6556
+1709      7420
+1831      8263
+1951      9173
+2070     10153
+2191     11229
+2310     12167
+2431     13211
+2550     14309
+2671     15524
+2788     16525
+2910     17712
+3028     18822
+3148     20220
+3271     21343
+3391     22652
+3511     23944
+3630     25485
+3750     26778
+3868     28201
+3990     29653
+4111     31393
+4225     32841
+4350     34328
+4471     35786
+4590     37652
+4711     39245
+4830     40876
+4951     42433
+5068     44547
+5191     46321
+5311     48140
+5430     49727
+5550     52034
+5671     53954
+5791     55921
+5908     57597
+6031     60084
+6148     62226
+6270     64295
+6390     66045
+6511     68779
+6629     71003
+6751     73169
+6871     74992
+6991     77895
+7110     80376
+7231     82628
+7351     84468
+7470     87664
+7591     90284
+7711     91352
+7828     93995
+7950     96276
+8071     98691
+8190    101256
+8308    103631
+8431    105222
+8550    108343
+8671    110281
+8787    112764
+8911    115397
+9031    117690
+9151    120266
+9271    122715
+9391    124624
+9510    127937
+9630    130313
+9750    132914
+9871    136129
+9991    138517
+10108    141525
+10231    144225
diff --git a/libtommath/logs/sub.log b/libtommath/logs/sub.log
index a42d91e..9f84fa2 100644
--- a/libtommath/logs/sub.log
+++ b/libtommath/logs/sub.log
@@ -1,16 +1,16 @@
-480        87
-960       114
-1440       139
-1920       159
-2400       204
-2880       228
-3360       250
-3840       273
-4320       300
+480        94
+960       116
+1440       140
+1920       164
+2400       205
+2880       229
+3360       253
+3840       277
+4320       299
 4800       321
-5280       348
-5760       370
-6240       393
-6720       420
-7200       444
-7680       466
+5280       345
+5760       371
+6240       395
+6720       419
+7200       441
+7680       465