New submission from Tim Peters <[email protected]>:
longobject.c's x_mul()'s special code for squaring gets kind of sloppy at the end of a digit pass, doing a useless add of 0 and an "extra" test for carry. Easily cleaned up. I think the underlying cause is that the HAC algorithm description it was modeled on was quite "hand wavy" about how badly, and exactly when, the carry can exceed a single digit. Things are better-behaved at the end of a digit pass. ---------- assignee: tim.peters components: Interpreter Core messages: 409534 nosy: tim.peters priority: normal severity: normal stage: needs patch status: open title: Minor speedup for bigint squaring type: performance versions: Python 3.11 _______________________________________ Python tracker <[email protected]> <https://bugs.python.org/issue46233> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
