SET_J_BITS_AND_J_R, SET_J_BITS_AND_J_MR
Synopsis
#include <flint/fft_small.h>SET_J_BITS_AND_J_R(j_bits, j_r, j)sourceSET_J_BITS_AND_J_MR(j_bits, j_mr, j)sourceSplit a twiddle index j into the table number j_bits (the bit length of j) and the index in that table: j_r = j - 2^{\mathtt{j\_bits} - 1} for w_{2j}, and j_mr = 2^{\mathtt{j\_bits}} - 1 - j, which locates -w_{2j}^{-1}. Both are 0 for j = 0.
Cite this page
The FLINT team, “SET_J_BITS_AND_J_R, SET_J_BITS_AND_J_MR (fft_small.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fft_small/SET_J_BITS_AND_J_R.html (generated 2026-10-20).
@misc{flint-doc-fft-small-SET-J-BITS-AND-J-R,
author = {{The FLINT team}},
title = {{SET\_J\_BITS\_AND\_J\_R, SET\_J\_BITS\_AND\_J\_MR (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/SET_J_BITS_AND_J_R.html},
note = {Generated 2026-10-20}
}