Class AllPowerFinder

java.lang.Object
de.tilman_neumann.jml.factor.siqs.powers.SomePowerFinder
de.tilman_neumann.jml.factor.siqs.powers.AllPowerFinder
All Implemented Interfaces:
PowerFinder

public class AllPowerFinder
extends SomePowerFinder
Algorithm that finds all powers in [pMin, pMax].
  • Constructor Summary

    Constructors
    Constructor Description
    AllPowerFinder()  
  • Method Summary

    Modifier and Type Method Description
    java.util.TreeSet<PowerEntry> findPowers​(java.math.BigInteger kN, int[] primes, int[] tArray, int primeBaseSize, SieveParams sieveParams)
    Find all powers with pMin < power < pMax.
    java.lang.String getName()  

    Methods inherited from class de.tilman_neumann.jml.factor.siqs.powers.SomePowerFinder

    addPowers

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Constructor Details

    • AllPowerFinder

      public AllPowerFinder()
  • Method Details

    • getName

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

      public java.util.TreeSet<PowerEntry> findPowers​(java.math.BigInteger kN, int[] primes, int[] tArray, int primeBaseSize, SieveParams sieveParams)
      Find all powers with pMin < power < pMax.
      Parameters:
      kN -
      primes -
      tArray -
      primeBaseSize -
      sieveParams -
      Returns:
      powers sorted bottom-up by p