Одинаковое ли время занимают обработка массива с начала до конца и от конца к началу?
Предполагается, что
1) элементы массива выравнены на границу машинного слова, страницы
2) что массив занимает целое количество страниц
Если бы это был файл, то можно было бы сослаться на алгоритм упреждающего чтения, а так же на что диск вращается в определенную сторону (с ssd это уже не так). Т.е. в случае чтения файла, лучше читать от начала к концу.
А вот если массив только в памяти, то будет ли по аналогии заполнение tlb-кеша (кешей первого-второго уровня и какие там еще кеши бывают) приводить к более быстрой обработке массива от начала к концу по сравнению с обратным порядком?
Приветствуются варианты практической проверки (устраняющие влияние специфики алгоритмов разделения времени используемой ОС)
