struct_cfrac_params_t Struct Reference

Defines the variable parameters used in the CFRAC algorithm. More...

#include <lib/algo/include/cfrac.h>

Data Fields
uint32_t	nprimes_in_base
uint32_t	nprimes_tdiv
uint32_t	nrelations
linalg_method_t	linalg_method
bool	use_large_primes
smooth_filter_method_t	filter_method
unsigned short int	nsteps_early_abort

---

Detailed Description

Defines the variable parameters used in the CFRAC algorithm.

This structure defines the set of the variable parameters used in the CFRAC algorithm.

Definition at line 93 of file cfrac.h.

---

Field Documentation

uint32_t struct_cfrac_params_t::nprimes_in_base

Number of prime numbers composing the factor base on which to factor the residues.

Definition at line 98 of file cfrac.h.

uint32_t struct_cfrac_params_t::nprimes_tdiv

Number of the first primes to use in the trial division of the residues known to be smooth.

Warning:

nprimes_tdiv should be greater than or equal to 1.

Definition at line 105 of file cfrac.h.

uint32_t struct_cfrac_params_t::nrelations

Number of linear dependences to find.

Definition at line 109 of file cfrac.h.

linalg_method_t struct_cfrac_params_t::linalg_method

Linear system resolution method to use.

Definition at line 113 of file cfrac.h.

bool struct_cfrac_params_t::use_large_primes

True if we use the single large prime variation. False otherwise.

Definition at line 118 of file cfrac.h.

smooth_filter_method_t struct_cfrac_params_t::filter_method

Method to use to detect smooth residues and relations.

Definition at line 122 of file cfrac.h.

unsigned short int struct_cfrac_params_t::nsteps_early_abort

Number of steps in the early abort strategy. If zero, no early abort is performed. Only used is linalg_method is set to TDIV or TDIV_EARLY_ABORT.

Note:

nsteps should be less than or equal to MAX_NSTEPS, as defined in smooth_filter.h.

Definition at line 131 of file cfrac.h.

---

The documentation for this struct was generated from the following file:

• cfrac.h