3 ms·
I am so surprised that there's no exploration of Karatsuba's algorithm. That's what makes the Python implementation perform. I actually came here hoping to fin
by parentheses 2y ago
I am so surprised that there's no exploration of Karatsuba's algorithm. That's what makes the Python implementation perform.
I actually came here hoping to find discussion on Karatsuba.
https://en.m.wikipedia.org/wiki/Karatsuba_algorithm https://en.m.wikipedia.org/wiki/Karatsuba_algorithm
- jmts 2y agoPlease see the section titled "Faster multiplication"