DEV Community

Cover image for Improving your Algorithms & Data Structure skills

Improving your Algorithms & Data Structure skills

Daniel Borowski on October 09, 2019

Fundamentals The first thing you’ll need if you want to get better at algorithms and data structures is a solid base. This base can be l...
Collapse
 
sdryds profile image
Stewart Smith

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. youtu.be/FJJTYQYB1JQ.

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.