_radix_mulmid_fft_length
Synopsis
#include <flint/radix.h>The length of the convolution that radix_mulmid_fft_small computes for the window [\mathit{lo}, \mathit{hi}), used by radix_mulmid to choose the algorithm: with \mathit{an}' and \mathit{bn}' the numbers of limbs of the operands that reach the window, it is \min(\mathit{an}', \mathit{bn}') + (\mathit{hi}' - \mathit{lo}') if the window (clipped to the product) is shorter than \max(\mathit{an}', \mathit{bn}'), and \mathit{an}' + \mathit{bn}' otherwise; 0 for an empty window.
Cite this page
The FLINT team, “_radix_mulmid_fft_length (radix.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/radix/_radix_mulmid_fft_length.html (generated 2026-10-20).
@misc{flint-doc-radix-radix-mulmid-fft-length,
author = {{The FLINT team}},
title = {{\_radix\_mulmid\_fft\_length (radix.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/radix/_radix_mulmid_fft_length.html},
note = {Generated 2026-10-20}
}