From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=0.6 required=5.0 tests=BAYES_00,TO_NO_BRKTS_FROM_MSSP
	autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,95a7ce6b0163274c
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 2001-05-08 06:19:05 PST
Path: 
 newsfeed.google.com!newsfeed.stanford.edu!feed.textport.net!newsranger.com!www.newsranger.com!not-for-mail
Newsgroups: comp.lang.ada
From: Ted Dennison<dennison@telepath.com>
References: <uae4oomya.fsf@gsfc.nasa.gov>
Subject: Re: implementing software unsigned divide
Message-ID: <zmSJ6.5924$vg1.461063@www.newsranger.com>
X-Abuse-Info: When contacting newsranger.com regarding abuse please
X-Abuse-Info: forward the entire news article including headers or
X-Abuse-Info: else we will not be able to process your request
X-Complaints-To: abuse@newsranger.com
NNTP-Posting-Date: Tue, 08 May 2001 09:18:23 EDT
Organization: http://www.newsranger.com
Date: Tue, 08 May 2001 13:18:23 GMT
Xref: newsfeed.google.com comp.lang.ada:7316
Date: 2001-05-08T13:18:23+00:00
List-Id: <comp.lang.ada>

In article <uae4oomya.fsf@gsfc.nasa.gov>, Stephen Leake says...
>
>I'm porting GNAT to a 16 bit microprocessor that does not provide a
>hardware instruction for unsigned divide (it has multiply and signed
>divide, both 16 and 32 bit). Can anyone provide a reference to a book
>that discusses how to do this, and/or an algorithm that does it? I've
>looked in Knuth, and did an initial web search, and haven't found
>anything.

Do you need it for 16 or 32 bit or both?

---
T.E.D.    homepage   - http://www.telepath.com/dennison/Ted/TED.html
          home email - mailto:dennison@telepath.com