_fmpz_poly_mul_classical, fmpz_poly_mul_classical, _fmpz_poly_mullow_classical, fmpz_poly_mullow_classical, _fmpz_poly_mulmid_classical, fmpz_poly_mulmid_classical, _fmpz_poly_sqr_classical, fmpz_poly_sqr_classical, _fmpz_poly_sqrlow_classical, fmpz_poly_sqrlow_classical
#include <flint/fmpz_poly.h>void _fmpz_poly_mul_classical(fmpz * res, const fmpz * poly1, slong len1, const fmpz * poly2, slong len2)sourcevoid fmpz_poly_mul_classical(fmpz_poly_t res, const fmpz_poly_t poly1, const fmpz_poly_t poly2)sourcevoid _fmpz_poly_mullow_classical(fmpz * res, const fmpz * poly1, slong len1, const fmpz * poly2, slong len2, slong n)sourcevoid fmpz_poly_mullow_classical(fmpz_poly_t res, const fmpz_poly_t poly1, const fmpz_poly_t poly2, slong n)sourcevoid _fmpz_poly_mulmid_classical(fmpz * res, const fmpz * poly1, slong len1, const fmpz * poly2, slong len2, slong nlo, slong nhi)sourcevoid fmpz_poly_mulmid_classical(fmpz_poly_t res, const fmpz_poly_t poly1, const fmpz_poly_t poly2, slong nlo, slong nhi)sourcevoid fmpz_poly_sqr_classical(fmpz_poly_t rop, const fmpz_poly_t op)sourcevoid fmpz_poly_sqrlow_classical(fmpz_poly_t res, const fmpz_poly_t poly, slong n)sourceClassical (schoolbook) multiplication: each output coefficient is computed as one dot product of fmpz values (_fmpz_vec_dot_general), and squares use the symmetry of the products. The cost is proportional to the number of coefficient products in the requested range. The underscore versions require positive lengths and do not allow res to overlap the inputs.
The FLINT team, “_fmpz_poly_mul_classical, fmpz_poly_mul_classical, _fmpz_poly_mullow_classical, fmpz_poly_mullow_classical, _fmpz_poly_mulmid_classical, fmpz_poly_mulmid_classical, _fmpz_poly_sqr_classical, fmpz_poly_sqr_classical, _fmpz_poly_sqrlow_classical, fmpz_poly_sqrlow_classical (fmpz_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpz_poly/_fmpz_poly_mul_classical.html (generated 2026-10-20).
@misc{flint-doc-fmpz-poly-fmpz-poly-mul-classical,
author = {{The FLINT team}},
title = {{\_fmpz\_poly\_mul\_classical, fmpz\_poly\_mul\_classical, \_fmpz\_poly\_mullow\_classical, fmpz\_poly\_mullow\_classical, \_fmpz\_poly\_mulmid\_classical, fmpz\_poly\_mulmid\_classical, \_fmpz\_poly\_sqr\_classical, fmpz\_poly\_sqr\_classical, \_fmpz\_poly\_sqrlow\_classical, fmpz\_poly\_sqrlow\_classical (fmpz\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fmpz_poly/_fmpz_poly_mul_classical.html},
note = {Generated 2026-10-20}
}