Writing cache friendly c++ - Programming #3 скачать в хорошем качестве

Writing cache friendly c++ - Programming #3

Writing cache friendly c++ is something that really speedup the execution time and sometimes is not so trivial to do. Could happen that during a software optimization phase a not cache friendly portion of code must be optimized but if we don't recognize that the problem is caching we could have hard time to figure it out. In the previous days I compared two pieces of code to understand the actual execution differences and I'm taking this experiment as excuse to talk about it, also at the end of the video you can find how a CPU works. You can find the algorithm that I used here: https://gist.github.com/AndreaCatania... Here you have the Compiler Explorer toll that you see in the video, it is really handy when you want to see the generated Assembly code: https://godbolt.org/ In the algorithm above you can also find a section where the array is accessed randomly. I didn't talk about it since its implementation was biased by the random function but I've left it there anyway because was interesting to see its execution time. Feel free to ask me a question by leaving a comment, I'll be happy to answer it. Andrea Catania's links: Web: http://www.andreacatania.com Github: https://github.com/AndreaCatania Twitter:   / _andreacatania