FLINT3.7.0-dev

_mp_real_precompute_reductions

Synopsis#include <flint/mp_real.h>
void _mp_real_precompute_reductions(short * rel, double * eps, arb_srcptr alpha, slong n, slong max_rel, double C)source

Precomputes, by lattice reduction, short integer relations ∑jcjαj=ε\sum_j c_j \alpha_j = \varepsilon with small ∣ε∣|\varepsilon| between the constants α0,…,αn−1\alpha_0, \ldots, \alpha_{n-1} (logarithms of primes or arguments of Gaussian primes), as used by the reduction algorithm of [HJ2024]: rel receives the coefficient vectors (each row terminated by MP_REAL_REL_TERMINATOR) and eps the values ε\varepsilon, for successively smaller ε\varepsilon decreasing roughly by the factor C, up to max_rel relations. The source of the tables of rel_tab_data.c.

References#

  • [HJ2024] J. van der Hoeven and F. Johansson, "Fast multiple precision exp(x) with precomputations", 2024 IEEE 31st Symposium on Computer Arithmetic (ARITH) (2024), https://hal.science/hal-04454093
Cite this page

The FLINT team, “_mp_real_precompute_reductions (mp_real.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/mp_real/_mp_real_precompute_reductions.html (generated 2026-11-20).