Author jneb
Recipients jneb, mark.dickinson, serhiy.storchaka, tim.peters
Date 2021-01-21.14:19:28
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1611238769.13.0.118198510543.issue42911@roundup.psfhosted.org>
In-reply-to
Content
Well, I would argue that there is already quite a work going to for crypto-sized computations in the integer code, as well as the crypto-oriented .bit_count() function that was recently added.

For starters, the arguably crypto-oriented three argument pow() was there from Python 0.1 already, where I used it :-).
There's Karatsuba multiplication, five-ary powering, and quite a few optimizations on the speed of the number conversion.

And then of course the incredible implementation of Decimal, which does include a subquadratic division. I would say this would fit there.

And maybe I'll make a subquadratic division for ints someday...

Tim, your vote please...
History
Date User Action Args
2021-01-21 14:19:29jnebsetrecipients: + jneb, tim.peters, mark.dickinson, serhiy.storchaka
2021-01-21 14:19:29jnebsetmessageid: <1611238769.13.0.118198510543.issue42911@roundup.psfhosted.org>
2021-01-21 14:19:29jneblinkissue42911 messages
2021-01-21 14:19:28jnebcreate