Hacker News new | ask | show | jobs
by williamstein 831 days ago
And in some JavaScript engines (eg V8) bigint multiplication is asymptotically fast, unlike say the default CPython. It’s a very pleasant surprise if you happen to be a number theorist (say).
1 comments

How do you mean? CPython uses karatsuba's for large numbers which should be asymptotically fast

https://github.com/python/cpython/blob/d864b0094f9875c5613cb...