diff options
| author | Neil Schemenauer <nas-github@arctrix.com> | 2022-10-26 05:00:50 (GMT) |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2022-10-26 05:00:50 (GMT) |
| commit | de6981680bcf6496e5996a853b2eaa700ed59b2c (patch) | |
| tree | a83c157e062851f9ea36eb8a11977ecd7e667d38 /Misc | |
| parent | 5d30544485dc56ab999ad7656ef6559306fd013f (diff) | |
| download | cpython-de6981680bcf6496e5996a853b2eaa700ed59b2c.zip cpython-de6981680bcf6496e5996a853b2eaa700ed59b2c.tar.gz cpython-de6981680bcf6496e5996a853b2eaa700ed59b2c.tar.bz2 | |
gh-90716: add _pylong.py module (#96673)
Add Python implementations of certain longobject.c functions. These use
asymptotically faster algorithms that can be used for operations on
integers with many digits. In those cases, the performance overhead of
the Python implementation is not significant since the asymptotic
behavior is what dominates runtime. Functions provided by this module
should be considered private and not part of any public API.
Co-author: Tim Peters <tim.peters@gmail.com>
Co-author: Mark Dickinson <dickinsm@gmail.com>
Co-author: Bjorn Martinsson
Diffstat (limited to 'Misc')
| -rw-r--r-- | Misc/NEWS.d/next/Core and Builtins/2022-09-09-16-32-58.gh-issue-90716.z4yuYq.rst | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/Misc/NEWS.d/next/Core and Builtins/2022-09-09-16-32-58.gh-issue-90716.z4yuYq.rst b/Misc/NEWS.d/next/Core and Builtins/2022-09-09-16-32-58.gh-issue-90716.z4yuYq.rst new file mode 100644 index 0000000..d04e2c0 --- /dev/null +++ b/Misc/NEWS.d/next/Core and Builtins/2022-09-09-16-32-58.gh-issue-90716.z4yuYq.rst @@ -0,0 +1,3 @@ +Add _pylong.py module. It includes asymptotically faster algorithms that +can be used for operations on integers with many digits. It is used by +longobject.c to speed up some operations. |