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

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].

Author:

Tilman Neumann

Constructor Summary

Constructors

Constructor	Description
AllPowerFinder()

Method Summary

Modifier and Type	Method	Description
TreeSet<PowerEntry>	findPowers(BigInteger kN, int[] primes, int[] tArray, int primeBaseSize, SieveParams sieveParams)	Find all powers with pMin < power < pMax.
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 Detail

AllPowerFinder

public AllPowerFinder()

Method Detail

getName

public String getName()

Returns:

algorithm name

findPowers

public TreeSet<PowerEntry> findPowers(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