FLINT3.7.0-dev

_fmpz_mpoly_fits_small

Synopsis#include <flint/fmpz_mpoly.h>
int _fmpz_mpoly_fits_small(const fmpz * poly, slong len)source

Returns whether every coefficient of the array is a small fmpz (not an mpz), that is, has at most SMALL_FMPZ_BITCOUNT_MAX bits. Products of two such coefficients fit in two words, and sums of up to 2^{\mathtt{FLINT\_BITS}/4} or so of them in three, which the heap algorithms exploit.

Cite this page

The FLINT team, “_fmpz_mpoly_fits_small (fmpz_mpoly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpz_mpoly/_fmpz_mpoly_fits_small.html (generated 2026-10-20).