FLINT3.7.0-dev

flint_mpn_mulhigh_normalised, flint_mpn_sqrhigh_normalised

Synopsis#include <flint/mpn_extras.h>
mp_limb_pair_t flint_mpn_mulhigh_normalised(mp_ptr res, mp_srcptr x, mp_size_t xn, mp_srcptr y, mp_size_t yn, mp_size_t n)source
mp_limb_pair_t flint_mpn_sqrhigh_normalised(mp_ptr res, mp_srcptr x, mp_size_t xn, mp_size_t n)source

flint_mpn_mulhigh and flint_mpn_sqrhigh followed by normalisation as in flint_mpn_mulhigh_n_normalised: the guard limb is returned in m1, the shift (0 or 1) in m2, and the deficit is at most FLINT_MPN_MULHIGH_NORMALISED_GUARD_ERR_BOUND(n) =2(2n+4)+1= 2(2n + 4) + 1 units of the shifted guard limb. The inputs must have their top bits set.

Cite this page

The FLINT team, “flint_mpn_mulhigh_normalised, flint_mpn_sqrhigh_normalised (mpn_extras.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/mpn_extras/flint_mpn_mulhigh_normalised.html (generated 2026-11-20).