Skip to content

Commit 415d258

Browse files
committed
use PollardRho in searchFactors() for 63 bit numbers
1 parent dfdf32e commit 415d258

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

src/main/java/de/tilman_neumann/jml/factor/CombinedFactorAlgorithm.java

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
/*
22
* java-math-library is a Java library focused on number theory, but not necessarily limited to it. It is based on the PSIQS 4.0 factoring project.
3-
* Copyright (C) 2018-2024 Tilman Neumann - [email protected]
3+
* Copyright (C) 2018-2025 Tilman Neumann - [email protected]
44
*
55
* This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License
66
* as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.
@@ -140,6 +140,7 @@ public void searchFactors(FactorArguments args, FactorResult result) {
140140
}
141141
else if (NBits<46) hart.searchFactors(args, result);
142142
else if (NBits<63) tinyEcm.searchFactors(args, result);
143+
else if (NBits<64) pollardRhoBrentMontgomery64MH.searchFactors(args, result);
143144
else {
144145
if (SEARCH_SMALL_FACTORS) {
145146
int actualTdivLimit;

0 commit comments

Comments
 (0)