Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
12/03/01 12:54
Read: times


 
#17179 - RE: fastest 32 bit division
Duh's right... :D Its feels odd giving away code u busted ur ass writing

But even the general purpose algos u might find may not be the fastest for ur requirements.
I had to design one where the result was a 2 byte floating point number: 1 byte each for the integer part and the decimal part. For that I was able to develop a code that is highly optimized to give results numbers between 10.01 and 207.99

Use the multiple subtracts only if the quotient is going to be less than 10 or 20... any more and it wil be a huge task
that is the only way for RISC devices like the PIC 16xx...but exploit the 8-bit divide in 8051 while you can

Here's a tip: Rather than using multiple subtracts, use the right shift(div by 2), and the 8-bit divide. This should give a fairly accurate answer. You can then manipulate this value to improve the answer. Or u can use the 8-bit divide iteratively, but that one is really challenging ! ;D

Kundi

List of 12 messages in thread
TopicAuthorDate
fastest 32 bit division            01/01/70 00:00      
RE: fastest 32 bit division            01/01/70 00:00      
RE: fastest 32 bit division            01/01/70 00:00      
RE: fastest 32 bit division            01/01/70 00:00      
RE: fastest 32 bit division            01/01/70 00:00      
RE: fastest 32 bit division            01/01/70 00:00      
RE: fastest 32 bit division            01/01/70 00:00      
RE: fastest 32 bit division            01/01/70 00:00      
RE: fastest 32 bit division            01/01/70 00:00      
RE: fastest 32 bit division            01/01/70 00:00      
RE: fastest 32 bit division            01/01/70 00:00      
RE: fastest 32 bit division            01/01/70 00:00      

Back to Subject List