Monday, August 08, 2011

[pxzomajj] GMP ECM autoincrement

Analyzing table of optimal B1 in GMP-ECM's README file. The sequence is neither linear nor geometric. It is roughly quadratic. b1_ainc.c (as of 6.3-5ubuntu1) needs updating.

MinNMaxLinearGeometricLog log
11e3745e4527.0270270.1428562.456124
5e421425e4934.5794390.05703772.274716
25e44301e61744.1860470.03146012.230921
1e69043e62212.3893810.01604942.131485
3e6235011e63404.2553190.006763812.047746
11e6448043e67142.8571430.003857422.055486
43e6755311e78870.6474250.002385832.018008
11e71776926e78441.6680740.001059491.923939
26e74201785e714041.9354070.0004806541.897046

$d=$b-$a; $s=sprintf "<tr><td>%s %d %s %f %g %f</td></tr>", $a, $n, $b, $d/$n, log($d)/$n, log($d)/log($n); $s=~s, ,</td><td>,g

No comments :