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

Alan Eliasen eliasen at mindspring.com
Fri Apr 4 09:29:53 UTC 2008

   Attached is an UPDATED patch for bug 4837946, for implementing
faster algorithms for multiplication of large numbers in the BigInteger


   This patch supersedes all previous patches, and contains all of their
changes.  The difference between this patch and the one posted
previously are small, and consist of the following:

   * Changed a line in getToomSlice() to fix a problem that will affect
the future work I'm doing on the pow() function (which I have not yet

   * Changed threshhold constants from public to private final.  These
had been made public for tuning of threshholds, and they were
accidentally left as public in the last patch.

   For those who'd rather just replace their BigInteger with my much
faster version, that also contains my patches for pow(), it's available at:


  Alan Eliasen              |  "Furious activity is no substitute
  eliasen at mindspring.com    |    for understanding."
  http://futureboy.us/      |           --H.H. Williams
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: BigInteger.diff
URL: <http://mail.openjdk.java.net/pipermail/core-libs-dev/attachments/20080404/23547942/BigInteger.diff>

More information about the core-libs-dev mailing list