3 ms·
I'm very sure that the GTA devs understand the difference between O(n^2), O(n), etc. They just didn't catch this particular way in which the compiler/standard l
by sva_ 6y ago
I'm very sure that the GTA devs understand the difference between O(n^2), O(n), etc. They just didn't catch this particular way in which the compiler/standard library changed the complexity time dramatically. The reason for why they didn't catch it is up for debate, but it's surely not because they don't understand basic "Big O" concepts.
edit: actually, nevermind. I realize you're probably referring to the hashmap lookup part, rather than the strlen() part?
- xiphias2 6y agoI was writing about the person who couldn't ,,invert'' a binary tree. It's totally fine, he can be a great programmer, even a great CEO, he's just probably not the best fit to Google SWE role.
- dogma1138 6y agoMost likely because the bottleneck for loading was somewhere else when they tested it originally quite likely the slow HDD of the consoles of the time. GTA V came out 8 years ago, it had to run on the base PS4/Xbox One not to mention the PS3 and 360 these were the systems it was first validated on. It also had much much less content at the time. As the game released on PC and the amount of content grew the loading times didn’t regress but they also didn’t improve. So when your benchmark is a console that loads a game in 5-10 minutes no one probably spent any time investigating what the bounds on a modern PC with PCIe storage should be.