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 interfacePowerFinder
pinvs
- 2^32/p_i, required by Barrett reductionsieveParams
- basic sieve parameters- Returns:
- BaseArrays containing powers
-