struct_approximer_t Struct Reference

Structure used to find number approximation. More...

#include <lib/utils/include/approx.h>

Data Fields
mpz_t	target
float	targetlog
float	dlog_tolerance
uint32_array_t *	facpool
uint32_t	nfactors
int32_t	imin
int32_t	imax
uint32_t	keven
uint32_t	neven
uint32_t	kodd
uint32_t	nodd
uint32_t	nsubsets_odd
uint32_t *	subset_odd
uint32_t	rank
uint32_tuple_t *	tuples
uint32_t	ntuples

---

Detailed Description

Structure used to find number approximation.

The structure approximer_t (and its associated functions) is used to approximate a target value by multiplying a given number of factors from a given base. Each factor is allowed to appear only once in the decomposition of the approximation on the given base.

Definition at line 116 of file approx.h.

---

Field Documentation

mpz_t struct_approximer_t::target

The target number to approximate.

Definition at line 120 of file approx.h.

float struct_approximer_t::targetlog

Logarithm in base 10 of the target number.

Definition at line 124 of file approx.h.

float struct_approximer_t::dlog_tolerance

The logarithm in base 10 of the approximation should be within dlog_tolerance of targetlog.

Definition at line 129 of file approx.h.

uint32_array_t* struct_approximer_t::facpool

Pool of potential factors.

Definition at line 133 of file approx.h.

uint32_t struct_approximer_t::nfactors

Numbers of factors from facpool in the approximation.

Definition at line 137 of file approx.h.

int32_t struct_approximer_t::imin

facpool[imin] is the smallest factor allowed.

Definition at line 141 of file approx.h.

int32_t struct_approximer_t::imax

facpool[imax] is the largest factor allowed.

Definition at line 145 of file approx.h.

uint32_t struct_approximer_t::keven

Number of factors to choose with even indexes.

Definition at line 149 of file approx.h.

uint32_t struct_approximer_t::neven

Number of available factors with even indexes.

Definition at line 153 of file approx.h.

uint32_t struct_approximer_t::kodd

Number of factors to choose with odd indexes.

Definition at line 157 of file approx.h.

uint32_t struct_approximer_t::nodd

Number of available factors with odd indexes.

Definition at line 161 of file approx.h.

uint32_t struct_approximer_t::nsubsets_odd

Number of distinct combination of kodd factors from the pool of odd indexed factors (in other words C(nodd, kodd) ).

Definition at line 167 of file approx.h.

uint32_t* struct_approximer_t::subset_odd

A subset of kodd odd-indexes.

Definition at line 171 of file approx.h.

uint32_t struct_approximer_t::rank

The rank of the subset of kodd odd-indexes in lexicographic order.

Definition at line 176 of file approx.h.

uint32_tuple_t* struct_approximer_t::tuples

List of tuples obtained by precomputing all combinations of keven factors.

Definition at line 181 of file approx.h.

uint32_t struct_approximer_t::ntuples

Number of all possible combinations of keven factors.

Definition at line 185 of file approx.h.

---

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

• approx.h