Package de.tilman_neumann.jml.factor.siqs.sieve

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 value
    java.math.BigInteger kN
    k * N
    float lnPMultiplier
    multiplier to scale ln(p) values to the chosen log base
    int logQdivDaEstimate
    the scaled logarithm of the avg.
    int pMax
    the largest prime in the prime base
    int 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 hit
    double smoothBound
    maximal QRest to accept any kind of relation as smooth enough
    double tdivTestBound
    maximal QRest to pass Q to trial division
    int 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 kN
      k * N

    • pMinIndex

      public int pMinIndex
      the index of the smallest prime used for sieving.

    • pMin

      public int pMin
      the smallest prime used for sieving.

    • pMax

      public int pMax
      the largest prime in the prime base

    • sieveArraySize

      public int sieveArraySize
      the size of the sieve array (per sign)

    • sieveHitBound

      public double sieveHitBound
      maximal QRest for a sieve hit

    • tdivTestBound

      public double tdivTestBound
      maximal QRest to pass Q to trial division

    • smoothBound

      public double smoothBound
      maximal QRest to accept any kind of relation as smooth enough

    • logQdivDaEstimate

      public int logQdivDaEstimate
      the scaled logarithm of the avg. Q/(da) size

    • tdivTestMinLogPSum

      public int tdivTestMinLogPSum
      scaled minimum logPSum to pass a sieve hit to tdiv

    • initializer

      public byte initializer
      sieve array initializer value

    • lnPMultiplier

      public float lnPMultiplier
      multiplier 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()