cfrac.h

Go to the documentation of this file.

// Copyright (C) 2011 CNRS - Ecole Polytechnique - INRIA.
//
// This file is part of TIFA.
//
// TIFA is free software; you can redistribute it and/or modify it under the 
// terms of the GNU Lesser General Public License as published by the Free
// Software Foundation; either version 2.1 of the License, or (at your option)
// any later version.
//
// TIFA is distributed in the hope that it will be useful, but WITHOUT ANY
// WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
// FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public License for
// more details.
//
// You should have received a copy of the GNU Lesser General Public License
// along with this library; if not, write to the Free Software Foundation,
// Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301 USA.

#if !defined(_TIFA_CFRAC_H_)

#define _TIFA_CFRAC_H_

#ifdef __cplusplus
extern "C" {
#endif

#include <stdbool.h>
#include <gmp.h>

#include "first_primes.h"
#include "array.h"
#include "lindep.h"
#include "smooth_filter.h"
#include "factoring_machine.h"
#include "exit_codes.h"

#define CFRAC_DFLT_NPRIMES_IN_BASE  (NFIRST_PRIMES/16)

#define CFRAC_DFLT_NPRIMES_TDIV     (NFIRST_PRIMES/16)

#define CFRAC_DFLT_NRELATIONS       32

#define CFRAC_DFLT_LINALG_METHOD    SMART_GAUSS_ELIM

#define CFRAC_DFLT_USE_LARGE_PRIMES true

struct struct_cfrac_params_t {
    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;
};

typedef struct struct_cfrac_params_t cfrac_params_t;

void set_cfrac_params_to_default(const mpz_t n, cfrac_params_t* const params);

ecode_t cfrac(
    mpz_array_t* const factors,
    uint32_array_t* const multis,
    const mpz_t n,
    const cfrac_params_t* const params,
    const factoring_mode_t mode
);

#ifdef __cplusplus
}
#endif

#endif

---