What can you do with an array of arrays

The article explores the practical application of the 'jagged array' data structure in game development, specifically within the context of 4X strategy games. The author explains the necessity of using immutable snapshots of the game state to enable multi-threaded execution, where the main thread handles tick logic while auxiliary threads (AI, pathfinding, UI) process data in parallel without locks. Utilizing a structure like std::vector<std::vector<unsigned int>> allows for the efficient organization of sparse data, such as lists of armies, loot, or map location neighbors. Such approaches, similar to the CSR (compressed sparse row) format, are critical for optimizing performance in complex game systems that require fast access to game world state information. The article emphasizes the importance of choosing the right data structures to implement efficient parallelism and real-time game object management.