C++ cache locality and branch predictability
Cache me outside, how bout that?
People always talk about Big O time for analyzing speed, but Big O isn't the only important factor in writing performant code. Two important things to keep in mind are cache locality (locality of reference) and branch predictability. In this video, we go over these ideas and through examples we see the huge impact that they can have on performance.
― mCoding with James Murphy (https://mcoding.io)
Source code: https://github.com/mCodingLLC/VideosS...
Branch prediction: https://en.wikipedia.org/wiki/Branch_...
Cache locality: https://en.wikipedia.org/wiki/Localit...
Awesome CppCon talk: • CppCon 2017: Chandler Carruth “Going ...
SUPPORT ME ⭐
---------------------------------------------------
Patreon: / mcoding
Paypal: https://www.paypal.com/donate/?hosted...
Other donations: https://mcoding.io/donate
Top patrons and donors: Jameson, Laura M, Dragos C, Vahnekie, John Martin, Casey G, Pieter G, Krisztian M, Sigmanificient
BE ACTIVE IN MY COMMUNITY 😄
---------------------------------------------------
Discord: / discord
Github: https://github.com/mCodingLLC/
Reddit: / mcoding
Facebook: / james.mcoding
CHAPTERS
---------------------------------------------------
0:00 Sorting
1:26 Cache locality
2:41 Vector traversal
4:39 Matrix multiplication
7:04 Branch predictability
9:56 Branchless optimization
Watch video C++ cache locality and branch predictability online without registration, duration hours minute second in high quality. This video was added by user mCoding 01 November 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 83,595 once and liked it 3.8 thousand people.