➜

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.
History
Date User Action Args
2022-01-11 23:04:09rhettingersetrecipients: + rhettinger, tim.peters, mark.dickinson, serhiy.storchaka, PedanticHacker, mcognetta, Stefan Pochmann
2022-01-11 23:04:09rhettingersetmessageid: <1641942249.59.0.494546813894.issue37295@roundup.psfhosted.org>
2022-01-11 23:04:09rhettingerlinkissue37295 messages
2022-01-11 23:04:09rhettingercreate