FLINT3.7.0-dev

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)source
void sd_fft_ctx_clear(sd_fft_ctx_t Q)source

Initialise the context of the prime pp = pp and free it. Throws if pp fails fft_small_mulmod_satisfies_bounds, if p−1p - 1 is odd or if 24∤p−12^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-11-02).