Wow. I always assumed that profiling would be part of the pre-release test processes for AAA games...
replies(6):
Then over time they slowly add data to the JSON and then this O(n^2) stuff starts to creep up and up, but the farther away from release you are, the less likely that the kind of engineers to who do optimisation and paying any attention.
They are all off working on the next game.