_fft_small_plan_fit_window
Synopsis
#include <flint/fft_small.h>int _fft_small_plan_fit_window(fft_small_plan_t P, ulong zl, ulong zh, ulong zn, ulong xtrunc_max, ulong min_depth)sourceLike _fft_small_plan_set_window with the depth of P fixed. Returns 0 if the depth is below min_depth or the window needs a longer transform.
For depths below 8 the truncation is the full length 2^d and the function accepts every window, including windows of convolutions longer than 2^d that do not wrap below z_l; callers must check z_n \le 2^d or the wrap-around condition themselves.
Cite this page
The FLINT team, “_fft_small_plan_fit_window (fft_small.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fft_small/_fft_small_plan_fit_window.html (generated 2026-10-20).
@misc{flint-doc-fft-small-fft-small-plan-fit-window,
author = {{The FLINT team}},
title = {{\_fft\_small\_plan\_fit\_window (fft\_small.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fft_small/_fft_small_plan_fit_window.html},
note = {Generated 2026-10-20}
}