Package de.tilman_neumann.jml.factor.psiqs

Class PSIQS_U_3LP

java.lang.Object

de.tilman_neumann.jml.factor.FactorAlgorithm

de.tilman_neumann.jml.factor.psiqs.PSIQSBase

de.tilman_neumann.jml.factor.psiqs.PSIQS_U_3LP

public class PSIQS_U_3LP
extends PSIQSBase

Multi-threaded SIQS using the fastest sieve depending on sun.misc.Unsafe, and all sub-algorithms working with 3-partials. Note that with the current parametrization, 3-partials are not found for N<=400 bit.

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_U_3LP(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_U_3LP

public PSIQS_U_3LP(float Cmult,
float Mmult,
java.lang.Integer wantedQCount,
int numberOfThreads,
PowerFinder powerFinder,
MatrixSolver matrixSolver)

Standard constructor.

Parameters:

Cmult - multiplier for prime base size

Mmult - multiplier for sieve array size

wantedQCount - hypercube dimension (null for automatic selection)

numberOfThreads -

powerFinder - algorithm to add powers to the primes used for sieving

matrixSolver - solver for smooth congruences matrix

Method Details

getName

public java.lang.String getName()

Specified by:

getName in class PSIQSBase

Returns:

The name of the algorithm, possibly including important parameters.

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 class PSIQSBase

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