Sieving.H File Reference

mpqs sieving stuff, header file More...

#include "qsieve-fwd.H"
#include "StaticFactorbase.H"
#include <cmath>

Include dependency graph for Sieving.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	SieveControl
class	CHits
Defines
#define	log_SieveEntryMultiplier   1
Typedefs
typedef signed char	TSieveElement
Variables
int	LogicalSieveSize
CHits	Hits [CHits::MaxHits]

---

Detailed Description

mpqs sieving stuff, header file

Definition in file Sieving.H.

---

Define Documentation

#define log_SieveEntryMultiplier   1

Definition at line 37 of file Sieving.H.

Referenced by StaticFactorbase::compute_StaticFactorbase().

---

Typedef Documentation

typedef signed char TSieveElement

Definition at line 36 of file Sieving.H.

---

Variable Documentation

CHits Hits[CHits::MaxHits]

Definition at line 33 of file CRelation-inc.cc.

Referenced by do_sieving_DynamicFactors().

int LogicalSieveSize

Constraint for AMD-3DNow! specific code: abs(LogicalSieveSize)<=2^23 (because of float precision)

In contrast to "PhysicalSieveSize", LogicalSieveSize is a value that is less dependent on the hardware. You should choose the (logical) SieveSize according to size of the number to factorize. The default value should be modified before a factorization is started.

The relative rate of hits in the multiple polynomial quadratic sieve algorithm (MPQS) is higher for smaller intervals, but however, the cost of changing polynomials, initialization, and calculation of roots is higher, when polynomials are switched more often.

Definition at line 46 of file StaticFactorbase.cc.

Referenced by DynamicFactorArrays::compute_Deltas_for_DynamicFactors(), do_sieving_DynamicFactors(), main(), Cprocess_clients::process_data_stream(), and tune_parameters().

---