flint_mpn_mul_complex_sparse_fft_cutoff, flint_mpn_mulmid_complex_sparse_fft_cutoff
#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 \mathit{lo} > 0, 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).
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-10-20).
@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-10-20}
}