_arb_log_precompute_reductions
Synopsis
#include <flint/arb.h>void _arb_log_precompute_reductions(short * rel, double * eps, arb_srcptr alpha, slong n, slong max_rel, double C)sourcePrecomputes, by lattice reduction, short integer relations \sum_j c_j \alpha_j = \varepsilon with small |\varepsilon| between the constants \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 and eps the values \varepsilon, for successively smaller \varepsilon decreasing roughly by the factor C, up to max_rel relations. The tables actually used are precomputed in mp_real.
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, “_arb_log_precompute_reductions (arb.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/arb/_arb_log_precompute_reductions.html (generated 2026-10-20).
@misc{flint-doc-arb-arb-log-precompute-reductions,
author = {{The FLINT team}},
title = {{\_arb\_log\_precompute\_reductions (arb.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/arb/_arb_log_precompute_reductions.html},
note = {Generated 2026-10-20}
}