_fq_zech_poly_evaluate_fq_zech_vec_fast, fq_zech_poly_evaluate_fq_zech_vec_fast
Synopsis
#include <flint/fq_zech_poly.h>void _fq_zech_poly_evaluate_fq_zech_vec_fast(fq_zech_struct * ys, const fq_zech_struct * poly, slong plen, const fq_zech_struct * xs, slong n, const fq_zech_ctx_t ctx)void fq_zech_poly_evaluate_fq_zech_vec_fast(fq_zech_struct * ys, const fq_zech_poly_t poly, const fq_zech_struct * xs, slong n, const fq_zech_ctx_t ctx)Evaluate at the n points by building the subproduct tree of the points and reducing the polynomial down the tree (Multipoint evaluation and interpolation), at the cost of O(M(n) \log n) operations plus one initial division.
Generated from the same template as _fq_poly_evaluate_fq_vec_fast, whose documentation has the details.
Cite this page
The FLINT team, “_fq_zech_poly_evaluate_fq_zech_vec_fast, fq_zech_poly_evaluate_fq_zech_vec_fast (fq_zech_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fq_zech_poly/_fq_zech_poly_evaluate_fq_zech_vec_fast.html (generated 2026-10-20).
@misc{flint-doc-fq-zech-poly-fq-zech-poly-evaluate-fq-zech-vec-fast,
author = {{The FLINT team}},
title = {{\_fq\_zech\_poly\_evaluate\_fq\_zech\_vec\_fast, fq\_zech\_poly\_evaluate\_fq\_zech\_vec\_fast (fq\_zech\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fq_zech_poly/_fq_zech_poly_evaluate_fq_zech_vec_fast.html},
note = {Generated 2026-10-20}
}