isqrt 0.9.2.0

Efficient native Python implementation of the integer square root function.

Efficient Python implementation of the integer square root function.

Purpose

Given an arbitrarily large non-negative integer n, finds the largest integer r such that r**2 <= n and (r+1)**2 > n. The running time is linear time in the bit length of the integer.

Package Installation and Usage

The package is available on PyPI:

python -m pip install isqrt

The library can be imported in the usual way:

from isqrt import isqrt

Acknowledgments

The initial version of this function was posted on Stack Overflow. A more efficient version was implemented by Alexander Gosselin here. The implementation in this package is adapted almost directly from these previous implementations.