Re: integer division algorithm

Path	csiph.com!x330-a1.tempe.blueboxinc.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!border3.nntp.dca.giganews.com!Xl.tags.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local2.nntp.dca.giganews.com!nntp.earthlink.com!news.earthlink.com.POSTED!not-for-mail
NNTP-Posting-Date	Thu, 05 May 2011 01:42:06 -0500
Message-ID	<4DC2469A.7014@mindspring.com> (permalink)
Date	Thu, 05 May 2011 02:41:30 -0400
From	pete <pfiland@mindspring.com>
Reply-To	pfiland@mindspring.com
Organization	PF
X-Mailer	Mozilla 3.04Gold (WinNT; I)
MIME-Version	1.0
Newsgroups	comp.programming
Subject	Re: integer division algorithm
References	<215653aa-defb-4f81-bba4-9e8a2845b13e@hg8g2000vbb.googlegroups.com>
Content-Type	text/plain; charset=us-ascii
Content-Transfer-Encoding	7bit
Lines	11
X-Usenet-Provider	http://www.giganews.com
NNTP-Posting-Host	4.154.222.73
X-Trace	sv3-bypbFqkH1Bc9CExBTkFbCVx5FNCT8tdBDXOskC/2i9WCpwkDGS+tScybGc0s8Mt/JQtgBSLfizN0f5m!NqW3pc/OcKI8rBchfRcFS3pi70KeQQWvHoGshq5jjAfhTaoaSr593XIOiM3YmV4Q3BmRQqNvfkLd!StpAgYoPNQ==
X-Abuse-and-DMCA-Info	Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info	Otherwise we will be unable to process your complaint properly
X-Postfilter	1.3.40
X-Original-Bytes	1432
Xref	x330-a1.tempe.blueboxinc.net comp.programming:272

Show key headers only | View raw

zephyrtronium wrote:
> 
> I invented an algorithm thingy for division of integers based on the
> identity n/d = 2**(lg(n/d)) = 2**(lg(n) - lg(d)). It seems too obvious
> to me not to be a reinvention, but I can't find any implementations of
> it, so I was wondering whether anyone here might have any more info.

http://en.wikipedia.org/wiki/Slide_rule

-- 
pete

Back to comp.programming | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

integer division algorithm zephyrtronium <zephyrtronium@gmail.com> - 2011-05-02 15:04 -0700
  Re: integer division algorithm Kai-Uwe Bux <jkherciueh@gmx.net> - 2011-05-03 02:21 +0200
  Re: integer division algorithm "robin" <robin51@dodo.mapson.com.au> - 2011-05-05 00:29 +1000
    Re: integer division algorithm Willem <willem@toad.stack.nl> - 2011-05-04 14:36 +0000
      Re: integer division algorithm "robin" <robin51@dodo.mapson.com.au> - 2011-05-05 10:52 +1000
        Re: integer division algorithm zephyrtronium <zephyrtronium@gmail.com> - 2011-05-04 18:50 -0700
          Re: integer division algorithm "robin" <robin51@dodo.mapson.com.au> - 2011-05-07 23:53 +1000
  Re: integer division algorithm pete <pfiland@mindspring.com> - 2011-05-05 02:41 -0400

csiph-web