Re: Divide-by-multiply algorithm reference needed

"Joseph M. Newcomer" <newcomer@flounder.com>
Tue, 14 Sep 2010 18:14:27 -0400

          From comp.compilers
Related articles
Divide-by-multiply algorithm reference needed newcomer@flounder.com (Joseph M. Newcomer) (2010-09-13)
Re: Divide-by-multiply algorithm reference needed rsc@swtch.com (Russ Cox) (2010-09-13)
Re: Divide-by-multiply algorithm reference needed gah@ugcs.caltech.edu (glen herrmannsfeldt) (2010-09-14)
Re: Divide-by-multiply algorithm reference needed newcomer@flounder.com (Joseph M. Newcomer) (2010-09-14)
Re: Divide-by-multiply algorithm reference needed newcomer@flounder.com (Joseph M. Newcomer) (2010-09-14)
Re: Divide-by-multiply algorithm reference needed pvk@pvk.ca (Paul Khuong) (2010-09-14)
Re: Divide-by-multiply algorithm reference needed gah@ugcs.caltech.edu (glen herrmannsfeldt) (2010-09-15)
| List of all articles for this month |
From: "Joseph M. Newcomer" <newcomer@flounder.com>
Newsgroups: comp.compilers
Date: Tue, 14 Sep 2010 18:14:27 -0400
Organization: NewsGuy - Unlimited Usenet $19.95
References: 10-09-013 10-09-014
Keywords: arithmetic, summary
Posted-Date: 14 Sep 2010 21:37:38 EDT

Thank you. These are all very promising, and I will include them in
the bibliography for my course. I've downloaded the code and will be
compilng it shortly (dinner is ready, so there will be a slight
delay...)


It was odd these never came up in the google searches I did...or they
were so far in I gave up before getting to them.


joe


On Mon, 13 Sep 2010 23:31:32 -0400, Russ Cox <rsc@swtch.com> wrote:


>
>Alverson, Integer Division Using Reciprocals (1991)
>http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.1710
>
>Granlund and Montgomery, Division by Invariant Integers Using
>Multiplication (1994)
>http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.2556
>
>Warren, Hackers Delight, Chapter 10 (2003)
>http://www.hackersdelight.org/
>http://www.hackersdelight.org/magic.htm
>http://www.hackersdelight.org/HDcode.htm


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.