Interface PowerFinder

All Known Implementing Classes:
AllPowerFinder, NoPowerFinder, PowerOfSmallPrimesFinder, SomePowerFinder

public interface PowerFinder
  • Method Summary

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

    • getName

      java.lang.String getName()
      Returns:
      algorithm name
    • addPowers

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