flint_mpn_mullow_complex_classical, flint_mpn_mullow_complex_karatsuba, flint_mpn_mullow_complex_fft_small, flint_mpn_sqrlow_complex_classical, flint_mpn_sqrlow_complex_karatsuba, flint_mpn_sqrlow_complex_fft_small
Synopsis
#include <flint/mpn_extras.h>void flint_mpn_mullow_complex_classical(nn_ptr zr, nn_ptr zi, mp_size_t n, 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_mullow_complex_karatsuba(nn_ptr zr, nn_ptr zi, mp_size_t n, 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_mullow_complex_fft_small(nn_ptr zr, nn_ptr zi, mp_size_t n, 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_sqrlow_complex_classical(nn_ptr zr, nn_ptr zi, mp_size_t n, nn_srcptr ar, mp_size_t arn, int ar_sgn, nn_srcptr ai, mp_size_t ain, int ai_sgn)sourcevoid flint_mpn_sqrlow_complex_karatsuba(nn_ptr zr, nn_ptr zi, mp_size_t n, nn_srcptr ar, mp_size_t arn, int ar_sgn, nn_srcptr ai, mp_size_t ain, int ai_sgn)sourceint flint_mpn_sqrlow_complex_fft_small(nn_ptr zr, nn_ptr zi, mp_size_t n, 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 low products, with the conventions of the full products' individual algorithms.
Cite this page
The FLINT team, “flint_mpn_mullow_complex_classical, flint_mpn_mullow_complex_karatsuba, flint_mpn_mullow_complex_fft_small, flint_mpn_sqrlow_complex_classical, flint_mpn_sqrlow_complex_karatsuba, flint_mpn_sqrlow_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_mullow_complex_classical.html (generated 2026-10-20).
@misc{flint-doc-mpn-extras-flint-mpn-mullow-complex-classical,
author = {{The FLINT team}},
title = {{flint\_mpn\_mullow\_complex\_classical, flint\_mpn\_mullow\_complex\_karatsuba, flint\_mpn\_mullow\_complex\_fft\_small, flint\_mpn\_sqrlow\_complex\_classical, flint\_mpn\_sqrlow\_complex\_karatsuba, flint\_mpn\_sqrlow\_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_mullow_complex_classical.html},
note = {Generated 2026-10-20}
}