Message 410347 - Python tracker

➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author	rhettinger
Recipients	PedanticHacker, Stefan Pochmann, mark.dickinson, mcognetta, rhettinger, serhiy.storchaka, tim.peters
Date	2022-01-11.23:04:09
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1641942249.59.0.494546813894.issue37295@roundup.psfhosted.org>
In-reply-to

Content
One fixup: - j = min(k // 2, FixedJ) + j = FixedJ if k > FixedJ else k // 2 With that fix, the number of 64-bit mod arithmetic calls drops to 3, 4, and 20 for C(200,100), C(225,112), and C(250,125). The compares to 115, 150, and 193 calls in the current code.

One fixup:

-     j = min(k // 2, FixedJ) 
+     j = FixedJ if k > FixedJ else k // 2 

With that fix, the number of 64-bit mod arithmetic calls drops to 3, 4, and 20 for C(200,100), C(225,112), and C(250,125).  The compares to 115, 150, and 193 calls in the current code.

History
Date	User	Action	Args
2022-01-11 23:04:09	rhettinger	set	recipients: + rhettinger, tim.peters, mark.dickinson, serhiy.storchaka, PedanticHacker, mcognetta, Stefan Pochmann
2022-01-11 23:04:09	rhettinger	set	messageid: <1641942249.59.0.494546813894.issue37295@roundup.psfhosted.org>
2022-01-11 23:04:09	rhettinger	link	issue37295 messages
2022-01-11 23:04:09	rhettinger	create