Uploaded image for project: 'Hadoop Map/Reduce'
  1. Hadoop Map/Reduce
  2. MAPREDUCE-1923

Support arbitrary precision in the distbbp example

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Open
    • Minor
    • Resolution: Unresolved
    • None
    • None
    • examples
    • None

    Description

      The precision obtained by distbbp is limited by Java double (IEEE 754 64-bit), which has machine epsilon e=2^(-53). When it is used to compute the 10^15 th bit of π, only 26-bit precision with 99.9999998% confident is obtained. (Will provide the error analysis later.) It would be great if it supports arbitrary precision arithmetics.

      Attachments

        1. distbbp20100825.tar.gz
          37 kB
          Tsz-wo Sze
        2. Mod1Fraction_IntArray.java
          11 kB
          Tsz-wo Sze

        Issue Links

          Activity

            People

              szetszwo Tsz-wo Sze
              szetszwo Tsz-wo Sze
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

                Created:
                Updated: