Package de.tilman_neumann.jml.factor.siqs.powers

Class SomePowerFinder

java.lang.Object
de.tilman_neumann.jml.factor.siqs.powers.SomePowerFinder
All Implemented Interfaces:
PowerFinder
Direct Known Subclasses:
AllPowerFinder, PowerOfSmallPrimesFinder
public abstract class SomePowerFinder
extends java.lang.Object
implements PowerFinder
Base class for PowerFinders that do indeed find some powers.

  • Constructor Summary

    Constructors
    Constructor Description
    SomePowerFinder()  

  • Method Summary

    Modifier and Type Method Description
    BaseArrays addPowers​(java.math.BigInteger kN, int[] primes, int[] tArray, byte[] logPArray, long[] pinvs, int primeBaseSize, SieveParams sieveParams)
    Find powers and add them to the prime base.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    Methods inherited from interface de.tilman_neumann.jml.factor.siqs.powers.PowerFinder

    getName

  • Constructor Details

    • SomePowerFinder

      public SomePowerFinder()

  • Method Details

    • addPowers

      public BaseArrays addPowers​(java.math.BigInteger kN, int[] primes, int[] tArray, byte[] logPArray, long[] pinvs, int primeBaseSize, SieveParams sieveParams)
      Description copied from interface: PowerFinder
      Find powers and add them to the prime base.
      Specified by:
      addPowers in interface PowerFinder
      pinvs - 2^32/p_i, required by Barrett reduction
      sieveParams - basic sieve parameters
      Returns:
      BaseArrays containing powers