FLINT3.7.0-dev
/

_fq_vec_dot

Synopsis#include <flint/fq_vec.h>
void _fq_vec_dot(fq_t res, const fq_struct * vec1, const fq_struct * vec2, slong len2, const fq_ctx_t ctx)source

Sets res to the dot product ∑i<len2vec1ivec2i\sum_{i < \mathit{len2}} \mathit{vec1}_i \mathit{vec2}_i, which is zero for len2≤0\mathit{len2} \le 0.

This is a wrapper of the generic _gr_vec_dot. The fq implementation accumulates the unreduced products of the representatives as one integer polynomial and reduces it once at the end, modulo pp and modulo the defining polynomial, so a dot product costs about as much as ℓ\ell polynomial products and one reduction instead of ℓ\ell reductions. The fq_nmod version accumulates the products modulo pp and also reduces modulo the defining polynomial once; the fq_zech version works with discrete logarithms and the Zech table (see fq_zech_vec.h).

Cite this page

The FLINT team, “_fq_vec_dot (fq_vec.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fq_vec/_fq_vec_dot.html (generated 2026-11-02).