powsfr.h

Go to the documentation of this file.

//
//  powsfr.h
//
//  Authors: Nicolae Mihalache & François Vigneron
//
//  This software is released under BSD licence, with an attribution clause (see Licence file).
//  Please cite the reference below if you use or distribute this software.
//
//  • [1] R. Anton, N. Mihalache & F. Vigneron. Fast evaluation of real and complex polynomials. 2022.
//        https://hal.archives-ouvertes.fr/hal-03820369
//
//  Copyright 2022 Univ. Paris-Est Créteil & Univ. de Reims Champagne-Ardenne.
//
 
#ifndef powsfr_h
#define powsfr_h
 
#include "ntypes.h"
 
// MARK: data types
 
// comment this line to use repeated squares method and buffers to compute powers of @c x
// leave uncommented tu use a direct computation with @c pow() or @c powl()
#define POWSFR_DIRECT_POWERS
 
#ifdef POWSFR_DIRECT_POWERS
 
typedef struct {
    bool inited;  
    coeff_t x;    
} powsfr_struct;
 
#else
 
typedef struct {
    deg_t size;     
    byte tps;       
    bool *computed; 
    coeff_t *xn;    
} powsfr_struct;
 
#endif
 
typedef powsfr_struct powsfr_t[1];
 
typedef powsfr_struct *powsfr;
 
// MARK: macros & functions prototypes
 
powsfr powsfr_new(deg_t size);
 
bool powsfr_free(powsfr xn);
 
bool powsfr_set(powsfr xn, coeff_t x);
 
coeff_t powsfr_pow(powsfr xn, deg_t pow);
 
coeff_t powsfr_pow_once(powsfr xn, deg_t pow);
 
#endif /* powsfr_h */