_gr_dft_naive, _gr_dft_ct, _gr_dft_ct_threaded, _gr_dft_bailey, _gr_dft_split, _gr_dft_split_threaded, _gr_dft_mixed, _gr_dft_pfa, _gr_dft_bluestein
#include <flint/gr_dft.h>int _gr_dft_naive(gr_ptr res, gr_srcptr vec, int inverse, int scrambled, const gr_dft_pre_t P, gr_ctx_t ctx)sourceint _gr_dft_ct(gr_ptr x, slong stride, int inverse, int scrambled, const gr_dft_pre_t P, gr_ctx_t ctx)sourceint _gr_dft_ct_threaded(gr_ptr x, slong stride, int inverse, int scrambled, const gr_dft_pre_t P, gr_ctx_t ctx)sourceint _gr_dft_bailey(gr_ptr x, int inverse, int scrambled, const gr_dft_pre_t P, gr_ctx_t ctx)sourceint _gr_dft_split(gr_ptr res, gr_srcptr vec, int inverse, const gr_dft_pre_t P, gr_ctx_t ctx)sourceint _gr_dft_split_threaded(gr_ptr res, gr_srcptr vec, int inverse, const gr_dft_pre_t P, gr_ctx_t ctx)sourceint _gr_dft_mixed(gr_ptr res, gr_srcptr vec, int inverse, const gr_dft_pre_t P, gr_ctx_t ctx)sourceint _gr_dft_pfa(gr_ptr res, gr_srcptr vec, int inverse, const gr_dft_pre_t P, gr_ctx_t ctx)sourceint _gr_dft_bluestein(gr_ptr res, gr_srcptr vec, int inverse, const gr_dft_pre_t P, gr_ctx_t ctx)sourceThe kernels of the algorithms, each for a plan of the matching algorithm, without the division by n. The radix-2 and four-step kernels work in place on x (the radix-2 kernels on the entries x[i * stride]); the others write to res, which must not alias vec. The _threaded versions use threads and may only be called on a top-level plan; the others never use threads.
scrambled selects the bit-reversed order (the transposed order for _gr_dft_bailey) and must be 0 unless n is a power of two. _gr_dft_bluestein computes the inverse transform as the forward transform of the input x_{(n - j) \bmod n}.
The FLINT team, “_gr_dft_naive, _gr_dft_ct, _gr_dft_ct_threaded, _gr_dft_bailey, _gr_dft_split, _gr_dft_split_threaded, _gr_dft_mixed, _gr_dft_pfa, _gr_dft_bluestein (gr_dft.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_dft/_gr_dft_naive.html (generated 2026-10-20).
@misc{flint-doc-gr-dft-gr-dft-naive,
author = {{The FLINT team}},
title = {{\_gr\_dft\_naive, \_gr\_dft\_ct, \_gr\_dft\_ct\_threaded, \_gr\_dft\_bailey, \_gr\_dft\_split, \_gr\_dft\_split\_threaded, \_gr\_dft\_mixed, \_gr\_dft\_pfa, \_gr\_dft\_bluestein (gr\_dft.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/gr_dft/_gr_dft_naive.html},
note = {Generated 2026-10-20}
}