home bbs files messages ]

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