FLINT3.7.0-dev

_radix_mulhigh_known_low

Synopsis#include <flint/radix.h>
void _radix_mulhigh_known_low(nn_ptr out, nn_srcptr x, slong xn, nn_srcptr y, slong yn, nn_srcptr kl, slong kl_len, slong klo, slong khi, nn_ptr scratch, const radix_t radix)source

The radix BB analogue of _flint_mpn_mulhigh_known_low: sets (out,khi−klo)(\mathit{out}, \mathit{khi} - \mathit{klo}) to the exact limbs [klo,khi)[\mathit{klo}, \mathit{khi}) of xyxy, given that its low klo\mathit{klo} limbs are (kl,kl_len)(\mathit{kl}, \mathit{kl\_len}) (zero above kl_len), using a windowed product with guard limbs. scratch must have room for khi\mathit{khi} limbs. Used by the Hensel division and pp-adic square roots.

Cite this page

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