| ??? 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 |
| Topic | Author | Date |
| 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 |



