FLINT3.7.0-dev

FLINT_MPN_INVERT_LIMB

Synopsis#include <flint/mpn_extras.h>
FLINT_MPN_INVERT_LIMB(v, d)source

Sets v to \lfloor (B^2 - 1)/d \rfloor - B for a normalised limb d: by a hardware division where that is fast, by GMP's assembly mpn_invert_limb where available, and otherwise by a table-based Newton iteration.

Cite this page

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