_gr_poly_compose_mod_brent_kung_precomp_preinv, gr_poly_compose_mod_brent_kung_precomp_preinv
Synopsis
#include <flint/gr_poly.h>int _gr_poly_compose_mod_brent_kung_precomp_preinv(gr_ptr res, gr_srcptr f, slong lenf, const gr_mat_t A, gr_srcptr h, slong lenh, gr_srcptr hinv, slong lenhinv, gr_ctx_t ctx)sourceint gr_poly_compose_mod_brent_kung_precomp_preinv(gr_poly_t res, const gr_poly_t f, const gr_mat_t A, const gr_poly_t h, const gr_poly_t hinv, gr_ctx_t ctx)sourceSet res to given the matrix of powers of from gr_poly_precompute_matrix, so that several compositions with the same and share the baby steps. must be nonzero, must have smaller degree than , and hinv must be the inverse of the reversal of . The underscore version does not allow the output to be aliased with an input.
Cite this page
The FLINT team, “_gr_poly_compose_mod_brent_kung_precomp_preinv, gr_poly_compose_mod_brent_kung_precomp_preinv (gr_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_poly/_gr_poly_compose_mod_brent_kung_precomp_preinv.html (generated 2026-11-02).
@misc{flint-doc-gr-poly-gr-poly-compose-mod-brent-kung-precomp-preinv,
author = {{The FLINT team}},
title = {{\_gr\_poly\_compose\_mod\_brent\_kung\_precomp\_preinv, gr\_poly\_compose\_mod\_brent\_kung\_precomp\_preinv (gr\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/gr_poly/_gr_poly_compose_mod_brent_kung_precomp_preinv.html},
note = {Generated 2026-11-02}
}