Introduction

MPFRCX is a library for the arithmetic of univariate polynomials over arbitrary precision real (MPFR) or complex (MPC) numbers, without control on the rounding. For the time being, only the few functions needed to implement the floating point approach to complex multiplication are implemented. On the other hand, these comprise asymptotically fast multiplication routines such as Toom–Cook and the FFT.

The library is written by Andreas Enge and is distributed under the GNU Lesser General Public License, either version 2.1 of the licence, or (at your option) any later version (LGPLv2.1+).

News

Version 0.4.2, "Cassava", released in May 2013, comes with the following new features:

• New function product_and_hecke
• Improved memory consumption for unbalanced FFT multiplications

Olds

Version 0.4.2, "Cassava", released in May 2013, comes with the following new features:

• New function product_and_hecke
• Improved memory consumption for unbalanced FFT multiplications

Version 0.4.1, "Cassava", released in July 2012, comes with the following new features:

• Switch to GNU MPC version at least 1.0
• Reduced memory consumption in hecke

Version 0.4, "Cassava", released in February 2012, comes with the following new features:

• New functions
  • tree_init, tree_clear, tree_get_root
  • subproducttree
  • hecke
  • swap
• Bug
  • corrected computation of required buffer for Toom-Cook
• Changed function
  • reconstruct: removed verbosity parameter introduced in version 0.3

Version 0.3.1, "Banane", released in September 2010, comes with the following new features:

• adaptations to build on MacOs X

Version 0.3, "Banane", released in June 2010, comes with the following new features:

• Function init2 renamed to init
• Changed function
  • reconstruct takes an additional verbosity parameter
• New functions
  • set_deg, set_prec, set_coeff
  • get_coeff
  • get_version

Version 0.2, "Ananas", released in May 2009, comes with the following new features:

• Support for autotools (thanks to Philippe Théveny)
• Single header file mpfrcx.h instead of two separate ones, mpcx.h and mpfrx.h
• Function init2 renamed to init
• New functions and macros
  • get_deg (macro)
  • get_prec (macro)
  • out_str: replaces print
  • cmp
  • urandom
  • realloc