jsbi icon indicating copy to clipboard operation
jsbi copied to clipboard

Karatsuba algorithm for bigint multiplication

Open anematode opened this issue 5 years ago • 7 comments

Hi,

I was wondering if a faster algorithm for bigint multiplication could be used for large bigints. The Karatsuba algorithm is relatively simple, so it wouldn't increase the code size by much while being significantly faster. I would love to contribute code for this. (Though I'm not sure what algorithm the project already uses!)

anematode avatar Aug 16 '20 05:08 anematode