Need help for benchmarking multiplication

[Jim White]

> Date: Tue, 18 Dec 2007 00:06:22 +0100
> From: "Richard B. Kreckel" <kreckel at ginac.de>
> 
> Hi Jim!
> 
> Jim White wrote:
>> In my experience, if GMP arithmetic operations at
>> precision N take time T, then at precision 10 x N
>> they will take somewhere between 3T and 4T, and at
>> precision 100 x N they will take around 10T.

> Uhm, this sub-O(N) behavior is due to what? Quantum
> computing?
>
> Keep up the spirit!
>     -richy.


Struth, did I really say that?

Hmmm, well, um, er, ... would you believe, "the
constants in the expressions '10 x N' and  '100 x N'
were inadvertently given in base 2 ..." ???

No?    :-(


How about "oh well, arithmetic never was my strong
point" ???

No? 



Good thing I'm used to public humiliation!  :-)