Время ответа на пятничный вопрос!

Разница в скорости между 2 приведенными вариантами есть. И она непросто заметна, а огромная - на моем макбуке один из них в 12(!) раз медленее. 🐌

Примерно на всех современных машинах наблюдается похожий эффект, но точное замедление зависит от железа - где-то была разница в 20 раз, а лучшим результатом было "всего" 2 раза

📊 За какой вы проголосовали и какой правильный?

С небольшим отрывом большинство проголосовало за вариант 1024. Выбор неудивителен - интуитивно кажется, что компьютеры любят степени двойки, да и есть много известных оптимизаций, связанных с этим фактом

Это тот случай когда интуиция неверна и большинство ошиблось. То есть правильный выбор (а) 1000, но на самом деле выбор 1000 не принципиален. Можно поставить S хоть соседними 1025, 1023, хоть 1321 или даже 3147 (всё равно будет сильно быстрее, хотя уже не настолько)

1024 (и другие степени двойки) ведет к катастрофическому замедлению обращений к памяти. Почему так?

📖 Разбираемся в причине

Феномен не зависит от языка программирования или компилятора. Причина кроется в устройстве кэшей современных процессоров, а именно детали под названием Cache associativity.

Предлагаю минимально погрузится в детали устройства процессоров. Текст вышел небольшой, но я всё же решил убрать под отдельную ссылку. Enjoy! 🙂

https://telegra.ph/Kak-associativnost-kehshej-vliyaet-na-proizvoditelnost-03-15