hadoop-mapreduce-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Tsz Wo (Nicholas), SZE (JIRA)" <j...@apache.org>
Subject [jira] Updated: (MAPREDUCE-1923) Support arbitrary precision in the distbbp example
Date Sat, 24 Jul 2010 20:22:50 GMT

     [ 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.

View raw message