_nmod_poly_evaluate_nmod_vec_fast_precomp
Synopsis
#include <flint/nmod_poly.h>void _nmod_poly_evaluate_nmod_vec_fast_precomp(nn_ptr vs, nn_srcptr poly, slong ilen, const nn_ptr * tree, slong olen, nmod_t mod)sourceEvaluates (poly, ilen) at the olen points of the subproduct tree tree, built with _nmod_poly_tree_build. The polynomial may be longer or shorter than the number of points; it is first reduced modulo the products at the highest useful level of the tree, and the remainders are then reduced down the tree.
Cite this page
The FLINT team, “_nmod_poly_evaluate_nmod_vec_fast_precomp (nmod_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/nmod_poly/_nmod_poly_evaluate_nmod_vec_fast_precomp.html (generated 2026-10-20).
@misc{flint-doc-nmod-poly-nmod-poly-evaluate-nmod-vec-fast-precomp,
author = {{The FLINT team}},
title = {{\_nmod\_poly\_evaluate\_nmod\_vec\_fast\_precomp (nmod\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/nmod_poly/_nmod_poly_evaluate_nmod_vec_fast_precomp.html},
note = {Generated 2026-10-20}
}