Package de.tilman_neumann.jml.factor.siqs.sieve

Class SimpleSieve

java.lang.Object

de.tilman_neumann.jml.factor.siqs.sieve.SimpleSieve

All Implemented Interfaces:

Sieve

public class SimpleSieve
extends Object
implements Sieve

Simple non-segmented sieve.

Author:

Tilman Neumann

Constructor Summary

Constructors

Constructor	Description
SimpleSieve()

Method Summary

Modifier and Type	Method	Description
void	cleanUp()	Release memory after a factorization.
String	getName()
SieveReport	getReport()
void	initializeForAParameter(SolutionArrays solutionArrays, int filteredBaseSize)	Set (filtered) prime base and smallest x1, x2 solutions for a new a-parameter.
void	initializeForN(SieveParams sieveParams, int mergedBaseSize)	Initialize for a new N.
List<Integer>	sieve()	Sieve for a new set of x1, x2 solutions.

Methods inherited from class java.lang.Object

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

Constructor Detail

SimpleSieve

public SimpleSieve()

Method Detail

getName

public String getName()

Specified by:

getName in interface Sieve

Returns:

the name of this sieve algorithm

initializeForN

public void initializeForN(SieveParams sieveParams,
                           int mergedBaseSize)

Description copied from interface: Sieve

Initialize for a new N. In PSIQS, this method is called for each thread, so things that can be computed before should be computed before.

Specified by:

initializeForN in interface Sieve

Parameters:

sieveParams - basic sieve parameters for a new N

mergedBaseSize - size of prime/power base after merging, before filtering

initializeForAParameter

public void initializeForAParameter(SolutionArrays solutionArrays,
                                    int filteredBaseSize)

Description copied from interface: Sieve

Set (filtered) prime base and smallest x1, x2 solutions for a new a-parameter.

Specified by:

initializeForAParameter in interface Sieve

filteredBaseSize - number of primes and powers use for sieving

sieve

public List<Integer> sieve()

Description copied from interface: Sieve

Sieve for a new set of x1, x2 solutions.

Specified by:

sieve in interface Sieve

Returns:

list of sieve locations x where Q(x) is smooth enough to be passed to trial division

getReport

public SieveReport getReport()

Specified by:

getReport in interface Sieve

Returns:

description of the durations of the individual sub-phases

cleanUp

public void cleanUp()

Description copied from interface: Sieve

Release memory after a factorization.

Specified by:

cleanUp in interface Sieve