_nmod_poly_mul_mid, _nmod_poly_mul_mid_classical
Synopsis
#include <flint/fft_small.h>void _nmod_poly_mul_mid(ulong * z, slong zl, slong zh, const ulong * a, slong an, const ulong * b, slong bn, nmod_t mod)sourcevoid _nmod_poly_mul_mid_classical(ulong * z, slong zl, slong zh, const ulong * a, slong an, const ulong * b, slong bn, nmod_t mod)sourceReference implementations of the window product without transforms, used by the tests and profiles. _nmod_poly_mul_mid_classical evaluates each coefficient as a sum reduced after every term; _nmod_poly_mul_mid trims the operands to the window and splits a long operand into pieces of the length of the short one before calling it. Neither is used by FLINT's polynomial arithmetic, which has its own _nmod_poly_mulmid.
Cite this page
The FLINT team, “_nmod_poly_mul_mid, _nmod_poly_mul_mid_classical (fft_small.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fft_small/_nmod_poly_mul_mid.html (generated 2026-10-20).
@misc{flint-doc-fft-small-nmod-poly-mul-mid,
author = {{The FLINT team}},
title = {{\_nmod\_poly\_mul\_mid, \_nmod\_poly\_mul\_mid\_classical (fft\_small.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fft_small/_nmod_poly_mul_mid.html},
note = {Generated 2026-10-20}
}