tag:blogger.com,1999:blog-4754734402679928849.post4277740877553584750..comments2022-03-27T19:37:29.460+02:00Comments on Fredrik Johansson: Making division in Python fasterFredrik Johanssonhttp://www.blogger.com/profile/01465400860530971858noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-4754734402679928849.post-43177230145243873322009-12-18T13:23:25.170+01:002009-12-18T13:23:25.170+01:00This comment has been removed by a blog administrator.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-4754734402679928849.post-71412821807404796122008-07-23T05:25:00.000+02:002008-07-23T05:25:00.000+02:00A couple years ago, I wrote a Python library for a...A couple years ago, I wrote a Python library for arbitrary precision radix-10 arithmetic. It uses Nussbaumer convolution for multiplication and a new division algorithm.<BR/><BR/>For 524288 digits, it is about 7x faster than newdiv() but it also requires several hundred lines of code.<BR/><BR/>I don't have valid gmpy-based tests because I get a segmentation fault. I'll track that down and see how it compares against gmpy's native division.Anonymoushttps://www.blogger.com/profile/05068621858152919317noreply@blogger.comtag:blogger.com,1999:blog-4754734402679928849.post-76515844143728481082008-07-15T14:23:00.000+02:002008-07-15T14:23:00.000+02:00Certainly, though I'm not sure exactly where in th...Certainly, though I'm not sure exactly where in the standard library it would go. It would make more sense to update the builtin integer division code.Fredrik Johanssonhttps://www.blogger.com/profile/01465400860530971858noreply@blogger.comtag:blogger.com,1999:blog-4754734402679928849.post-66992734029539118342008-07-09T22:16:00.000+02:002008-07-09T22:16:00.000+02:00Can consideration of submitting your implementatio...Can consideration of submitting your implementation to be added to Python's standard library? I don't know if the math heads from python-dev would be interested or not, but it wouldn't hurt to try.Anonymoushttps://www.blogger.com/profile/15754007124078149155noreply@blogger.com