FLINT_MPN_HGCD_CUTOFF, FLINT_MPN_HGCD_APPR_CUTOFF, FLINT_MPN_HGCD_REDUCE_CUTOFF, FLINT_MPN_GCD_DC_CUTOFF, FLINT_MPN_GCDEXT_DC_CUTOFF, FLINT_MPN_HGCD_MATRIX22_STRASSEN_CUTOFF, FLINT_MPN_HGCD_MATRIX_MUL_FFT_CUTOFF, FLINT_MPN_HGCD_ADJUST_FFT_CUTOFF, FLINT_MPN_HGCD_APPLY_FFT_CUTOFF, FLINT_MPN_HGCD_FFT_PARALLEL_CUTOFF
#include <flint/mpn_extras.h>FLINT_MPN_HGCD_CUTOFFsourceFLINT_MPN_HGCD_APPR_CUTOFFsourceFLINT_MPN_HGCD_REDUCE_CUTOFFsourceFLINT_MPN_GCD_DC_CUTOFFsourceFLINT_MPN_GCDEXT_DC_CUTOFFsourceFLINT_MPN_HGCD_MATRIX22_STRASSEN_CUTOFFsourceFLINT_MPN_HGCD_MATRIX_MUL_FFT_CUTOFFFLINT_MPN_HGCD_ADJUST_FFT_CUTOFFFLINT_MPN_HGCD_APPLY_FFT_CUTOFFFLINT_MPN_HGCD_FFT_PARALLEL_CUTOFFCutoffs in limbs. The first six have the meanings of GMP's HGCD_THRESHOLD, HGCD_APPR_THRESHOLD, HGCD_REDUCE_THRESHOLD, GCD_DC_THRESHOLD, GCDEXT_DC_THRESHOLD and MATRIX22_STRASSEN_THRESHOLD; the GCD and extended GCD cutoffs default to and times FLINT_MPN_HGCD_CUTOFF, since the first step of these algorithms computes a half-GCD of , respectively limbs. The next three are the sizes from which the matrix operations of the half-GCD are done in fft_small transform space (by default 150, or times a larger FLINT_FFT_SMALL_MUL_THRESHOLD), and the last the size from which their transforms and exports run on several threads (by default 500). They are machine dependent and measured by src/mpn_extras/tune/tune-gcd.c for flint-mparam.h; in practice the half-GCD cutoff and the parallel cutoff are the ones that vary between machines.
The FLINT team, “FLINT_MPN_HGCD_CUTOFF, FLINT_MPN_HGCD_APPR_CUTOFF, FLINT_MPN_HGCD_REDUCE_CUTOFF, FLINT_MPN_GCD_DC_CUTOFF, FLINT_MPN_GCDEXT_DC_CUTOFF, FLINT_MPN_HGCD_MATRIX22_STRASSEN_CUTOFF, FLINT_MPN_HGCD_MATRIX_MUL_FFT_CUTOFF, FLINT_MPN_HGCD_ADJUST_FFT_CUTOFF, FLINT_MPN_HGCD_APPLY_FFT_CUTOFF, FLINT_MPN_HGCD_FFT_PARALLEL_CUTOFF (mpn_extras.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/mpn_extras/FLINT_MPN_HGCD_CUTOFF.html (generated 2026-11-02).
@misc{flint-doc-mpn-extras-FLINT-MPN-HGCD-CUTOFF,
author = {{The FLINT team}},
title = {{FLINT\_MPN\_HGCD\_CUTOFF, FLINT\_MPN\_HGCD\_APPR\_CUTOFF, FLINT\_MPN\_HGCD\_REDUCE\_CUTOFF, FLINT\_MPN\_GCD\_DC\_CUTOFF, FLINT\_MPN\_GCDEXT\_DC\_CUTOFF, FLINT\_MPN\_HGCD\_MATRIX22\_STRASSEN\_CUTOFF, FLINT\_MPN\_HGCD\_MATRIX\_MUL\_FFT\_CUTOFF, FLINT\_MPN\_HGCD\_ADJUST\_FFT\_CUTOFF, FLINT\_MPN\_HGCD\_APPLY\_FFT\_CUTOFF, FLINT\_MPN\_HGCD\_FFT\_PARALLEL\_CUTOFF (mpn\_extras.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/mpn_extras/FLINT_MPN_HGCD_CUTOFF.html},
note = {Generated 2026-11-02}
}