'"Premature Optimisation" Takes Considered Harmful' In this essay I will....
5
13
Yeah, familiarity with a system often means you know which parts will be important for performance. (Also, thinking only about asymptotic performance is a problem; O(N log N) may well be faster than O(N) for all values of N that fit in the machine's memory.)
1
3
One of the really interesting areas of work on practical performance that I was pointed to years ago was cache-oblivious algorithms. Haven't heard much about them recently, but maybe I don't pay attention to the right things.

Apr 8, 2022 · 12:16 AM UTC

1
1