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
Смотрите видео C++ cache locality and branch predictability онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь mCoding 01 Ноябрь 2021, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 83,59 раз и оно понравилось 3.8 тысяч людям.