Hi! I am looking for Karatsuba Multiplication Algorithm for large integers, mainly I mean implementation because theory does not help me much. I would be much grateful for this. On the Internet I found one on Burch site, but it crashes when numbers get bigger than 10KB. The need is that it should operate on numbers of about 300KB or more.
Please share your knowledge if you can. Maybe you know how to successfully improve the algorithm here:
http://ozark.hendrix.edu/~burch/proj/karat/karat.txt
it's good but like I say it does not operate on really big numbers.
I am looking forward to your ideas or suggestions.
Greetings!