FLINT3.7.0-dev

_gr_dft_nfixed_cmul_schoolbook, _gr_dft_nfixed_cmul_karatsuba

Synopsis#include <flint/gr_dft.h>
int _gr_dft_nfixed_cmul_schoolbook(gr_ptr res, gr_srcptr x, gr_srcptr y, gr_ctx_t ctx)source
int _gr_dft_nfixed_cmul_karatsuba(gr_ptr res, gr_srcptr x, gr_srcptr y, gr_ctx_t ctx)source

Multiply two elements of a complex fixed-point context with four or with three real multiplications, regardless of the limb count. They exist for tuning the crossover between the two, 22 limbs, with the profile program p-gr_dft_nfixed.

Cite this page

The FLINT team, “_gr_dft_nfixed_cmul_schoolbook, _gr_dft_nfixed_cmul_karatsuba (gr_dft.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_dft/_gr_dft_nfixed_cmul_schoolbook.html (generated 2026-10-20).