[prev in list] [next in list] [prev in thread] [next in thread] 

List:       openjdk-core-libs-dev
Subject:    [UPDATED PATCH] 4837946: Implement Karatsuba multiplication algorithm in BigInteger
From:       eliasen () mindspring ! com (Alan Eliasen)
Date:       2008-04-04 9:29:53
Message-ID: 47F5F511.60204 () mindspring ! com
[Download RAW message or body]


   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
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
released.)

   * 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:

 http://futureboy.us/temp/BigInteger.java

-- 
  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/attachment.ksh 

[prev in list] [next in list] [prev in thread] [next in thread]