| ??? 08/17/06 21:45 Read: times |
#122514 - if the precision is not 'critical' Responding to: ???'s previous message |
Jack Ganssle had recently a column (was it two) on fast approximations, and I tend to recall square root was there too. I think May.June timeframe in embedded systems magazine http://www.embedded.com
verifying the link I found this wonderful (hopefully) tongue in cheek article by same Mr Ganssle http://www.embedded.com/showArtic...=191902362 OH, the fast approximations columns are NOT tongue in cheek. Erik |
| Topic | Author | Date |
| Things you find ... | 01/01/70 00:00 | |
| 10 lines PLUS a whole bunch of 'lines' | 01/01/70 00:00 | |
| I forgot to mention ... | 01/01/70 00:00 | |
| sounds reasonable | 01/01/70 00:00 | |
| I'll optimize it tomorrow. | 01/01/70 00:00 | |
| haven't heard of that one | 01/01/70 00:00 | |
| Do it using the RLC instruction. | 01/01/70 00:00 | |
| Optimized results: | 01/01/70 00:00 | |
| how does the lookup table approach time | 01/01/70 00:00 | |
| Comparison: | 01/01/70 00:00 | |
| Table error | 01/01/70 00:00 | |
| No error. | 01/01/70 00:00 | |
| So how did you calculate/measure the average? | 01/01/70 00:00 | |
| Right below the table: | 01/01/70 00:00 | |
| I do the same thing | 01/01/70 00:00 | |
| Lookup table will win hands down | 01/01/70 00:00 | |
| For floats, yes. For long ints ... not so sure. | 01/01/70 00:00 | |
| one more thing | 01/01/70 00:00 | |
| if the precision is not 'critical' | 01/01/70 00:00 | |
| Another source | 01/01/70 00:00 | |
What about a Hardware Solution? | 01/01/70 00:00 |