Import of libtommath 0.33

author: Kevin B Kenny <kennykb@acm.org> 2005-01-19 22:41:26 (GMT)
committer: Kevin B Kenny <kennykb@acm.org> 2005-01-19 22:41:26 (GMT)
commit: ef78ca64ce6ba6a8786f083318fe536f2bd52925 (patch)
tree: 47f8ad0d7291237c7f9af988c5e05275ed9286ee /libtommath/logs
parent: b23d942a1e86ddee18c2309afd7fa7e9afa79ef8 (diff)
download: tcl-ef78ca64ce6ba6a8786f083318fe536f2bd52925.zip
tcl-ef78ca64ce6ba6a8786f083318fe536f2bd52925.tar.gz
tcl-ef78ca64ce6ba6a8786f083318fe536f2bd52925.tar.bz2
17 files changed, 458 insertions, 0 deletions
diff --git a/libtommath/logs/README b/libtommath/logs/README
new file mode 100644
index 0000000..ea20c81
--- /dev/null
+++ b/libtommath/logs/README
@@ -0,0 +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
+
+Tom
+\ No newline at end of file
diff --git a/libtommath/logs/add.log b/libtommath/logs/add.log
new file mode 100644
index 0000000..fa11039
--- /dev/null
+++ b/libtommath/logs/add.log
@@ -0,0 +1,16 @@
+480        88
+960       113
+1440       138
+1920       163
+2400       202
+2880       226
+3360       251
+3840       272
+4320       296
+4800       320
+5280       344
+5760       368
+6240       392
+6720       416
+7200       440
+7680       464
diff --git a/libtommath/logs/addsub.png b/libtommath/logs/addsub.png
new file mode 100644
index 0000000..a5679ac
--- /dev/null
+++ b/libtommath/logs/addsub.png
diff --git a/libtommath/logs/expt.log b/libtommath/logs/expt.log
new file mode 100644
index 0000000..e65e927
--- /dev/null
+++ b/libtommath/logs/expt.log
@@ -0,0 +1,7 @@
+513   1499509
+769   3682671
+1025   8098887
+2049  49332743
+2561  89647783
+3073 149440713
+4097 326135364
diff --git a/libtommath/logs/expt.png b/libtommath/logs/expt.png
new file mode 100644
index 0000000..9ee8bb7
--- /dev/null
+++ b/libtommath/logs/expt.png
diff --git a/libtommath/logs/expt_2k.log b/libtommath/logs/expt_2k.log
new file mode 100644
index 0000000..d106280
--- /dev/null
+++ b/libtommath/logs/expt_2k.log
@@ -0,0 +1,6 @@
+521   1423346
+607   1841305
+1279   8375656
+2203  34104708
+3217  83830729
+4253 167916804
diff --git a/libtommath/logs/expt_dr.log b/libtommath/logs/expt_dr.log
new file mode 100644
index 0000000..6cfc874
--- /dev/null
+++ b/libtommath/logs/expt_dr.log
@@ -0,0 +1,7 @@
+532   1803110
+784   3607375
+1036   6089790
+1540  14739797
+2072  33251589
+3080  82794331
+4116 165212734
diff --git a/libtommath/logs/graphs.dem b/libtommath/logs/graphs.dem
new file mode 100644
index 0000000..dfaf613
--- /dev/null
+++ b/libtommath/logs/graphs.dem
@@ -0,0 +1,17 @@
+set terminal png
+set size 1.75
+set ylabel "Cycles per Operation"
+set xlabel "Operand size (bits)"
+
+set output "addsub.png"
+plot 'add.log' smooth bezier title "Addition", 'sub.log' smooth bezier title "Subtraction"
+
+set output "mult.png"
+plot 'sqr.log' smooth bezier title "Squaring (without Karatsuba)", 'sqr_kara.log' smooth bezier title "Squaring (Karatsuba)", 'mult.log' smooth bezier title "Multiplication (without Karatsuba)", 'mult_kara.log' smooth bezier title "Multiplication (Karatsuba)"
+
+set output "expt.png"
+plot 'expt.log' smooth bezier title "Exptmod (Montgomery)", 'expt_dr.log' smooth bezier title "Exptmod (Dimminished Radix)", 'expt_2k.log' smooth bezier title "Exptmod (2k Reduction)"
+
+set output "invmod.png"
+plot 'invmod.log' smooth bezier title "Modular Inverse"
+
diff --git a/libtommath/logs/index.html b/libtommath/logs/index.html
new file mode 100644
index 0000000..19fe403
--- /dev/null
+++ b/libtommath/logs/index.html
@@ -0,0 +1,24 @@
+<html>
+<head>
+<title>LibTomMath Log Plots</title>
+</head>
+<body>
+
+<h1>Addition and Subtraction</h1>
+<center><img src=addsub.png></center>
+<hr>
+
+<h1>Multipliers</h1>
+<center><img src=mult.png></center>
+<hr>
+
+<h1>Exptmod</h1>
+<center><img src=expt.png></center>
+<hr>
+
+<h1>Modular Inverse</h1>
+<center><img src=invmod.png></center>
+<hr>
+
+</body>
+</html>
+\ No newline at end of file
diff --git a/libtommath/logs/invmod.log b/libtommath/logs/invmod.log
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/libtommath/logs/invmod.log
diff --git a/libtommath/logs/invmod.png b/libtommath/logs/invmod.png
new file mode 100644
index 0000000..0a8a4ad
--- /dev/null
+++ b/libtommath/logs/invmod.png
diff --git a/libtommath/logs/mult.log b/libtommath/logs/mult.log
new file mode 100644
index 0000000..864de46
--- /dev/null
+++ b/libtommath/logs/mult.log
@@ -0,0 +1,143 @@
+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
diff --git a/libtommath/logs/mult.png b/libtommath/logs/mult.png
new file mode 100644
index 0000000..4f7a4ee
--- /dev/null
+++ b/libtommath/logs/mult.png
diff --git a/libtommath/logs/mult_kara.log b/libtommath/logs/mult_kara.log
new file mode 100644
index 0000000..086feaf
--- /dev/null
+++ b/libtommath/logs/mult_kara.log
@@ -0,0 +1,33 @@
+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
diff --git a/libtommath/logs/sqr.log b/libtommath/logs/sqr.log
new file mode 100644
index 0000000..0898342
--- /dev/null
+++ b/libtommath/logs/sqr.log
@@ -0,0 +1,143 @@
+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
diff --git a/libtommath/logs/sqr_kara.log b/libtommath/logs/sqr_kara.log
new file mode 100644
index 0000000..cafe458
--- /dev/null
+++ b/libtommath/logs/sqr_kara.log
@@ -0,0 +1,33 @@
+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
diff --git a/libtommath/logs/sub.log b/libtommath/logs/sub.log
new file mode 100644
index 0000000..a42d91e
--- /dev/null
+++ b/libtommath/logs/sub.log
@@ -0,0 +1,16 @@
+480        87
+960       114
+1440       139
+1920       159
+2400       204
+2880       228
+3360       250
+3840       273
+4320       300
+4800       321
+5280       348
+5760       370
+6240       393
+6720       420
+7200       444
+7680       466
author	Kevin B Kenny <kennykb@acm.org>	2005-01-19 22:41:26 (GMT)
committer	Kevin B Kenny <kennykb@acm.org>	2005-01-19 22:41:26 (GMT)
commit	ef78ca64ce6ba6a8786f083318fe536f2bd52925 (patch)
tree	47f8ad0d7291237c7f9af988c5e05275ed9286ee /libtommath/logs
parent	b23d942a1e86ddee18c2309afd7fa7e9afa79ef8 (diff)
download	tcl-ef78ca64ce6ba6a8786f083318fe536f2bd52925.zip tcl-ef78ca64ce6ba6a8786f083318fe536f2bd52925.tar.gz tcl-ef78ca64ce6ba6a8786f083318fe536f2bd52925.tar.bz2