Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.compilers    |    Compiler construction, theory, etc. (Mod    |    2,753 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 1,930 of 2,753    |
|    Joseph M. Newcomer to All    |
|    Divide-by-multiply algorithm reference n    |
|    13 Sep 10 01:03:18    |
      From: newcomer@flounder.com              Division can be approximated with multiprecision multiplication, e.g.,       32-bit division can be done by producing the appropriate 64-bit       product and using the high order 32 bits.              My problem is I am trying to find the algorithm by which I can       generate the 32-bit multiplier and the shift amount, given a specific       constant divisor. I am unable to find any references via google. Any       recommendations? No, I really don't want to read the gcc source (even       if it does this) unless someone knows the specific subroutine name I       should be looking at.               joe       Joseph M. Newcomer [MVP]       email: newcomer@flounder.com       Web: http://www.flounder.com       MVP Tips: http://www.flounder.com/mvp_tips.htm              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca