re: Improving your Algorithms & Data Structure Skills VIEW POST


If you are taking an analysis driven approach to algorithm tuning, there is a fantastic talk by Andrei Alexandrescu about the importance of caches coherency. He proposed a new formula for analyzing algorithmic performance.

It's a C++ talk, but the lesson can be applied to any language.

Moral of the story: more work on a closer set of data is often much fast than less work spread across memory.

code of conduct - report abuse