Re: [PATCH] 4837946: Implement Karatsuba multiplication algorithm in BigInteger

2008-02-20 Thread Alan Eliasen
Anonymous member wrote: > Out of curiousity, how does the Java implementation compare to GMP in > terms of speed? (Note: These numbers apply to the *revised* patch that I'll be posting in a few minutes.) It depends on the size of the numbers. When I run the regression tests that I wrote,

Re: [PATCH] 4837946: Implement Karatsuba multiplication algorithm in BigInteger

2008-02-20 Thread Alan Eliasen
Attached is a *revised* patch for bug 4837946, for implementing asymptotically faster algorithms for multiplication of large numbers in the BigInteger class: http://bugs.sun.com/bugdatabase/view_bug.do?bug_id=4837946 It only differs from my patch posted yesterday in one respect--the new meth