Skip to content

Commit

Permalink
update timings (2 runs for each number in the javadoc)
Browse files Browse the repository at this point in the history
  • Loading branch information
TilmanNeumann committed Dec 29, 2024
1 parent 357db5c commit e287a8d
Showing 1 changed file with 10 additions and 8 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -108,28 +108,30 @@ private BigInteger addModN(BigInteger a, BigInteger b) {
}

/**
* Test.
* Test.<br>
* Note that timings may vary a lot from run to run.<br>
* Some test numbers:<br/>
*
* 5679148659138759837165981543 = 450469808245315337 * 466932157 * 3^3, takes ~250 ms<br/>
* 5679148659138759837165981543 = 450469808245315337 * 466932157 * 3^3, takes ~ 77-250 ms<br/>
*
* 54924524576914518357355679148659138759837165981543 = 1557629117554716582307318666440656471 * 35261619058033, takes ~ 4s<br/>
* 54924524576914518357355679148659138759837165981543 = 1557629117554716582307318666440656471 * 35261619058033, takes ~ 0.8-12 seconds<br/>
*
* F6 = 18446744073709551617 = 274177 * 67280421310721 takes ~166ms<br/>
* F6 = 18446744073709551617 = 274177 * 67280421310721, takes ~ 2-166 ms<br/>
*
* F7 = 2^128 + 1 = 340282366920938463463374607431768211457 = 5704689200685129054721 * 59649589127497217;
* Hard for Pollard-Rho-Brent (~ 173-414s) , easy for CFrac or ECM<br/>
* takes ~ 87-414 seconds for PollardRhoBrent, easy for CFrac or ECM<br/>
*
* F8 = 115792089237316195423570985008687907853269984665640564039457584007913129639937 = 1238926361552897 * 93461639715357977769163558199606896584051237541638188580280321, takes ~141s<br/>
* F8 = 115792089237316195423570985008687907853269984665640564039457584007913129639937 = 1238926361552897 * 93461639715357977769163558199606896584051237541638188580280321,
* takes ~ 15-141 seconds<br/>
*
* 8225267468394993133669189614204532935183709603155231863020477010700542265332938919716662623
* = 1234567891 * 1234567907 * 1234567913 * 1234567927 * 1234567949 * 1234567967 * 1234567981 * 1234568021 * 1234568029 * 1234568047,
* takes about 300 ms<br/>
* takes ~ 123-300 ms<br/>
*
* 101546450935661953908994991437690198927080333663460351836152986526126114727314353555755712261904130976988029406423152881932996637460315302992884162068350429 =
* 123456789012419 * 123456789012421 * 123456789012437 * 123456789012439 * 123456789012463 * 123456789012521 *
* 123456789012523 * 123456789012533 * 123456789012577 * 123456789012629 * 123456789012637,
* takes about 147s<br/>
* takes ~ 72-147 seconds<br/>
*
* @param args ignored
*/
Expand Down

0 comments on commit e287a8d

Please sign in to comment.