Локальность кэша C++ и предсказуемость ветвлений

Кэшируйте меня снаружи, как вам такое? Люди всегда говорят о времени «Большого О» для анализа скорости, но «Большое О» — не единственный важный фактор при написании производительного кода. Важно помнить о двух важных вещах: локальности кэша (локальности ссылок) и предсказуемости ветвлений. В этом видео мы рассмотрим эти идеи и на примерах покажем, какое огромное влияние они могут оказать на производительность. ― mCoding с Джеймсом Мёрфи (
Исходный код:
Предсказание ветвлений:
Локальность кэша:
Потрясающий доклад на CppCon:    • CppCon 2017: Chandler Carruth “Going Nowhe...   ПОДДЕРЖИТЕ МЕНЯ ⭐ --------------------------------------------------- Patreon:   / mcoding   Paypal:
Другие пожертвования:
Крупнейшие спонсоры и благотворители: Jameson, Laura M, Dragos C, Ванеки, Джон Мартин, Кейси Г., Питер Г., Кристиан М., Sigmanificient БУДЬТЕ АКТИВНЫ В МОЁМ СООБЩЕСТВЕ 😄 --------------------------------------------------- Discord:   / discord   Github:
Reddit:   / mcoding   Facebook:   / james.mcoding   ГЛАВЫ --------------------------------------------------- 0:00 Сортировка 1:26 Локальность кэша 2:41 Обход вектора 4:39 Умножение матриц 7:04 Предсказуемость ветвлений 9:56 Оптимизация без ветвлений