Re: Frequency of integer division in source code?

meissner@osf.org
Wed, 9 Feb 1994 13:07:19 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)
Re: Frequency of integer division in source code? chase@Think.COM (1994-02-15)
Re: Frequency of integer division in source code? pardo@cs.washington.edu (1994-02-17)
| List of all articles for this month |
Newsgroups: comp.compilers
From: meissner@osf.org
Keywords: arithmetic, optimize
Organization: Compilers Central
Date: Wed, 9 Feb 1994 13:07:19 GMT

  > I would guess that modern division is utilized primarily for base
  > conversion.


Another place where division (actually modulus) is used quite
frequently is in calculating hash tables, which often involves modulus
by a prime number constant. This of course lends itself nicely to
being replaced by multiplication.


--
Michael Meissner email: meissner@osf.org phone: 617-621-8861
Open Software Foundation, 11 Cambridge Center, Cambridge, MA, 02142
--

Post a followup to this message

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