_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)sourcePrecomputes, by lattice reduction, short integer relations with small between the constants (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 , for successively smaller 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).
@misc{flint-doc-mp-real-mp-real-precompute-reductions,
author = {{The FLINT team}},
title = {{\_mp\_real\_precompute\_reductions (mp\_real.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/mp_real/_mp_real_precompute_reductions.html},
note = {Generated 2026-11-20}
}