Re: Any progress yet? (was Re: Fast pi program?)

mike3 wrote:

.... snip ...

It does calculate in base 26^4. You are right. To compute in base 10
you need to compute 2x the digits then convert to 26 (since the
algorithms work best with powers of 2 numeric sizes), which
effectively cancels much of the speed gain. Plus that final
radix conversion is _not_ cheap, you know.

Read dubldabl.txt, for a way to convert binary to bcd quickly. See:

<http://cbfalconer.home.att.net/download/>

--
Chuck F (cbfalconer at maineline dot net)
Available for consulting/temporary embedded and systems.
<http://cbfalconer.home.att.net>



--
Posted via a free Usenet account from http://www.teranews.com

.

Relevant Pages

  • Re: Another question about big floating point
    ... mike3 said: ... you just check to see if the sum of the digits is less than either. ...
    (comp.programming)
  • Re: Regex
    ... numeric character, and that includes all of the numeric characters in ... Thanks, Chas., for the explanation. ... I totally forgot about the Mongolian digits. ...
    (perl.beginners)
  • Re: working with very LARGE NUMERIC values in VBS
    ... logic for the script below is that a number with more digits than ... regular string comparison will give the same result as ... Please reply to the newsgroup. ...
    (microsoft.public.scripting.vbscript)
  • Re: algorithm for finding Pi in C
    ... That doesn't mean it's adequate for *all* uses. ... Well I also learned a sentence for PI to 20 something digits, ... All my own striving can't relate. ...
    (comp.lang.c)
  • Re: algorithm for finding Pi in C
    ... That doesn't mean it's adequate for *all* uses. ... Well I also learned a sentence for PI to 20 something digits, ... From memory - except for one word which I wasn't sure that I'd remembered ...
    (comp.lang.c)