summaryrefslogtreecommitdiffstats
path: root/libtommath/logs
diff options
context:
space:
mode:
Diffstat (limited to 'libtommath/logs')
-rw-r--r--libtommath/logs/README13
-rw-r--r--libtommath/logs/add.log16
-rw-r--r--libtommath/logs/addsub.pngbin0 -> 6254 bytes
-rw-r--r--libtommath/logs/expt.log7
-rw-r--r--libtommath/logs/expt.pngbin0 -> 6605 bytes
-rw-r--r--libtommath/logs/expt_2k.log6
-rw-r--r--libtommath/logs/expt_dr.log7
-rw-r--r--libtommath/logs/graphs.dem17
-rw-r--r--libtommath/logs/index.html24
-rw-r--r--libtommath/logs/invmod.log0
-rw-r--r--libtommath/logs/invmod.pngbin0 -> 4918 bytes
-rw-r--r--libtommath/logs/mult.log143
-rw-r--r--libtommath/logs/mult.pngbin0 -> 6770 bytes
-rw-r--r--libtommath/logs/mult_kara.log33
-rw-r--r--libtommath/logs/sqr.log143
-rw-r--r--libtommath/logs/sqr_kara.log33
-rw-r--r--libtommath/logs/sub.log16
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
Binary files differ
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
Binary files differ
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
Binary files differ
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
Binary files differ
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