Class PSIQS_SB
java.lang.Object
de.tilman_neumann.jml.factor.FactorAlgorithm
de.tilman_neumann.jml.factor.psiqs.PSIQSBase
de.tilman_neumann.jml.factor.psiqs.PSIQS_SB
public class PSIQS_SB extends PSIQSBase
Multi-threaded SIQS using a single-block sieve not depending on sun.misc.Unsafe.
-
Field Summary
Fields inherited from class de.tilman_neumann.jml.factor.psiqs.PSIQSBase
apg, Cmult, matrixSolver, Mmult, multiplierFinder, numberOfThreads, powerFinder
Fields inherited from class de.tilman_neumann.jml.factor.FactorAlgorithm
NUM_PRIMES_FOR_31_BIT_TDIV, tdivLimit
-
Constructor Summary
Constructors Constructor Description PSIQS_SB(float Cmult, float Mmult, java.lang.Integer wantedQCount, int numberOfThreads, PowerFinder powerFinder, MatrixSolver matrixSolver)
Standard constructor. -
Method Summary
Modifier and Type Method Description protected PSIQSThreadBase
createThread(int k, java.math.BigInteger N, java.math.BigInteger kN, int d, SieveParams sieveParams, BaseArrays baseArrays, AParamGenerator apg, CongruenceCollector cc, int threadIndex)
java.lang.String
getName()
static void
main(java.lang.String[] args)
Stand-alone test.Methods inherited from class de.tilman_neumann.jml.factor.psiqs.PSIQSBase
findSingleFactor, searchFactors
Methods inherited from class de.tilman_neumann.jml.factor.FactorAlgorithm
factor, factor, getDefault
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
PSIQS_SB
public PSIQS_SB(float Cmult, float Mmult, java.lang.Integer wantedQCount, int numberOfThreads, PowerFinder powerFinder, MatrixSolver matrixSolver)Standard constructor.- Parameters:
Cmult
- multiplier for prime base sizeMmult
- multiplier for sieve array sizewantedQCount
- hypercube dimension (null for automatic selection)numberOfThreads
-powerFinder
- algorithm to add powers to the primes used for sievingmatrixSolver
- solver for smooth congruences matrix
-
-
Method Details
-
getName
public java.lang.String getName() -
createThread
protected PSIQSThreadBase createThread(int k, java.math.BigInteger N, java.math.BigInteger kN, int d, SieveParams sieveParams, BaseArrays baseArrays, AParamGenerator apg, CongruenceCollector cc, int threadIndex)- Specified by:
createThread
in classPSIQSBase
-
main
public static void main(java.lang.String[] args)Stand-alone test. Should only be called with semiprime arguments. For general arguments use class CombinedFactorAlgorithm.- Parameters:
args
- ignored
-