diff options
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 |
Import of libtommath 0.33
Diffstat (limited to 'libtommath/logs')
-rw-r--r-- | libtommath/logs/README | 13 | ||||
-rw-r--r-- | libtommath/logs/add.log | 16 | ||||
-rw-r--r-- | libtommath/logs/addsub.png | bin | 0 -> 6254 bytes | |||
-rw-r--r-- | libtommath/logs/expt.log | 7 | ||||
-rw-r--r-- | libtommath/logs/expt.png | bin | 0 -> 6605 bytes | |||
-rw-r--r-- | libtommath/logs/expt_2k.log | 6 | ||||
-rw-r--r-- | libtommath/logs/expt_dr.log | 7 | ||||
-rw-r--r-- | libtommath/logs/graphs.dem | 17 | ||||
-rw-r--r-- | libtommath/logs/index.html | 24 | ||||
-rw-r--r-- | libtommath/logs/invmod.log | 0 | ||||
-rw-r--r-- | libtommath/logs/invmod.png | bin | 0 -> 4918 bytes | |||
-rw-r--r-- | libtommath/logs/mult.log | 143 | ||||
-rw-r--r-- | libtommath/logs/mult.png | bin | 0 -> 6770 bytes | |||
-rw-r--r-- | libtommath/logs/mult_kara.log | 33 | ||||
-rw-r--r-- | libtommath/logs/sqr.log | 143 | ||||
-rw-r--r-- | libtommath/logs/sqr_kara.log | 33 | ||||
-rw-r--r-- | libtommath/logs/sub.log | 16 |
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 Binary files differnew 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 Binary files differnew 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 Binary files differnew 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 Binary files differnew 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 |