FLINT3.7.0-dev

_flint_mpn_poly_mulmid_cutoff, _flint_mpn_poly_karatsuba_cutoff

Synopsis#include <flint/mpn_extras.h>
slong _flint_mpn_poly_mulmid_cutoff(slong nlimbs1, slong nlimbs2, int squaring)source
slong _flint_mpn_poly_karatsuba_cutoff(slong n1, slong n2, int squaring)source

The Karatsuba cutoff (shorter length) used by _flint_mpn_poly_mulmid for coefficients of n_1 and n_2 limbs. _flint_mpn_poly_karatsuba_cutoff is the tuned value, from 32 for one-limb products down to 4 for large coefficients (64 down to 8 for squaring); _flint_mpn_poly_mulmid_cutoff returns it unless overridden with the global _flint_mpn_poly_mulmid_force_cutoff.

Cite this page

The FLINT team, “_flint_mpn_poly_mulmid_cutoff, _flint_mpn_poly_karatsuba_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_poly_mulmid_cutoff.html (generated 2026-10-20).