Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Krishna Myneni <krishna.myneni@ccreweb.org>
Newsgroups: comp.lang.forth
Subject: Re: exercise in double number arithmetic
Date: Mon, 8 Jul 2024 07:30:11 -0500
Organization: A noiseless patient Spider
Lines: 29
Message-ID: <v6gm4j$s90n$2@dont-email.me>
References: <v6c8v0$3usoe$1@dont-email.me>
 <9c8e8993d3413e65caf355ecc6ceea31@www.novabbs.com>
 <v6cl84$obt$2@dont-email.me>
 <5027ddf17f1061435c0ef1df0c5a2061@www.novabbs.com>
 <v6e4gn$bjep$1@dont-email.me> <v6e8vu$bdbc$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 08 Jul 2024 14:30:12 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="3976a2341be6c78ccb29ccae56d7dd75";
	logging-data="926743"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+PNCcs6kuLAQEkV+IdxB3e"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:H03uTKXGCyjzzlTLXxAileDAmh4=
Content-Language: en-US
In-Reply-To: <v6e8vu$bdbc$1@dont-email.me>
Bytes: 2097

On 7/7/24 09:33, Gerry Jackson wrote:
> On 07/07/2024 14:17, Krishna Myneni wrote:
....
>> The whole D>F and floating point operations can be dispensed with if 
>> we have D/MOD -- a double length version /MOD.
>>
>> -- 
>> Krishna
>>
>>
> 
> There is a +D/MOD in this link
> 
> http://www3.cs.stonybrook.edu/~algorith/implement/random-number/distrib/r250.seq
> 

Thanks, Gerry. It looks like D/MOD is not essential to computing the 
binomial coefficients with double length numbers. We can use M*/ for 
single computations, or simply D+ to build up a table of coefficients. 
But, it's good to have a reference for D/MOD.

I remember that I wanted to update the FSL R250 code to generate 64-bit 
random numbers, but I never got around to it. There is also a 
permutations and combinations module in FSL which may benefit from what 
has been demonstrated in this thread.

--
Krishna