_gr_poly_mulmid_complex_reorder, gr_poly_mulmid_complex_reorder, _gr_poly_mullow_complex_reorder, gr_poly_mullow_complex_reorder
#include <flint/gr_poly.h>int _gr_poly_mulmid_complex_reorder(gr_ptr res, gr_srcptr poly1, slong len1, gr_srcptr poly2, slong len2, slong nlo, slong nhi, int karatsuba, gr_ctx_t ctx, gr_ctx_t real_ctx)sourceint gr_poly_mulmid_complex_reorder(gr_poly_t res, const gr_poly_t poly1, const gr_poly_t poly2, slong nlo, slong nhi, int karatsuba, gr_ctx_t ctx, gr_ctx_t real_ctx)sourceint _gr_poly_mullow_complex_reorder(gr_ptr res, gr_srcptr poly1, slong len1, gr_srcptr poly2, slong len2, slong n, int karatsuba, gr_ctx_t ctx, gr_ctx_t real_ctx)sourceint gr_poly_mullow_complex_reorder(gr_poly_t res, const gr_poly_t poly1, const gr_poly_t poly2, slong n, int karatsuba, gr_ctx_t ctx, gr_ctx_t real_ctx)sourceFor complex coefficients stored as pairs of elements of real_ctx (real part, imaginary part), compute the product from products of real polynomials: the inputs are split into their real and imaginary parts and the products are computed in real_ctx.
If one input is detected to be purely real or purely imaginary, one or two real products suffice. Otherwise four real products are used, or three if karatsuba is set (Gauss's trick, which can lose accuracy in floating-point arithmetic). A square takes two real squarings and one real product, or three squarings if karatsuba is set.
The FLINT team, “_gr_poly_mulmid_complex_reorder, gr_poly_mulmid_complex_reorder, _gr_poly_mullow_complex_reorder, gr_poly_mullow_complex_reorder (gr_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_poly/_gr_poly_mulmid_complex_reorder.html (generated 2026-10-20).
@misc{flint-doc-gr-poly-gr-poly-mulmid-complex-reorder,
author = {{The FLINT team}},
title = {{\_gr\_poly\_mulmid\_complex\_reorder, gr\_poly\_mulmid\_complex\_reorder, \_gr\_poly\_mullow\_complex\_reorder, gr\_poly\_mullow\_complex\_reorder (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_mulmid_complex_reorder.html},
note = {Generated 2026-10-20}
}