5 ms·
These tend to be galactic algorithms. Furthermore, I don't know that they do any work involving parallelism, or considering the narrowing gap between time neede
by sdenton4 3y ago
These tend to be galactic algorithms. Furthermore, I don't know that they do any work involving parallelism, or considering the narrowing gap between time needed for addition vs multiplication - typically only multiplies are counted.
- rerdavies 3y agoThe presumption that additions are free, when, in current hardware, there's not a dramatic difference between the cost of an add and a multiply, seems particularly damning. These algorithms reduce the number of multiplies, but seem to increase the total number of floating point ops (including both adds and multiplies), unless I'm mistaken.