OpenEuphoria

Re: bignum progress report

• Posted by Kat <kat at kogeijin.com> Oct 28, 2002
• 401 views

On 28 Oct 2002, at 16:35, Christian.CUVIER at agriculture.gouv.fr wrote:

> 
> 
>  Hi the list!
> 
>  Kat, could you tell us how the long string of 0's can happen?

String of zeros where? The digits in the string math are counted with 
integers, so you can have 1,073,741,823 digits in your number. Note you will 
need 8megabytes to email that size number, or 32megabytes to store it in 
memory in Euphoria. There are strip functions built in, to strip leading and 
trailing zeros. Also, all results and intermediate calulations must fit into a 
numeral 1,073,741,823 digits long. I hope that is accurate enough for most 
applications.

>  To put it frankly, I think that continued fractions are good for any
> precision arithmetic, and Euphoria could be a good language to handle
> them. Yes, transcendant functions (log, sin,...) are harder to code, but
> you are much more secure about the precision of the result than with
> ordibary multiplication, if only because you can directly control it.
> And it is not that slower, also
>  I had coded routines in 16-bit assembler for big numbers long ago (I
> still think asm is best for really serious number crunching); I'd need
> to rewrite everything to take advantage of MMX2 and Pentium
> optimizations.

Assy code would be much faster.

> Why not use some sort of cube algorithm on continued
> fractions?

Hmm? 

Kat,
not a mathematician