Uploaded image for project: 'Commons Math'
  1. Commons Math
  2. MATH-375

Elementary functions in JDK are slower than necessary and not as accurate as they could be.

    Details

    • Type: New Feature
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 2.2
    • Labels:
      None
    • Environment:

      JDK 1.4 - 1.6

      Description

      I would like to contribute improved versions on exp(), log(), pow(), etc. to the project. Please refer to this discussion thread http://markmail.org/message/zyeoguw6gwtofm62.

      I have developed over the past year a set of elementary functions similar to those in java.lang.Math, but with the following characteristics:

      • Higher performance.
      • Better accuracy. Results are accurate to slightly more that +/- 0.5 ULP.
      • Pure Java. The standard Math class is impleneted via JNI, and thus takes a performance hit.

      Note that some functions such as exp are nearly twice as fast in my implementation.   I've seen it 3 times faster on different processors.   The preformance varies by the relative speed of calculation vs memory lookups.

      The functions are implemented as tables of values in extra precision (approx 70 bits), and then interpolated with a minimax polynomial.

        Attachments

        1. cosh-patch.txt.gz
          2 kB
          William Rossi
        2. cbrt-patch.txt.gz
          2 kB
          William Rossi
        3. asinacos-patch.txt.gz
          3 kB
          William Rossi
        4. test_fastmath_wr.zip
          13 kB
          Jeff Hain
        5. atanpatch.txt.gz
          0.6 kB
          William Rossi
        6. FastMath.tar.gz
          44 kB
          William Rossi

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              wrossi William Rossi
            • Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: