Чем cache locality отличается от linked structures и когда что выбрать?

C/C++MiddleПроизводительность и оптимизацияСравнениепроизводительность и оптимизация|кэш|cache locality|c++|c

Что хотят услышать интервьюеры:

Сравнение: «cache locality» выбирают не по привычке, а по контракту, стоимости и safety guarantees. В сравнении с linked structures нужно учитывать lifetime, владение, потокобезопасность, читаемость и совместимость с проектом.

Ответ:

Правильная позиция: нет универсально лучшего решения; есть решение, подходящее под ограничения задачи.

std::vector<Item> items;

Источники

Похожие вопросы