/usr/share/doc/libntl-dev/NTL/tour-time.html is in libntl-dev 10.5.0-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 | <html>
<head>
<title>
A Tour of NTL: Some Performance Data </title>
</head>
<center>
<a href="tour-gf2x.html"><img src="arrow1.gif" alt="[Previous]" align=bottom></a>
<a href="tour.html"><img src="arrow2.gif" alt="[Up]" align=bottom></a>
<a href="tour-roadmap.html"> <img src="arrow3.gif" alt="[Next]" align=bottom></a>
</center>
<h1>
<p align=center>
A Tour of NTL: Some Performance Data
</p>
</h1>
<p> <hr> <p>
Here are some timing figures from using NTL.
They were obtained using NTL 10.3.0 compiled with <tt>g++</tt> 4.8.5
and with GMP 6.1 on a 2.3GHz Intel Haswell processor
(E5-2698 v3) running Linux.
<p>
All times are ins <i>seconds</i>.
The times were obtained using the program <tt>Timing</tt>
included in the distribution.
The data was generated using NTL's random number generator,
but running this on a different machine should (in theory)
generate the same data.
<p>
<pre>
multiply 1000-bit ints: 1.75457e-07
square 1000-bit ints: 1.15092e-07
remainder 2000/1000-bit ints: 3.58906e-07
gcd 1000-bit ints: 2.87446e-06
xgcd 1000-bit ints: 4.44974e-06
power mod 1000-bit ints: 0.000430014
multiply degree-1000 poly mod 1000-bit prime: 0.00432467
remainder degree-2000/1000 poly mod 1000-bit prime: 0.0124687
preconditioned remainder degree-2000/1000 poly mod 1000-bit prime: 0.00438738
gcd degree-1000 poly mod 1000-bit prime: 0.122324
multiply degree-1000 int poly with 1000-bit coeffs: 0.00604421
factoring degree-1000 poly mod 1000-bit prime...
square-free decomposition...0.122127
factoring multiplicity 1, deg = 1000
computing X^p...7.24754
computing DDF...generating baby steps...+++++++++++++++++++++2.78802
generating giant steps...++++++++++++++++++++++2.89808
giant refine...++++split 1 1
split 2 26
*++++*++++*++++*++++*++*split 0 973
giant refine time: 4.80172
baby refine...split 1 1
split 26 26
split 973 973
baby refine time: 3.5e-05
DDF time: 10.4926
...total time = 17.8706
multiply 500-bit GF2Xs: 5.36244e-08
remainder 1000/500-bit GF2Xs: 8.18858e-07
gcd 500-bit GF2Xs: 3.63416e-06
factoring degree-500 GF2X: 0.000154094
gcd 500-bit GF2X: 3.62521e-06
multiply degree-500 poly mod 500-bit GF2X: 0.00246822
remainder degree-1000/500 poly mod 500-bit GF2X: 0.00890477
preconditioned remainder degree-1000/500 poly mod 500-bit GF2X: 0.00496887
gcd degree-500 poly mod 500-bit GF2X: 0.0455247
factoring degree-500 poly mod 500-bit GF2X...
square-free decomposition...0.004409
factoring multiplicity 1, deg = 250
computing X^p...0.476971
computing DDF...generating baby steps...++++++++++0.326249
generating giant steps...+++++++++++0.350505
giant refine...++++split 1 9
split 2 13
split 4 44
*++++split 7 73
*split 0 111
giant refine time: 0.228952
baby refine...split 9 9
split 13 13
split 44 44
split 73 73
split 111 111
baby refine time: 0.001264
DDF time: 0.907007
...total time = 1.38948
</pre>
<p>
<center>
<a href="tour-gf2x.html"><img src="arrow1.gif" alt="[Previous]" align=bottom></a>
<a href="tour.html"><img src="arrow2.gif" alt="[Up]" align=bottom></a>
<a href="tour-roadmap.html"> <img src="arrow3.gif" alt="[Next]" align=bottom></a>
</center>
</body>
</html>
|