Что такое cache line?

Cache line — минимальная единица данных, которую CPU загружает из памяти в кэш. На большинстве архитектур это 64 байта. Когда ты читаешь один int64, процессор загружает все 64 байта вокруг него. Поэтому последовательный обход массива быстрый (данные уже в кэше), а случайный доступ к связному списку медленный — каждый node может быть в другой кэш-линии.