[issue46406] optimize int division

Tim Peters added the comment: New changeset 7c26472d09548905d8c158b26b6a2b12de6cdc32 by Tim Peters in branch 'main': bpo-46504: faster code for trial quotient in x_divrem() (GH-30856) https://github.com/python/cpython/commit/7c26472d09548905d8c158b26b6a2b12de6cdc32 --

[issue46406] optimize int division

Change by Tim Peters : -- pull_requests: +29038 pull_request: https://github.com/python/cpython/pull/30856 ___ Python tracker ___

[issue46406] optimize int division

Change by Mark Dickinson : -- stage: patch review -> resolved status: open -> closed ___ Python tracker ___ ___ Python-bugs-list

[issue46406] optimize int division

Mark Dickinson added the comment: New changeset c7f20f1cc8c20654e5d539552604362feb9b0512 by Gregory P. Smith in branch 'main': bpo-46406: Faster single digit int division. (#30626) https://github.com/python/cpython/commit/c7f20f1cc8c20654e5d539552604362feb9b0512 --

[issue46406] optimize int division

Change by Raymond Hettinger : -- nosy: +rhettinger, tim.peters ___ Python tracker ___ ___ Python-bugs-list mailing list

[issue46406] optimize int division

Gregory P. Smith added the comment: I tested my PR branch on 32-bit arm (raspbian bullseye) and the microbenchmark timing shows no change (within the noise across repeated runs). Unsurprising as division is entirely different on 32-bit arm. Raspbian uses armv6 for compatibility with the

[issue46406] optimize int division

Change by Gregory P. Smith : -- nosy: +mark.dickinson ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe:

[issue46406] optimize int division

Gregory P. Smith added the comment: The PR was directly inspired by Mark Dickinson's code in the email thread directly using __asm__ to get the instruction he wanted. There is usually a way to make the compiler actually do what you intend. This appears to be it. Interestingly,

[issue46406] optimize int division

Change by Gregory P. Smith : -- keywords: +patch pull_requests: +28829 stage: needs patch -> patch review pull_request: https://github.com/python/cpython/pull/30626 ___ Python tracker

[issue46406] optimize int division

New submission from Gregory P. Smith : Based on a python-dev thread, we've come up with faster int division code for CPython's bignums. https://mail.python.org/archives/list/python-...@python.org/thread/ZICIMX5VFCX4IOFH5NUPVHCUJCQ4Q7QM/#NEUNFZU3TQU4CPTYZNF3WCN7DOJBBTK5 filing this issue for