Attached is an UPDATED patch for bug 4837946, (and others) for
implementing asymptotically faster algorithms for multiplication of
large numbers in the BigInteger class (which also improves the
performance of large numbers BigDecimal, etc.)
This patch slightly modifies the patch I sent before
Attached is an UPDATED patch for bug 4837946, (and others) 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
This also affects other bugs:
4228681: Some BigInteger ope
Attached is an UPDATED 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
This patch supersedes all previous patches, and contains all of their
c
Attached is an UPDATED 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
The difference between this patch and the one posted earlier are:
* T
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
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,
Attached is a 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
This patch implements Karatsuba multiplication and Karatsuba squaring
for numbers a
