3 ms·
Algorithm optimizations can be far less readable than other kinds. Matrix multiplication is super simple. Strassen is more complicated. Coppersmith–Winograd is
by paulddraper 10y ago
Algorithm optimizations can be far less readable than other kinds.
Matrix multiplication is super simple. Strassen is more complicated. Coppersmith–Winograd is brain bending (besides being slower on actual data and hardware).
The rule of thumb is: you have a complexity budget and a performance budget. Know what they should be, and choose economically.