flint_mpn_mulmid_complex_classical, flint_mpn_mulmid_complex_karatsuba, flint_mpn_mulmid_complex_fft_small, flint_mpn_sqrmid_complex_classical, flint_mpn_sqrmid_complex_karatsuba, flint_mpn_sqrmid_complex_fft_small
Synopsis
#include <flint/mpn_extras.h>void flint_mpn_mulmid_complex_classical(nn_ptr zr, nn_ptr zi, mp_size_t lo, mp_size_t hi, nn_srcptr ar, mp_size_t arn, int ar_sgn, nn_srcptr ai, mp_size_t ain, int ai_sgn, nn_srcptr br, mp_size_t brn, int br_sgn, nn_srcptr bi, mp_size_t bin, int bi_sgn)sourcevoid flint_mpn_mulmid_complex_karatsuba(nn_ptr zr, nn_ptr zi, mp_size_t lo, mp_size_t hi, nn_srcptr ar, mp_size_t arn, int ar_sgn, nn_srcptr ai, mp_size_t ain, int ai_sgn, nn_srcptr br, mp_size_t brn, int br_sgn, nn_srcptr bi, mp_size_t bin, int bi_sgn)sourceint flint_mpn_mulmid_complex_fft_small(nn_ptr zr, nn_ptr zi, mp_size_t lo, mp_size_t hi, nn_srcptr ar, mp_size_t arn, int ar_sgn, nn_srcptr ai, mp_size_t ain, int ai_sgn, nn_srcptr br, mp_size_t brn, int br_sgn, nn_srcptr bi, mp_size_t bin, int bi_sgn)sourcevoid flint_mpn_sqrmid_complex_classical(nn_ptr zr, nn_ptr zi, mp_size_t lo, mp_size_t hi, nn_srcptr ar, mp_size_t arn, int ar_sgn, nn_srcptr ai, mp_size_t ain, int ai_sgn)sourcevoid flint_mpn_sqrmid_complex_karatsuba(nn_ptr zr, nn_ptr zi, mp_size_t lo, mp_size_t hi, nn_srcptr ar, mp_size_t arn, int ar_sgn, nn_srcptr ai, mp_size_t ain, int ai_sgn)sourceint flint_mpn_sqrmid_complex_fft_small(nn_ptr zr, nn_ptr zi, mp_size_t lo, mp_size_t hi, nn_srcptr ar, mp_size_t arn, int ar_sgn, nn_srcptr ai, mp_size_t ain, int ai_sgn)sourceThe individual algorithms behind the windowed products, with the error bounds stated there.
Cite this page
The FLINT team, “flint_mpn_mulmid_complex_classical, flint_mpn_mulmid_complex_karatsuba, flint_mpn_mulmid_complex_fft_small, flint_mpn_sqrmid_complex_classical, flint_mpn_sqrmid_complex_karatsuba, flint_mpn_sqrmid_complex_fft_small (mpn_extras.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/mpn_extras/flint_mpn_mulmid_complex_classical.html (generated 2026-10-20).
@misc{flint-doc-mpn-extras-flint-mpn-mulmid-complex-classical,
author = {{The FLINT team}},
title = {{flint\_mpn\_mulmid\_complex\_classical, flint\_mpn\_mulmid\_complex\_karatsuba, flint\_mpn\_mulmid\_complex\_fft\_small, flint\_mpn\_sqrmid\_complex\_classical, flint\_mpn\_sqrmid\_complex\_karatsuba, flint\_mpn\_sqrmid\_complex\_fft\_small (mpn\_extras.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/mpn_extras/flint_mpn_mulmid_complex_classical.html},
note = {Generated 2026-10-20}
}