{
    "info": {
        "author": "Andrei Lapets",
        "author_email": "a@lapets.io",
        "bugtrack_url": null,
        "classifiers": [],
        "description": "=====\nisqrt\n=====\n\nEfficient Python implementation of the integer square root function.\n\n.. image:: https://badge.fury.io/py/isqrt.svg\n   :target: https://badge.fury.io/py/isqrt\n   :alt: PyPI version and link.\n\nPurpose\n-------\nGiven an arbitrarily large non-negative integer :code:`n`, finds the largest integer :code:`r` such that :code:`r**2 <= n` and :code:`(r+1)**2 > n`. The running time is linear time in the bit length of the integer.\n\nPackage Installation and Usage\n------------------------------\nThe package is available on PyPI::\n\n    python -m pip install isqrt\n\nThe library can be imported in the usual way::\n\n    from isqrt import isqrt\n\nAcknowledgments\n---------------\nThe initial version of this function was `posted <http://stackoverflow.com/a/23279113/2738025>`_ on Stack Overflow. A more efficient version was implemented by Alexander Gosselin `here <https://gist.github.com/castle-bravo/e841684d6bad8e0598e31862a7afcfc7>`_. The implementation in this package is adapted almost directly from these previous implementations.\n",
        "description_content_type": null,
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/lapets/isqrt",
        "keywords": "",
        "license": "MIT",
        "maintainer": "",
        "maintainer_email": "",
        "name": "isqrt",
        "package_url": "https://pypi.org/project/isqrt/",
        "platform": "",
        "project_url": "https://pypi.org/project/isqrt/",
        "project_urls": {
            "Homepage": "https://github.com/lapets/isqrt"
        },
        "release_url": "https://pypi.org/project/isqrt/0.9.2.0/",
        "requires_dist": null,
        "requires_python": "",
        "summary": "Efficient native Python implementation of the integer square root function.",
        "version": "0.9.2.0"
    },
    "last_serial": 3487996,
    "releases": {
        "0.9.1.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "7c6a5c29ece6d24a196f77b2aa61ba95",
                    "sha256": "af51665817cb3bb3eb86af30b505f574af69bbe4dfef244939b318b97037a246"
                },
                "downloads": -1,
                "filename": "isqrt-0.9.1.0.tar.gz",
                "has_sig": false,
                "md5_digest": "7c6a5c29ece6d24a196f77b2aa61ba95",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 2109,
                "upload_time": "2018-01-14T04:32:16",
                "url": "https://files.pythonhosted.org/packages/45/75/e342a87b45a03b14e6f0ffdbcea26a7e96142c8db5a1c1c57f258e07085e/isqrt-0.9.1.0.tar.gz"
            }
        ],
        "0.9.2.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "12370c96312bb8ec884be23d99c8ec7d",
                    "sha256": "e9cb4b55027efca4613e923f6e6b905be1a1f4719ef8e53cb395566021df4f61"
                },
                "downloads": -1,
                "filename": "isqrt-0.9.2.0.tar.gz",
                "has_sig": false,
                "md5_digest": "12370c96312bb8ec884be23d99c8ec7d",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 2253,
                "upload_time": "2018-01-14T05:03:45",
                "url": "https://files.pythonhosted.org/packages/b8/2d/7eaabee57402656463ade4a0ebc9613f97da6430ab5186902ef052f75f13/isqrt-0.9.2.0.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "12370c96312bb8ec884be23d99c8ec7d",
                "sha256": "e9cb4b55027efca4613e923f6e6b905be1a1f4719ef8e53cb395566021df4f61"
            },
            "downloads": -1,
            "filename": "isqrt-0.9.2.0.tar.gz",
            "has_sig": false,
            "md5_digest": "12370c96312bb8ec884be23d99c8ec7d",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 2253,
            "upload_time": "2018-01-14T05:03:45",
            "url": "https://files.pythonhosted.org/packages/b8/2d/7eaabee57402656463ade4a0ebc9613f97da6430ab5186902ef052f75f13/isqrt-0.9.2.0.tar.gz"
        }
    ]
}