{
    "content": [
        {
            "type": "text",
            "text": "# _pylong (pydoc)\n\n## NAME\n\npylong\n\n## DESCRIPTION\n\nPython implementations of some algorithms for use by longobject.c.\nThe goal is to provide asymptotically faster algorithms that can be\nused for operations on integers with many digits.  In those cases, the\nperformance overhead of the Python implementation is not significant\nsince the asymptotic behavior is what dominates runtime. Functions\nprovided by this module should be considered private and not part of any\npublic API.\n\n## Sections\n\n- **NAME**\n- **MODULE REFERENCE**\n- **DESCRIPTION**\n- **FUNCTIONS** (5 subsections)\n- **FILE**\n\nUse structuredContent.sections for detailed options, examples, and full documentation.\n"
        }
    ],
    "structuredContent": {
        "command": "_pylong",
        "section": "",
        "mode": "pydoc",
        "summary": "pylong",
        "synopsis": null,
        "tldr_summary": null,
        "tldr_examples": [],
        "tldr_source": null,
        "flags": [],
        "examples": [],
        "see_also": [],
        "section_outline": [
            {
                "name": "NAME",
                "lines": 2,
                "subsections": []
            },
            {
                "name": "MODULE REFERENCE",
                "lines": 8,
                "subsections": []
            },
            {
                "name": "DESCRIPTION",
                "lines": 14,
                "subsections": []
            },
            {
                "name": "FUNCTIONS",
                "lines": 1,
                "subsections": [
                    {
                        "name": "int_divmod",
                        "lines": 3
                    },
                    {
                        "name": "int_from_string",
                        "lines": 3
                    },
                    {
                        "name": "int_to_decimal",
                        "lines": 2
                    },
                    {
                        "name": "int_to_decimal_string",
                        "lines": 2
                    },
                    {
                        "name": "str_to_int",
                        "lines": 2
                    }
                ]
            },
            {
                "name": "FILE",
                "lines": 3,
                "subsections": []
            }
        ],
        "sections": {
            "NAME": {
                "content": "pylong\n",
                "subsections": []
            },
            "MODULE REFERENCE": {
                "content": "https://docs.python.org/3.12/library/pylong.html\n\nThe following documentation is automatically generated from the Python\nsource files.  It may be incomplete, incorrect or include features that\nare considered implementation detail and may vary between Python\nimplementations.  When in doubt, consult the module reference at the\nlocation listed above.\n",
                "subsections": []
            },
            "DESCRIPTION": {
                "content": "Python implementations of some algorithms for use by longobject.c.\nThe goal is to provide asymptotically faster algorithms that can be\nused for operations on integers with many digits.  In those cases, the\nperformance overhead of the Python implementation is not significant\nsince the asymptotic behavior is what dominates runtime. Functions\nprovided by this module should be considered private and not part of any\npublic API.\n\nNote: for ease of maintainability, please prefer clear code and avoid\n\"micro-optimizations\".  This module will only be imported and used for\nintegers with a huge number of digits.  Saving a few microseconds with\ntricky or non-obvious code is not worth it.  For people looking for\nmaximum performance, they should use something like gmpy2.\n",
                "subsections": []
            },
            "FUNCTIONS": {
                "content": "",
                "subsections": [
                    {
                        "name": "int_divmod",
                        "content": "Asymptotically fast replacement for divmod, for 'int'.\nIts time complexity is O(n1.58), where n = #bits(a) + #bits(b).\n"
                    },
                    {
                        "name": "int_from_string",
                        "content": "Asymptotically fast version of PyLongFromString(), conversion\nof a string of decimal digits into an 'int'.\n"
                    },
                    {
                        "name": "int_to_decimal",
                        "content": "Asymptotically fast conversion of an 'int' to Decimal.\n"
                    },
                    {
                        "name": "int_to_decimal_string",
                        "content": "Asymptotically fast conversion of an 'int' to a decimal string.\n"
                    },
                    {
                        "name": "str_to_int",
                        "content": "Asymptotically fast version of decimal string to 'int' conversion.\n"
                    }
                ]
            },
            "FILE": {
                "content": "/usr/lib/python3.12/pylong.py\n\n",
                "subsections": []
            }
        }
    }
}