sd_fft_ctx_init_prime, sd_fft_ctx_clear
Synopsis
#include <flint/fft_small.h>void sd_fft_ctx_init_prime(sd_fft_ctx_t Q, ulong pp)sourcevoid sd_fft_ctx_clear(sd_fft_ctx_t Q)sourceInitialise the context of the prime p = pp and free it. Throws if p fails fft_small_mulmod_satisfies_bounds, if p - 1 is odd or if 2^4 \nmid p - 1. Primality is assumed, not checked.
Cite this page
The FLINT team, “sd_fft_ctx_init_prime, sd_fft_ctx_clear (fft_small.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fft_small/sd_fft_ctx_init_prime.html (generated 2026-10-20).
@misc{flint-doc-fft-small-sd-fft-ctx-init-prime,
author = {{The FLINT team}},
title = {{sd\_fft\_ctx\_init\_prime, sd\_fft\_ctx\_clear (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/sd_fft_ctx_init_prime.html},
note = {Generated 2026-10-20}
}