Re: integer division algorithm

Message-ID	<4DC2469A.7014@mindspring.com> (permalink)
Date	2011-05-05 02:41 -0400
From	pete <pfiland@mindspring.com>
Organization	PF
Newsgroups	comp.programming
Subject	Re: integer division algorithm
References	<215653aa-defb-4f81-bba4-9e8a2845b13e@hg8g2000vbb.googlegroups.com>

Show all headers | 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