[jira] Updated: (MAPREDUCE-1923) Support arbitrary precision in the distbbp example

["Tsz Wo (Nicholas), SZE (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/MAPREDUCE-1923?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Tsz Wo (Nicholas), SZE updated MAPREDUCE-1923:
----------------------------------------------

    Attachment: Mod1Fraction_IntArray.java

I actually have implemented this some time ago.  However, my codes are based on 0.20.  Also, it needs more documentation and cleanup.

Mod1Fraction_IntArray.java: the main class to support arbitrary precision arithmetic.

> Support arbitrary precision in the distbbp example
> --------------------------------------------------
>
>                 Key: MAPREDUCE-1923
>                 URL: https://issues.apache.org/jira/browse/MAPREDUCE-1923
>             Project: Hadoop Map/Reduce
>          Issue Type: Improvement
>          Components: examples
>            Reporter: Tsz Wo (Nicholas), SZE
>            Assignee: Tsz Wo (Nicholas), SZE
>            Priority: Minor
>         Attachments: Mod1Fraction_IntArray.java
>
>
> 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.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.