_flint_mpn_poly_mulmid_slimbs
Synopsis
#include <flint/mpn_extras.h>slong _flint_mpn_poly_mulmid_slimbs(slong minlen, slong nlimbs1, slong norm1, slong nlimbs2, slong norm2, int method, slong cutoff)sourceReturns the number of output limbs required by _flint_mpn_poly_mulmid for the given packed operands when the dot products have at most minlen terms and the Karatsuba cutoff is cutoff: the bound for the classical algorithm, or, if Karatsuba is used, the bound including a sign bit and the growth in the recursion, and \mathit{nlimbs1} + \mathit{nlimbs2} + 1 if an operand may get extended. Passing WORD_MAX as the cutoff gives the classical bound.
Cite this page
The FLINT team, “_flint_mpn_poly_mulmid_slimbs (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_slimbs.html (generated 2026-10-20).
@misc{flint-doc-mpn-extras-flint-mpn-poly-mulmid-slimbs,
author = {{The FLINT team}},
title = {{\_flint\_mpn\_poly\_mulmid\_slimbs (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_poly_mulmid_slimbs.html},
note = {Generated 2026-10-20}
}