Path: news.eternal-september.org!eternal-september.org!feeder3.eternal-september.org!newsfeed.bofh.team!paganini.bofh.team!not-for-mail
From: antispam@fricas.org (Waldek Hebisch)
Newsgroups: comp.lang.c
Subject: Re: Fast division (was Re: Suggested method for returning a string from a C program?)
Date: Wed, 26 Mar 2025 13:44:47 -0000 (UTC)
Organization: To protect and to server
Message-ID: <vs10cd$3rsg0$1@paganini.bofh.team>
References: <vrd77d$3nvtf$2@dont-email.me>   <vreuj1$1asii$4@dont-email.me> <vreve4$19klp$2@dont-email.me> <20250319201903.00005452@yahoo.com> <86r02roqdq.fsf@linuxsc.com> <vrh1br$35029$2@dont-email.me> <LRUCP.2$541.0@fx47.iad> <vrh71t$3be42$1@dont-email.me> <vrk8vm$2f4gc$1@paganini.bofh.team> <20250321113316.506@kylheku.com> <vrl6hp$2qg20$1@dont-email.me> <20250321210228.508@kylheku.com> <vrmg7d$2nif7$2@paganini.bofh.team> <vrvjr9$i7gg$1@dont-email.me> <vrvp60$m53l$1@dont-email.me>
Injection-Date: Wed, 26 Mar 2025 13:44:47 -0000 (UTC)
Injection-Info: paganini.bofh.team; logging-data="4059648"; posting-host="WwiNTD3IIceGeoS5hCc4+A.user.paganini.bofh.team"; mail-complaints-to="usenet@bofh.team"; posting-account="9dIQLXBM7WM9KzA+yjdR4A";
User-Agent: tin/2.6.2-20221225 ("Pittyvaich") (Linux/6.1.0-9-amd64 (x86_64))
X-Notice: Filtered by postfilter v. 0.9.3

James Kuyper <jameskuyper@alumni.caltech.edu> wrote:
> On 3/25/25 21:04, Janis Papanagnou wrote:
>> On 22.03.2025 15:07, Waldek Hebisch wrote:
>>>
>>> Actually, to do fast division of N-bit number by fixed N-bit number
>>> one need 2N-bit multiplication. 
>> 
>> I just stumbled across your post and above sentence. Do you mean *one*
>> multiplication of 2N bit numbers?
> I think he meant "one needs 2N-bit multiplication". "one" is a pronoun
> in this context, not a number.

Yes, of course "one" in my text above is a pronoun.  I do not know
how Janis guessed one multiplication, but it is correct guess.
There is also Newton method which uses multiple multiplications,
but but it is less useful for software at moderate precision
and it is _not_ what I meant.

-- 
                              Waldek Hebisch