_n_fq_mul2, _n_fq_madd2, _n_fq_reduce, _n_fq_reduce2
Synopsis
#include <flint/n_poly.h>void _n_fq_mul2(ulong * t, const ulong * b, const ulong * c, const fq_nmod_ctx_t ctx)sourcevoid _n_fq_madd2(ulong * a, const ulong * b, const ulong * c, const fq_nmod_ctx_t ctx, ulong * t)sourcevoid _n_fq_reduce2(ulong * a, ulong * b, const fq_nmod_ctx_t ctx, ulong * t)sourceUnreduced multiplication: _n_fq_mul2 sets the coefficients of the product of two elements as polynomials in , _n_fq_madd2 adds it to ; _n_fq_reduce reduces a polynomial of length blen modulo the defining polynomial to an element, and _n_fq_reduce2 does so for length . Delaying the reduction makes sums of products cheaper.
Cite this page
The FLINT team, “_n_fq_mul2, _n_fq_madd2, _n_fq_reduce, _n_fq_reduce2 (n_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/n_poly/_n_fq_mul2.html (generated 2026-11-02).
@misc{flint-doc-n-poly-n-fq-mul2,
author = {{The FLINT team}},
title = {{\_n\_fq\_mul2, \_n\_fq\_madd2, \_n\_fq\_reduce, \_n\_fq\_reduce2 (n\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/n_poly/_n_fq_mul2.html},
note = {Generated 2026-11-02}
}