JC
А что это за прога в такое может?
Size: a a a
2021 March 01
q
типа, рассматривается скорость роста количества тактов в зависимости от выполенных операций
EH
Ось х это размер массива?
q
ось x - количество выполненных константных операций
q
А что это за прога в такое может?
я нашел эту пикчу и там не совсем описывается поведение в L2 зоне
EH
char a[N][N];= 0
for (std::size_t i = 0; i < N; ++i)
for (std::size_t j = 0; j < N; ++j)
a[i][j] = 0
for (std::size_t i = 0; i < N; ++i)
for (std::size_t j = 0; j < N; ++j)
a[j][i]
Какой варик быстрее и почему? (Понятно, что они обе константные операции и на bit O нотацию смотреть не будем)
Крч, с точки зрения тактов
Ты понимаешь их расположение в памяти?
EH
Как хранится двумерный массив
q
я понимаю, как происходит аллокация
EH
Тогда просто утвердим что двумерным массив это продолжительный кусок памяти
q
да это понятно
EH
И в первом случае ты читаешь этот кусок по байту
q
ну смотри, тут он не просто берет и обращается в оперативке при каждом обращении к памяти если шо
EH
А во втором прыгая на N байт
q
ибо простое обращение к оперативке стоит 200+ циклов
q
ладно, я понял, я почитаю
EH
И вот, данные в кэш подгружаются блоками, на х86 по 64байта. Когда ты читаешь память как бы прямо, то проц загрузил в кэш кусок памяти, обработал его и забил
EH
А во втором случае ты читаешь каждый раз через N байт
EH
И из-за этого проц каждый раз загружает новый блок памяти в кэш
EH
И из-за этого проц каждый раз загружает новый блок памяти в кэш
А это дорого