Re: BigNum -- BigFrac

From: Programmer Dude (Chris_at_Sonnack.com)
Date: 12/30/03 

Date: Tue, 30 Dec 2003 15:35:43 -0600

"Arthur J. O'Dwyer" wrote:

> I suspected as much. Now we need to find out how Programmer Dude
> was doing it -- ...

Not as intelligently as one might have hoped. Not totally stupid,
either, but not far from. :-\

> ...after all, we're not trying to compare "fastest program to
> compute 2^2^16", we're trying to compare "fastest bignum format
> for doing multiplications."

And powers. You're both right. This is one place I want raw,
unadulterated speed! Even that smarter power function requires
some multiplies, so a good multiply is important.

Tomorrow I'm going to go researching FFT algorithms.... 

-- 
|_ CJSonnack <Chris@Sonnack.com> _____________| How's my programming? |
|_ http://www.Sonnack.com/ ___________________| Call: 1-800-DEV-NULL  |
|_____________________________________________|_______________________|

Relevant Pages

  • shifting bits
    ... result I chose to shift the variables' bits using multiplications and ... divisions by powers of two. ...
    (comp.lang.ada)
  • Re: How to solve (2x + 3y)^3?
    ... involved in computing the binomial coefficients ... to compute,(quite a few multiplications and divisions ... You're probably right about the powers of 2 and 3, but I guess anyone reasonably well-versed in arithmetic knows the first few by heart. ... practise with it, ...
    (sci.math)
  • Re: converting float to ascii w/o printf
    ... this without this error induced by my multiplications by 10 (and still ... or divide by a power of 10, so you only get one roundoff error. ... What I mean is that if you do the normalization multiply/divide using ... This gives you larger powers of 10 that can be ...
    (comp.arch.embedded)
  • Re: Geometric average: how to compute it: best approach ?
    ... sum with the logarithm? ... The first 2 are quite slow, but, on the other hand, the logarithm has ... Perhaps combining multiplications (without powers!) and taking the logarithm after a fixed number of multiplications that doing something like: ...
    (sci.math)
  • Re: BigNum -- BigFrac
    ... Arthur J. O'Dwyer wrote: ... Ah, the light dawns. ... Only eight multiplications required. ... K&R answers, C books, etc: http://users.powernet.co.uk/eton ...
    (comp.programming)