This seems like a special case of the general advice I've heard to avoid premature optimization (in both serial and parallel programming). Often, in practice, the constants on an algorithm that has better asymptotic runtime can kill you, especially if your inputs aren't very large. Profilers are great for this!
kayvonf
@Olorin. Yes, I agree. This is basically a recommendation to avoid premature optimization.
plymouth
Premature optimization is the root of all evil -- Donald Knuth
This seems like a special case of the general advice I've heard to avoid premature optimization (in both serial and parallel programming). Often, in practice, the constants on an algorithm that has better asymptotic runtime can kill you, especially if your inputs aren't very large. Profilers are great for this!
@Olorin. Yes, I agree. This is basically a recommendation to avoid premature optimization.
Premature optimization is the root of all evil -- Donald Knuth