Class SieveParams
java.lang.Object
de.tilman_neumann.jml.factor.siqs.sieve.SieveParams
public class SieveParams
extends java.lang.Object
Basic parameters for the quadratic sieve.
-
Field Summary
Fields Modifier and Type Field Description byte
initializer
sieve array initializer valuejava.math.BigInteger
kN
k * Nfloat
lnPMultiplier
multiplier to scale ln(p) values to the chosen log baseint
logQdivDaEstimate
the scaled logarithm of the avg.int
pMax
the largest prime in the prime baseint
pMin
the smallest prime used for sieving.int
pMinIndex
the index of the smallest prime used for sieving.int
sieveArraySize
the size of the sieve array (per sign)double
sieveHitBound
maximal QRest for a sieve hitdouble
smoothBound
maximal QRest to accept any kind of relation as smooth enoughdouble
tdivTestBound
maximal QRest to pass Q to trial divisionint
tdivTestMinLogPSum
scaled minimum logPSum to pass a sieve hit to tdiv -
Constructor Summary
Constructors Constructor Description SieveParams(java.math.BigInteger kN, int pMinIndex, int pMin, int pMax, int sieveArraySize, double sieveHitBound, double tdivTestBound, double smoothBound, int logQdivDaEstimate, int tdivTestMinLogPSum, byte initializer, float lnPMultiplier)
-
Method Summary
Modifier and Type Method Description byte[]
getInitializerBlock()
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Field Details
-
kN
public java.math.BigInteger kNk * N -
pMinIndex
public int pMinIndexthe index of the smallest prime used for sieving. -
pMin
public int pMinthe smallest prime used for sieving. -
pMax
public int pMaxthe largest prime in the prime base -
sieveArraySize
public int sieveArraySizethe size of the sieve array (per sign) -
sieveHitBound
public double sieveHitBoundmaximal QRest for a sieve hit -
tdivTestBound
public double tdivTestBoundmaximal QRest to pass Q to trial division -
smoothBound
public double smoothBoundmaximal QRest to accept any kind of relation as smooth enough -
logQdivDaEstimate
public int logQdivDaEstimatethe scaled logarithm of the avg. Q/(da) size -
tdivTestMinLogPSum
public int tdivTestMinLogPSumscaled minimum logPSum to pass a sieve hit to tdiv -
initializer
public byte initializersieve array initializer value -
lnPMultiplier
public float lnPMultipliermultiplier to scale ln(p) values to the chosen log base
-
-
Constructor Details
-
SieveParams
public SieveParams(java.math.BigInteger kN, int pMinIndex, int pMin, int pMax, int sieveArraySize, double sieveHitBound, double tdivTestBound, double smoothBound, int logQdivDaEstimate, int tdivTestMinLogPSum, byte initializer, float lnPMultiplier)
-
-
Method Details
-
getInitializerBlock
public byte[] getInitializerBlock()
-