Что можно сделать с массивом массивов

В статье рассматривается практическое применение структуры данных «массив массивов» (jagged array) в разработке игр, в частности, на примере 4X-стратегий. Автор объясняет необходимость использования иммутабельных снапшотов игрового состояния для обеспечения многопоточной работы, где основной поток выполняет логику тика, а вспомогательные потоки (AI, поиск пути, UI) параллельно обрабатывают данные без блокировок. Использование структуры std::vector<std::vector<unsigned int>> позволяет эффективно организовать разреженные данные, такие как списки армий, лута или соседей локаций на карте. Подобные подходы, близкие к формату CSR (compressed sparse row), критически важны для оптимизации производительности в сложных игровых системах, где требуется быстрый доступ к информации о состоянии игрового мира. Статья подчеркивает важность выбора правильных структур данных для реализации эффективного параллелизма и управления игровыми объектами в реальном времени.