Karatsuba Multiplication

[author]

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!

[joshdick]

And why can't you just increase the cap you placed on size?

[author]

'cause there will be an overflow in int cells then, and this is the problem to sort out ...
Carries should be applied according to the author, butt dunno where is the 'there'

[Darryl]

I recently implemted a large integer class, initially I used int, but I ended up switching to long long (_int64) instead, then you can go really high before you overflow depending on your base. Also, what I did was figured out how many digits I could multiply before it overflow (9 in my case using base 1 billion) and during a multiplication operation checked to see what digit I was on, every eighth digit , I just did a carry operation on my total and then kept going instead of doing the carry at the very end.

[author]

thx for your instructions Darryl!