NMOD_RED3_FOLD_FULLWORD, NMOD_RED3_FOLD_FULLWORD_NOSUB
Synopsis
#include <flint/nmod.h>NMOD_RED3_FOLD_FULLWORD(r, a_hi, a_me, a_lo, b1, b2, mod)sourceNMOD_RED3_FOLD_FULLWORD_NOSUB(r, a_hi, a_me, a_lo, b1, b2, mod)sourceSet r to for any words and mod.norm , given and (as computed by n_ll_barrett_precomp_preinv). They fold the input into the two words of , then take one NMOD_RED2_FULLWORD step (Three words, full-word moduli). The first subtracts from the high word of the fold when needed; the second skips that subtraction and requires for a bound such that _nmod_red3_fold_can_skip_sub(Y, b1, b2, mod) is nonzero. For , use n_lll_mod_barrett.
Cite this page
The FLINT team, “NMOD_RED3_FOLD_FULLWORD, NMOD_RED3_FOLD_FULLWORD_NOSUB (nmod.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/nmod/NMOD_RED3_FOLD_FULLWORD.html (generated 2026-11-20).
@misc{flint-doc-nmod-NMOD-RED3-FOLD-FULLWORD,
author = {{The FLINT team}},
title = {{NMOD\_RED3\_FOLD\_FULLWORD, NMOD\_RED3\_FOLD\_FULLWORD\_NOSUB (nmod.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/nmod/NMOD_RED3_FOLD_FULLWORD.html},
note = {Generated 2026-11-20}
}