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