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>
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

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