Frequency of integer division in source code?

Peter-Lawrence.Montgomery@cwi.nl (Peter L. Montgomery)
Mon, 7 Feb 1994 09:23:09 GMT

          From comp.compilers
Related articles
Frequency of integer division in source code? Peter-Lawrence.Montgomery@cwi.nl (1994-02-07)
Re: Frequency of integer division in source code? hbaker@netcom.com (1994-02-08)
Re: Frequency of integer division in source code? meissner@osf.org (1994-02-09)
Re: Frequency of integer division in source code? tfj@apusapus.demon.co.uk (1994-02-10)
Re: Frequency of integer division in source code? glew@ichips.intel.com (1994-02-11)
Re: Frequency of integer division in source code? bazyar@netcom.com (1994-02-10)
Re: Frequency of integer division in source code? cliffc@dawn.cs.rice.edu (1994-02-14)
[2 later articles]
| List of all articles for this month |
Newsgroups: comp.compilers
From: Peter-Lawrence.Montgomery@cwi.nl (Peter L. Montgomery)
Keywords: optimize, question
Organization: CWI, Amsterdam
Date: Mon, 7 Feb 1994 09:23:09 GMT

                Torbjorn Granlund and I will present
``Division by Invariant Integers using Multiplication'' at PLDI '94.
We give rules on how to compile expressions such as x/1994,
where x may be unsigned or signed and (in the signed case)
rounding may be towards zero or towards -infinity.


                One reviewer asks ``How common is division''?
Does anyone have recent statistics (static or dynamic)
about the frequency of integer division (quotient and/or remainder)?
How often is the divisor a constant? A power of 2?
--
Peter L. Montgomery pmontgom@cwi.nl
--

Post a followup to this message

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