flint_mpn_mul_complex_classical, flint_mpn_mul_complex_karatsuba, flint_mpn_mul_complex_fft_small, flint_mpn_sqr_complex_classical, flint_mpn_sqr_complex_karatsuba, flint_mpn_sqr_complex_fft_small
Synopsis
#include <flint/mpn_extras.h>void flint_mpn_mul_complex_classical(nn_ptr zr, slong * zr_len, nn_ptr zi, slong * zi_len, 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_mul_complex_karatsuba(nn_ptr zr, slong * zr_len, nn_ptr zi, slong * zi_len, 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_mul_complex_fft_small(nn_ptr zr, slong * zr_len, nn_ptr zi, slong * zi_len, 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_sqr_complex_classical(nn_ptr zr, slong * zr_len, nn_ptr zi, slong * zi_len, nn_srcptr ar, mp_size_t arn, int ar_sgn, nn_srcptr ai, mp_size_t ain, int ai_sgn)sourcevoid flint_mpn_sqr_complex_karatsuba(nn_ptr zr, slong * zr_len, nn_ptr zi, slong * zi_len, nn_srcptr ar, mp_size_t arn, int ar_sgn, nn_srcptr ai, mp_size_t ain, int ai_sgn)sourceint flint_mpn_sqr_complex_fft_small(nn_ptr zr, slong * zr_len, nn_ptr zi, slong * zi_len, 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 general functions, with the same interface; all accept any shape. The fft_small versions return 0, leaving the outputs untouched, when the method is unavailable or refuses the operands, and 1 on success.
Cite this page
The FLINT team, “flint_mpn_mul_complex_classical, flint_mpn_mul_complex_karatsuba, flint_mpn_mul_complex_fft_small, flint_mpn_sqr_complex_classical, flint_mpn_sqr_complex_karatsuba, flint_mpn_sqr_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_mul_complex_classical.html (generated 2026-10-20).
@misc{flint-doc-mpn-extras-flint-mpn-mul-complex-classical,
author = {{The FLINT team}},
title = {{flint\_mpn\_mul\_complex\_classical, flint\_mpn\_mul\_complex\_karatsuba, flint\_mpn\_mul\_complex\_fft\_small, flint\_mpn\_sqr\_complex\_classical, flint\_mpn\_sqr\_complex\_karatsuba, flint\_mpn\_sqr\_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_mul_complex_classical.html},
note = {Generated 2026-10-20}
}