_fft_pointwise_sd_fft, _fft_pointwise_sd_fft_ro
Synopsis
#include <flint/fft.h>void _fft_pointwise_sd_fft(struct sd_fft_mpn_mulmod_2expp1_ctx_struct * sdctx, mp_limb_t ** ii, mp_limb_t ** jj, slong j0, slong j1, slong limbs)sourcevoid _fft_pointwise_sd_fft_ro(struct sd_fft_mpn_mulmod_2expp1_ctx_struct * sdctx, mp_limb_t ** ii, mp_limb_t ** jj, slong j0, slong j1, slong limbs)sourceFor j_0 \le j < j_1, reduce ii[j] (and, in the first function, jj[j]) and set ii[j] to the product of ii[j] and jj[j] modulo 2^N + 1 with sd_fft_mpn_mulmod_2expp1, using threads. The _ro version does not modify jj, which must already be reduced. Without fft_small they do nothing; they are then never called.
Cite this page
The FLINT team, “_fft_pointwise_sd_fft, _fft_pointwise_sd_fft_ro (fft.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fft/_fft_pointwise_sd_fft.html (generated 2026-10-20).
@misc{flint-doc-fft-fft-pointwise-sd-fft,
author = {{The FLINT team}},
title = {{\_fft\_pointwise\_sd\_fft, \_fft\_pointwise\_sd\_fft\_ro (fft.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fft/_fft_pointwise_sd_fft.html},
note = {Generated 2026-10-20}
}