Что такое cache-friendly code?

Код, который обращается к памяти последовательно, а не прыгает по случайным адресам. CPU кеш загружает данные cache line-ами (64 байта). Последовательный обход массива — cache hit, обход связного списка — cache miss. Struct of arrays быстрее array of structs для частичного доступа.