Faster multiplication and division of very large integers

XMLWordPrintable

    • Type: Enhancement
    • Resolution: Unresolved
    • Priority: P4
    • tbd
    • Affects Version/s: None
    • Component/s: core-libs
    • None
    • generic
    • generic

      Implement Barrett division (https://en.wikipedia.org/wiki/Barrett_reduction) and Schoenhage-Strassen multiplication (http://en.wikipedia.org/wiki/Sch%C3%B6nhage%E2%80%93Strassen_algorithm) algorithms in BigInteger.

        1. JDK-8033590-files-2014-02-06.zip
          103 kB

            Assignee:
            Brian Burkhalter
            Reporter:
            Brian Burkhalter
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated: