res_tdiv.h File Reference

Trial division of residues with optional early abort. More...

#include <inttypes.h>
#include "smooth_filter.h"

Go to the source code of this file.

Defines
#define	_TIFA_RES_TDIV_H_
Functions
uint32_t	res_tdiv (smooth_filter_t *const filter, unsigned long int step)
	Trial divide residues using data from a smooth_filter_t.

---

Detailed Description

Trial division of residues with optional early abort.

Author:

Jerome Milan

Date:

Fri Jun 10 2011

Version:

2011-06-10

This file defines functions used to trial divide residues on a factor base using optional multi-step early abort.

C. Pomerance, Analysis and Comparison of Some Integer Factoring Algorithm, in Mathematical Centre Tracts 154.

Definition in file res_tdiv.h.

---

Define Documentation

#define _TIFA_RES_TDIV_H_

Standard include guard.

Definition at line 39 of file res_tdiv.h.

---

Function Documentation

uint32_t res_tdiv	(	smooth_filter_t *const	filter,
		unsigned long int	step
	)

Trial divide residues using data from a smooth_filter_t.

Filters the relations given by filter->candidate_* via trial division at the step-th early abort step and stores the 'good' relations in filter->accepted_*. The step parameter has no effect if filter->method == TDIV (i.e. no early abort variation).

Warning:

This function is only meant to be used if filter->method == TDIV is either TDIV or TDIV_EARLY_ABORT.

Parameters:

[in]	filter	a pointer to the smooth_filter_t to use.
[in]	step	the step in the early abort strategy to perform.