home .. forth .. colorforth mail list archive ..

[ColorForth] Arbitrary precision math?


I am going to get flamed for this, but a few years ago I tried to write a
multi-word divison routine in assmebly.  I found that the code was very
similiar to a multiplication for long word.  (The problem was that I got
stuck and could not find help, this was about 10 years ago and I live in a
small town.)  a forth processor handles words very well, multi-word
division does not use the fpu, another advantage of forth.
I have not seen any work in the area of multi-word arrithmetic, but it
seems a nice set of librarys could be easly done...
	Frank

On Wed, 6 Mar 2002, Jack Johnson wrote:

> On Wed, 6 Mar 2002, Frank Kujawski wrote:
> > The chalange with these problems is to find a trick to help factor the
> > number.  After the procedure is found, then the implementation can be
> > done.
> 
> I'm not thinking of the RSA Challenge itself, but the problem of doing
> lots of division with 1024-bit numbers in Forth.
> 
> My initial brain burp was to convert the number as a series of bits stored
> as bytes, and then building a "computer" to process the "bits".  Though
> it's insanely wasteful of space, as Chuck says RAM is cheap, and I want to
> believe (though I haven't tested it) that shuffling around bytes will be
> faster than doing the math to shuffle bits through the chain.
> 
> Either way, it doesn't seem very elegant.  I was just wondering if anyone
> else has any interesting ideas, or has seen or done any work with values
> that neither scale nor fit comfortably in the realm of traditional Forth
> numbers.
> 
> -Jack
> ------------------------
> 
> To Unsubscribe from this list, send mail to Mdaemon@xxxxxxxxxxxxxxxxxx with:
> unsubscribe ColorForth
> as the first and only line within the message body
> Problems   -   List-Admin@xxxxxxxxxxxxxxxxxx
> Main ColorForth site   -   http://www.colorforth.com
> 

------------------------

To Unsubscribe from this list, send mail to Mdaemon@xxxxxxxxxxxxxxxxxx with:
unsubscribe ColorForth
as the first and only line within the message body
Problems   -   List-Admin@xxxxxxxxxxxxxxxxxx
Main ColorForth site   -   http://www.colorforth.com