flint_mpn_mul_complex_sparse_fft_cutoff, flint_mpn_mulmid_complex_sparse_fft_cutoff
Synopsis
#include <flint/mpn_extras.h>slong flint_mpn_mul_complex_sparse_fft_cutoffslong flint_mpn_mulmid_complex_sparse_fft_cutoffSizes in limbs (of the shorter operand) from which the full and low products, respectively the windows with , of operands with a zero part (a real or purely imaginary operand) use the transformed path. That path transforms only the nonzero parts, so that a real operand is transformed once for both output parts (three forward and two inverse transforms for a real times a complex operand, against four and two for two separate real products).
Cite this page
The FLINT team, “flint_mpn_mul_complex_sparse_fft_cutoff, flint_mpn_mulmid_complex_sparse_fft_cutoff (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_sparse_fft_cutoff.html (generated 2026-11-02).
@misc{flint-doc-mpn-extras-flint-mpn-mul-complex-sparse-fft-cutoff,
author = {{The FLINT team}},
title = {{flint\_mpn\_mul\_complex\_sparse\_fft\_cutoff, flint\_mpn\_mulmid\_complex\_sparse\_fft\_cutoff (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_sparse_fft_cutoff.html},
note = {Generated 2026-11-02}
}