That&#x27;s very true, and the PoC works for that person. It&#x27;s not that easy in real-life development though, you can&#x27;t just switch out the JSON parser and call it a day. Lots of testing has to be done and you have to go through all the previous changes to make sure you&#x27;re not missing what the previous maintainers did to fix some one-in-a-million issues.I&#x27;m not saying it&#x27;s impossible for this to be as easy as the author claims it to be. I&#x27;m just saying that it might not actually be that easy in reality, if you&#x27;re on the inside.

This bug might be one of a two bug pair that cancel each other. Not very uncommon.

The person posted a PoC that works. Surely they have context now?

I _did_ read it. Did I miss the part where Rockstar confessed it was a really easy issue to fix and they apologised or what&#x27;s your point?

it _is_ simple, as evident by the article if you read it in full

Back of the envelope (and if the same problem applies to consoles in addition to PC), the fix would save 30+ human waking lifetimes per year.

I agree &quot;shouldn&#x27;t be too hard&quot; should be avoided, but in this case the developers should fix it even if it is hard.

I hope you at least agree this isn&#x27;t a bug that should go unfixed for 7 years.

&gt; the problems shouldn’t take more than a day for a single dev to solveIt bothers me that so many of us developers are annoyed by managers saying stupid stuff like &quot;shouldn&#x27;t be too hard&quot; about things they don&#x27;t understand, but then other developers walk into the same trap.Yes, it looks simple at the surface. It most likely isn&#x27;t. The problem is not that it looks simple, the problem is that you assume it is simple, probably because you don&#x27;t have the full context.

When I used to play world of Warcraft, it never took more than 30 seconds or so to load. It got much faster over the years - when I was playing a few years ago it was more like 5 seconds from character selection to being in the world.Nothing like the 6 minutes people are talking about for GTA. That’s ridiculous.

Could it be that MMO players are just more accustomed to long load times? (Lack of loading patience is one of the reasons I don&#x27;t play SWOTOR.)

I wonder if the list was much shorter at release and wasn’t super slow on Developement systems.

Same. I wonder if the dev didn’t bother to fix it because they assumed profiling would identify it as a non-issue.

I&#x27;ve actually opened a game with long loading times and alt tabbed out, because I knew it would take a while. I booted up another game to play a little bit until the first game finishes loading. 3 hours later I was done playing and realized that I was supposed to play game #1.

It’s quite possible that there were way less items in the store on launch, or during testing. Then it could easily be overlooked. Of course no excuse to not fix it later.

It was only one minute at first. As the game had content added, it got longer and longer and nobody cared.

More importantly how do you release a game that takes 6 minutes to load? This is why mobile gaming has the advantage. In those 6 minutes I could have played a round of a game that’s quite satisfying and put it down already. This just seems sloppy.

are aware of it and are saving upStill much better than e.g. Ubisoft which repainted safety borders from red to blue and removed shadows in TM2 Canyon few years after release, also breaking a lot of user tracks. (If you’re not sure why, it was before a new iteration of the game)

I had heard about this giant JSON from friends in the GTA V modding community. OP&#x27;s idea of what it is used for is right. My guess is that this JSON was quite smaller when the game released and has been increasing in size as they add more and more items to sell in-game. Additionally, I speculate that most of the people with the knowledge to do this sort of profiling moved on to work on other Rockstar titles, and the &quot;secondary team(s)&quot; maintaining GTA Online throughout most of its lifespan either didn&#x27;t notice the problem, since it&#x27;s something that has become worse slowly over the years, or don&#x27;t have enough bandwidth to focus on it and fix it.It&#x27;s also possible they are very aware of it and are saving up this improvement for the next iteration of GTA Online, running on a newer version of their game engine :)

When it was released the game didn&#x27;t have all the microtransactions so it probably took no time at all to process the JSON even with this issue.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.

Could be that at release the JSON was just 200kb with 1000 entries or something and this quadratic &quot;algorithm&quot; wasn&#x27;t the slowest part of the process

Wow. I always assumed that profiling would be part of the pre-release test processes for AAA games...

They must have hired a Solarwinds intern to write the loading screen.

They did some good stuff: <a href="http:&#x2F;&#x2F;www.adriancourreges.com&#x2F;blog&#x2F;2015&#x2F;11&#x2F;02&#x2F;gta-v-graphics-study&#x2F;" rel="nofollow">http:&#x2F;&#x2F;www.adriancourreges.com&#x2F;blog&#x2F;2015&#x2F;11&#x2F;02&#x2F;gta-v-graphic...</a>And just thinking about the size of the game and popularity, to make it work at all, requires some skill. Which makes the OP even more unbelievable.

It&#x27;s part of social validation. You inherently want other people to like the things you like, because it validates your choices. This in turn means you&#x27;ll defend things you like.Even &quot;rebels&quot;, who supposedly relish having fringe tastes, want other rebels to approve of their tastes.The more strongly you stake your identity as &quot;fan of X&quot;, the more social disapproval of X hurts.

This is common with disgraced entertainers.

It always fascinates me how sometimes people defend things just because they&#x27;re a fan, even if the particular aspect they&#x27;re defending doesn&#x27;t make sense!I&#x27;ve seen this happen with some other games which are not the best optimised for PCs, but the fans will still defend the developers, just because they like the brand

Yep, sometimes I feel like having a drive around, and then I remember how long it takes to load and play something else instead.
If you end up in a lobby with undesirables and are forced to switch, you&#x27;ve got another long wait.

I&#x27;m willing to bet the developers who wrote the in game store are not the same developers who optimized the rendering pipeline

I tried GTA online once and indeed got fed up of the load times

I wouldn&#x27;t be surprised if the long wait increases profits -- as you wait, Rockstar shows you ads for on-sale items.

&gt; GTA, at least the core gameplay and the single player mode, is quite well optimised. The game ran well even on the cheaper side of gaming PC hardware.It&#x27;s easy to forget that GTA5&#x2F;GTA:O was originally a 360&#x2F;PS3 game, getting a game of that scope running at all on a system with just 256MB of RAM and VRAM was an incredible achievement.The A-Team developers who made that happen were probably moved over to Red Dead Redemption 2 though, with GTA5s long tail being handled by the B-Team.

GTA, at least the core gameplay and the single player mode, is quite well optimised. The game ran well even on the cheaper side of gaming PC hardware.This... this is GTA online. It&#x27;s a cash cow designed to suck cash out of your pocket. Ads for things you can spend your money on are shown while &quot;connecting&quot;, so if this delay wasn&#x27;t introduced intentionally, it sure isn&#x27;t a high priority fix. The code isn&#x27;t part of the optimised, streamlined, interactive part of the game, it&#x27;s part of the menu and loader system.Most of these online games&#x2F;services have so-called &quot;whales&quot; that contribute most if not all of the income the platform makes. If these whales are willing to spend the wads of cash they throw at the platform, they won&#x27;t even care for another five minutes of ads. The amounts of cash some of these people spend is obscene; the millions Take Two profit from GTA every year are generally generated by only a tiny (usually a single number percentage) of the total player base.In the end, I doubt they&#x27;ve lost much money on this. They might&#x27;ve even made some from the extra ads.

&gt; at which point the engine starts to barf all over itself.I’m really confused as to why games are determining anything whatsoever based on the refresh rate of the screen.Skyrim has this same problem and not being able to play over 60fps is the reason I haven’t touched the game in years.

GTA V (the single player game) is quite well optimized and needs a frame rate limiter on most newer systems because it will run at over ~180 fps, at which point the engine starts to barf all over itself.GTA Online is a huge, enormously buggy and slow mess that will generally struggle to run at 80 fps on a top-of-the-line 2020 system (think 10900K at over 5 GHz with a 3090) and will almost never cross the 120 fps threshold no matter how fast your system is and how low the settings are.

What are you talking about? the performance improvement is showcased in real world and you&#x27;re denying it?

I disagree. There is no contradiction. JSON can be a different beast for C, C++, Java, backend coders. You can implement complex 3D graphics while struggling with JSON.For example, my backend Java guys struggled heavily with JSON mappers. It took them forever to apply changes safely. My department consumes a lot of data from backend systems and we have to aggregate and transform them. Unfortunately the consumed structure changes often.While a JSON mapper in our case in JAVA was sort of exceptionally hard to handle, a simple NodeJS layer in JavaScript did the job exceptionally easy and fast. So we used a small NodeJS layer to handle the mapping instead of doing this in Java.Moral of the story: Sometimes there are better tools outside your view. And this seems to be many times the case for JSON. JSON means JavaScript Object Notation. It is still tough for OO languages to handle.This is my observation.

Wow, many people argue how optimized GTA was and then this. I wonder how much money they lost because of this. I often stopped playing because it just took too long to load.

I remember doing this to create a private online session (i.e. no other users).

I had to use this trick to kick GTA Online back into action when it got stuck forever on entering buildings (mid-2020). Didn&#x27;t know it could be used to cut the load times in general.

I haven’t played GTAO in a couple years, but I vaguely remember using the suspend process option of windows task manager to jump into online much faster.Googling gave me this result, which sounds about right for what I remember. <a href="https:&#x2F;&#x2F;www.gfinityesports.com&#x2F;grand-theft-auto&#x2F;gta-online-how-to-fix-the-endless-loading-screen-glitch&#x2F;" rel="nofollow">https:&#x2F;&#x2F;www.gfinityesports.com&#x2F;grand-theft-auto&#x2F;gta-online-h...</a>I’m not certain it’s still a valid workaround, and it’s not nearly as sophisticated as the OP method, but at least everyone can do it :)

They probably add more entries over time (and maybe update&#x2F;delete old ones), so you’d have to be careful about keeping the local DB in sync.

I think just using a length encoded serialization format would have made this work reasonably fast.

why not embed node.js to do this efficiently :D

The JSON patch took out more of the elapsed time. Granted, it was a terrible parser. But I still think JSON is a poor choice here. 63k x X checks for colons, balanced quotes&#x2F;braces and so on just isn&#x27;t needed.<pre><code> Time with only duplication check patch: 4m 30s
 Time with only JSON parser patch: 2m 50s</code></pre>

Check out <a href="https:&#x2F;&#x2F;github.com&#x2F;simdjson&#x2F;simdjson" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;simdjson&#x2F;simdjson</a>More than 3 GB&#x2F;s are possible. Like you said 10 MB of JSON is a breeze.

Parsing 63k items in a 10 MB json string is pretty much a breeze on any modern system, including raspberry pi. I wouldn&#x27;t even consider json as an anti-pattern with storing that much data if it&#x27;s going over the wire (compressed with gzip).Down a little in the article and you&#x27;ll see one of the real issues:&gt; But before it’s stored? It checks the entire array, one by one, comparing the hash of the item to see if it’s in the list or not. With ~63k entries that’s (n^2+n)&#x2F;2 = (63000^2+63000)&#x2F;2 = 1984531500 checks if my math is right. Most of them useless.

&quot;They’re parsing JSON. A whopping 10 megabytes worth of JSON with some 63k item entries.&quot;Ahh. Modern software rocks.

This is such an awesome article, and I love it. Thanks to the author for the great digging and explanation.

seems more like a bad copy and paste situation to me. it&#x27;s sort of what you get when you pay for the lowest bid for contractors.

Doubt that. Popularity comes with heaps of PRs, some useful some less.If anyone used a JSON parser that took 4 minutes to parse a file you bet the author would know by the time the 100th user comes around.I had a tiny barely-used detection library that didn’t detect it correctly in a new Edge browser update. Someone complained about it within the first month. The library has 20 stars and Edge has 500 users.Edit: Correction, it was 9 days after the browser release.

Sometimes those commonly used packages end up being whatever dumb algorithm the author came up with, and nobody spends the time to verify if the package is worth it&#x27;s popularity.

This is why people should use commonly-available packages instead of rolling their own version of whatever dumb algorithm they think they can write. This happens all the time. Bugs have been fixed by others, but everyone is too smart to use someone else’s code.

Even if you view this as a business decision rather than a technical one, any smart project manager would realise a 6 minute loading time literally costs the company millions per year in lost revenue. (How many times have you felt like firing up GTA Online only to reconsider due to the agonising load time). I would guess this was simply a case of business folk failing to understand that such a technical issue could be so easily solved plus developers never being allowed the opportunity to understand and fix the issue in their spare time.

It&#x27;s kind of hard to believe. GTA5&#x27;s online mode is their cash cow, and 6 minute load times are common?! It&#x27;s kind of amazing people even play it with those load times. It&#x27;s such a simple problem that one dev could have found and fixed it within a day.

I am always amused by comments like this. You have no idea what development practices they follow (neither do I) but it&#x27;s hilarious to read your tone.GTA has achieved tremendous success both as an entertaining game and as a business. It&#x27;s enjoyed by millions of people and generates billions in revenue. As per this article, it has startup problems (which don&#x27;t seem to actually really hurt the overall product but I agree sound annoying) but the bigger picture is: it&#x27;s a huge success.So - Rockstar has nailed it. What exactly is your platform for analyzing&#x2F;criticizing their processes or even having a shot of understanding what they are? What have you build that anyone uses? (not saying you haven&#x27;t, but.. have you been involved with anything remotely close to that scale?)And if not, whence he high horse?

is it really unbelievable? companies this big tend to prioritize hiring a shit ton of middlemen (VPs, project managers, developer managers, offshore managers) in order to avoid paying out for talent to build and constantly maintain the project. I guess paying a shit ton of money to 1 person to manage 10+ poorly paid contractors works out for them, accounting wise.If one really examined the accounting for GTAO, I would bet that most of the billions of dollars that were earned in micro transactions went to marketing, product research, and to middle management in the form of bonuses.

That QA bit is too true, &quot;it works for me!&quot; shrug.

But is quadratic the real issue ? Isn&#x27;t that a developer answer ?The best algorithm for small, medium or a large size are not the same and generally behave poorly in the other cases. And what is small? Medium? Large?The truth is that there is no one size fits all and assumptions need to be reviewed periodically and adapted accordingly. And they never are... Ask a DBA.

&gt; Plus load times are usually the one thing you start ignoring early on, just start the session, go take a coffee or a piss, and by the time you&#x27;re back it&#x27;s loaded.In GTA V, when I tried to enjoy multiplayer with my friends the abysmal load times were what killed it for me.You actually have to load into the game world - which takes forever - before having a friend invite you to their multiplayer world - which takes forever, again.So both a coffee, and a piss. Maybe they fixed that now?

Was new guy at a startup.
Soon noticed that chuck Norris was in our compiled JavaScript. 
Turned out Someone had included the entire test suite in production deploy.Had been like that for nearly a year.
A few minutes of work brought out client js file from 12MB to less then 1mb.

You mention quadratic behaviours and there&#x27;s probably some truth to that, but it seems to me that it&#x27;s partly a C++ problem. In any other langauge nobody would even consider hacking up JSON parsing using a string function. They&#x27;d use the stdlib functional if available or import a library, and this problem wouldn&#x27;t exist.

It would be interesting to see what JSON library they used that uses scanf for parsing numbers.  Nothing like a painters algorithm type scenario to really slow things down, but also JSON numbers are super simple and don&#x27;t need all that work.  That is hundreds of MB&#x27;s of unneeded searching for 0s

For the online games I worked on (a few of the recent NFS games) the items database was similar to the final set quite early in production and we kept an ongoing discussion about load times.I really liked this article, but I am a bit surprised that this made it into production. I have seen a few instances of this type of slowdowns live for very long, but they tend to be in compile times or development workflow, not in the product itself.

I heard that Chrome team had this KPI from very early on - how much time it takes for Chrome to load and it stayed the same to date. i.e. they can&#x27;t make any changes that will increase this parameter. Very clever if you ask me

&gt; Here odds are there were only dozens or hundreds of items during dev so nobody noticed it would become slow as balls beyond a few thousand items.Might be, but this particular issue has been raised by thousands of players and ignored for *years*.

hmm.. the entire pricing table for Google Cloud (nearly 100k skus and piles of weirdness) was only ~2mb... seems pretty big.

And because a merchandising push in many games may be another 10-50 items, the first couple times the % increase is high but the magnitude is low (.5s to 1s) and by the time you&#x27;re up to 1000, the % increase is too small to notice. Oh it took 30 seconds last week and now it&#x27;s 33.Boiling the frog, as it were. This class of problems is why I want way more charts on the projects I work on, especially after we hit production. I may not notice an extra 500ms a week, but I&#x27;m for damn sure going to notice the slope of a line on a 6 month chart.

&gt; The fact that this problem is caused by Rockstar&#x27;s excessive microtransaction policy (the 10MB of JSON causing this bottleneck are all available microtransaction items) is the cherry on top.For what it&#x27;s worth, 10MB of JSON is not much. Duplicating the example entry from the article 63000 times (replacing `key` by a uuid4 for unicity) yields 11.5MB JSON.Deserialising that JSON then inserting each entry in a dict (indexed by key) takes 450ms in Python.But as Bruce Dawson oft notes, quadratic behaviour is the sweet spot because it&#x27;s &quot;fast enough to go into production, and slow enough to fall over once it gets there&quot;. Here odds are there were only dozens or hundreds of items during dev so nobody noticed it would become slow as balls beyond a few thousand items.Plus load times are usually the one thing you start ignoring early on, just start the session, go take a coffee or a piss, and by the time you&#x27;re back it&#x27;s loaded. Especially after QA has notified of slow load times half a dozen times, the devs (with fast machines and possibly smaller development dataset) go &quot;works fine&quot;, and QA just gives up.

I find it absolutely believable that a for-profit company does not prioritize fixing a game that is already a cash cow anyway.

Look at sharepoint. It&#x27;s a total nightmare of a platform to develop on, but the people just adapted and built their businesses on it

&gt;Same thing for Valve, their money printer is so loud that they barely bother to make games anymore and let the Steam client languish for years (how did they let Discord&#x2F;Twitch happen?).Not sure that&#x27;s a fair criticism.Alyx was widely praised. Artifact... Wasn&#x27;t. I don&#x27;t know about Dota Overlords. And that&#x27;s just the last couple of years.They&#x27;ve also developed hardware like SteamLink, Steam Controller, some high-end VR gear...They develop a LOT. They just don&#x27;t release a while lot.I agree there should be a lot more work and effort in the client. And they constantly fuck up handling their esports.But I don&#x27;t think &quot;barely bother to make games anymore&quot; isn&#x27;t one of them.

What does Valve &#x2F; Steam have to Discord?

Something I&#x27;ve noticed in highly successful companies is that problems never get fixed because the sound of the money printer from the core business is deafening.Our customer portal loads 2 versions of React, Angular, Knockout and jQuery on the same page? Doesn&#x27;t matter, it&#x27;s printing billions of dollars.Rockstar&#x27;s money printer is so loud that they don&#x27;t care about problems.Same thing for Valve, their money printer is so loud that they barely bother to make games anymore and let the Steam client languish for years (how did they let Discord&#x2F;Twitch happen?).

Well this sprint we didn&#x27;t release any new features but we reduced the load.... Dammit hackernews!

So what you are saying is they are in fact microtransactions.

Small nitpick: I believe these are items&#x2F;prices for the in-game currency, not micro-transactions.You can buy in-game currency for real world money tho: <a href="https:&#x2F;&#x2F;gta.fandom.com&#x2F;wiki&#x2F;Cash_Cards" rel="nofollow">https:&#x2F;&#x2F;gta.fandom.com&#x2F;wiki&#x2F;Cash_Cards</a>Not 100% sure, never bought anything.

Meh. It&#x27;s ok to assume low number of items and code accordingly. What is not ok is for the company to ignore such a problem for years, instead if detecting and fixing it.

It was probably fast 10years ago when the store had couple of items, the dev back then never thought that it would grow to 60k items. Classic programming right there.As for profiling, Windows Performance Toolkit is the best available no?

If it was that way for a few months and then fixed... still pretty shoddy but sure. However, it has been that way for YEARS, and is one of the most common complaints among players. I wonder how much of the remaining loading time could actually be shaved off if someone with the source code took a crack at it.

What is complicated about it is that an online modern 3d game is huge, and there are 95,000 places where a dumb mistake could hurt performance a lot for some customers. You catch 94,999 of them and then &quot;unforgiveable&quot;

That still remains to be seen. A DMCA is not a court order. Anyone can file one and take a repository offline for two weeks.

Why can&#x27;t I be salty at both? People have responsibility for their actions even if those actions are legal.

&gt; salty because their parent company unjustly DMCA&#x27;d re3Unjustly, but legally. The people you should be salty at are the lawmakers.

This may be obvious, but is GTAV the most successful online shooter on the planet?  (Never played it)

Also: Rockstar being too cheap to implement anti-cheat on the by far most successful online shooter on the planet.Also&gt; I don’t think there’s any easier way out.lmfao

try the hacker news search (bottom of the page) and you&#x27;ll find stories on the takedown where there are links to backups posted in the comments.

Does anyone have a link to a copy of re3? Iirc, there was a gitrepo that kept a copy of all DMCA&#x27;d repos

And fwiw, the full quote is:We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil.Yet we should not pass up our opportunities in that critical 3%.

That belief is getting a bit outdated now that computing efficiency is hitting walls. Even when compute is cheaper than development, you&#x27;re still making a morally suspect choice to pollute the environment over doing useful work if you spend $100k&#x2F;yr on servers instead of $120k&#x2F;yr on coding. When time and energy saved are insignificant compared to development expense is of course when you shouldn&#x27;t be fussing with performance.I don&#x27;t think the anti-code-optimization dogma will go away, but good devs already know optimality is multi-dimensional and problem specific, and performance implications are always worth considering. Picking your battles is important, never fighting them nor knowing how is not the trick.

That doesn&#x27;t really apply here. I don&#x27;t even play GTA V but the #1 complain I&#x27;ve always heard for the past 6 years is that the load times are the worst thing about the game. Once something is known to be the biggest bottleneck in the enjoyment of your game, it&#x27;s no longer &quot;premature optimization&quot;. The whole point of that saying is that you should first make things, then optimize things that bring the bring the most value. The load time is one of the highest value things you can cut down on. And the fact that these two low hanging fruit made such a big difference tells me they never gave it a single try in the past 6 years.

The problem here isn&#x27;t a lack of optimization, it&#x27;s a lack of profiling. Premature optimization is a problem because you will waste time and create more complex code optimizing in places that don&#x27;t actually need it, since it&#x27;s not always intuitive what your biggest contributors to inefficiency are. Instead of optimizing right away, you should profile your code and figure out where you need to optimize. The problem is that they didn&#x27;t do that.

I am not sure I would call that &quot;evolution&quot;.

I think this part of the Knuth&#x27;s quote is central:&gt; Programmers waste enormous amounts of time thinking about, or worrying about, the speed of noncritical parts of their programs, and these attempts at efficiency actually have a strong negative impact when debugging and maintenance are considered.And he is explicitly advocating for optimizing the critical part:&gt; Yet we should not pass up our opportunities in that critical 3%.And somehow, people have latched onto the catchphrase about &quot;early optimization&quot; that was taken out of context.

I went back and had a look at that maxim a few years ago and found that it actually doesn&#x27;t say what many people claims it says. And definitively not as the blanket excuse for slow code that it has always to some degree been used as.The reason for the misunderstanding is that the kinds of practices it actually talks about are uncommon today. People would often take stuff written in higher level languages and reimplement them in assembler or machine code. Which makes them more time-consuming to change&#x2F;evolve.It also isn&#x27;t like it is hard to figure out which part of a piece of software that is taking up your runtime these days. All worthwhile languages have profilers, these are mostly free, so there is zero excuse for not knowing what to optimize. Heck, it isn&#x27;t all that uncommon for people to run profiling in production.Also, it isn&#x27;t like you can&#x27;t know ahead of time which bits need to be fast. Usually you have some idea so you will know what to benchmark. Long startup times probably won&#x27;t kill you, but when they are so long that it becomes an UX issue, it wouldn&#x27;t have killed them to have a look.

Back in the day when people talked about premature optimization it was about trivial things like people asking on stackoverflow whether a++, ++a or a += 1 is faster. It obviously is a net loss since ultimately it literally doesn&#x27;t matter. If matters to you, you are already an expert in the subject and should just benchmark your code.

The old maxim of &quot;Premature optimization is the root of all evil&quot; has over time evolved to &quot;If you care one iota about performance, you are not a good programmer&quot;.

Or they fix it, see that their &quot;in game time&quot; average drops, and then back it out...

&gt; This online gamemode alone made $1 billion in 2017 alone.There&#x27;s the answer right there. They figure it&#x27;s making $1B&#x2F;yr, leave it alone. Maintenance? That cuts into the billion. Everyone moved onto the next project.

No, other people have pointed this out, this should have been very easy to recognize as inefficient in the source code. More likely the code was written hastily and only tested against very small inputs, and then nobody ever actually tried to improve the famously long load times.

I am not saying it is the case, nor understand details of solution in depth to comment on it, but in analogy, this reads to me, like an yelling at person who figure out how to solve rubix cube puzzle steps, because once steps are known solution is simple.

Wouldn&#x27;t the most impatient customers be more likely to pay for items, rather than earn them in game?

Maybe long load times are advantageous? Because it creates longer user sessions on average? If you devote 10 minutes to loading the game you will probably want to play for at least 30 minutes.

If it made over $1b in a year previously, and had such insane load times, its very plausible this bad coding has cost them north of another $1b.Probably ranks pretty highly up there in terms of damage to company financials, due to a lack of care.

I stopped playing GTAV online a few years back because of the crazy load times, not only that but you have to go through 6+ minute load screens multiple times in many sessions.This oversight has cost them millions of dollars easy.

That seems like a misapplication of the fallacy. If we assume &#x27;worth their salt&#x27; is a synonym for &#x27;good&#x27;, then saying any good developer can operate a profiler is entirely reasonable.

“worth their salt” is doing a lot of work here. No true Scotsman fallacy?I think you might be surprised by how few programmers even know what a profiler is, let alone how to run one.

&gt; I think we&#x27;ll see this happen with Facebook Messenger. Both the apps and the website have become slow and painful to use and get worse every month.The messenger website has been atrocious for me lately. On my high-powered desktop, it often lags a bit, and on my fairly high-end laptop, it&#x27;s virtually unusable. I thought it must be something I changed in my setup, but it&#x27;s oddly comforting to hear that I&#x27;m not the only one with such issues.

That the process breaks down in some cases doesn&#x27;t mean they don&#x27;t know how to prioritize. They clearly know how to prioritize well enough to make a wildly successful and enjoyable game. That doesn&#x27;t mean no bad decisions were made over the last decade or so of development.Like anything else, things will be as bad as the market allows. So I&#x27;d expect monopolies to do a worse and worse job of making good decisions and companies in competitive fields to do a better and better job over time. Thus the difference between TakeTwo and Facebook, and the need for lower cost of entry and greater competition in all economic endaevors where efficiency or good decision making is important.

&gt; I think we&#x27;ll see this happen with Facebook Messenger. Both the apps and the website have become slow and painful to use and get worse every month. I think we&#x27;ll start to see engagement numbers dropping because of this.In fact, I think the iOS app for FB Messenger did get a redesign due to problems and it’s rewritten from scratch? I remember being pleasantly surprised after the big update… It became lightweight, integrates well with iOS and supports platform features.On the other hand, the desktop app or the website is a shitshow :-(

&gt; I can fully believe the load times will result in fewer users and lower expenditure.Is GTA online still attracts new users in droves? I doubt.If the old users live with the loading time for years, they are likely to continue living with it. It would be nice if Rockstar fixes it, but I doubt it would be anything except a PR win.

 You have just described why I laugh anytime someone complains that government is inefficient.  ANY organization of sufficient size is &quot;inefficient&quot; because what a large organization optimizes for (for reasons I cannot explain) cannot align with what that organization&#x27;s customers want optimized.

1. people experiencing this issue have already bought the game, so there&#x27;s little incentive here.2. we can be reasonably sure people will buy newer GTA installments regardless of whether this bug is fixed or not.but:3. if there&#x27;s still money to be made from microtransactions this is a huge issue and would absolutely be worthwhile, imo.

I would think this would be one of the biggest revenue &#x2F; developer_time changes in company history, considering how incredibly profitable online is.

&gt; if a problem like this isn&#x27;t fixed, it&#x27;s because they&#x27;ve done the calculations and decided it&#x27;s not worthwhile.If it ever reached the point where it had to be an item in a priority list, it&#x27;s already a failure. Some developer should have seen the quadratic behavior and fixed it. It&#x27;s not the type of thing that should ever even be part of a prioritized backlog. It&#x27;s a showstopper bug and it&#x27;s visible for every developer.

The popular view is that companies who write software know how to prioritise, so if a problem like this isn&#x27;t fixed, it&#x27;s because they&#x27;ve done the calculations and decided it&#x27;s not worthwhile.I disagree. If there are no internal incentives for the people who know how to fix this to fix it, or if there&#x27;s no path from them thinking fixing it could improve revenues to being assigned the ticket, things like this won&#x27;t get fixed. I can fully believe the load times will result in fewer users and lower expenditure.I think we&#x27;ll see this happen with Facebook Messenger. Both the apps and the website have become slow and painful to use and get worse every month. I think we&#x27;ll start to see engagement numbers dropping because of this.

&gt; This bug wouldn&#x27;t present in the first couple years with the limited amount of DLCGTA Online loading times have been infamous for a very long time. They were already unjustifiably bad when they released the game for PC, and at that point engine programmers would surely be involved.

This is very much the likely scenario. The money is in further DLC. The existing GTAO engine is &quot;done&quot; from their perspective.I&#x27;d guess also that the next version of the base engine is in RDR2 or later and doesn&#x27;t have these issues. But at the same time they likely wouldn&#x27;t backport the changes for fear of cost overruns.

I suspect that the core engine programmers moved onto other projects long ago, leaving GTA:O running with mostly artists and scenario designers to produce more DLC.This bug wouldn&#x27;t present in the first couple years with the limited amount of DLC, so by the time it got ridiculous there wasn&#x27;t anyone left with the confidence to profile the game and optimize it. A junior dev could fix this, but would probably assume that slow loads are a deep complex engine problem that they won&#x27;t be able to fix.Alternatively, management would declare that there&#x27;s too much risk doing more technical engine work, and not sign off on any proposed &quot;minor&quot; optimizations because it&#x27;s too risky.

&gt; It is absolutely unbelievable [...] that a cash cow [...] has a problem like thisLikely it wasn&#x27;t fixed precisely because it&#x27;s such a cash cow. &quot;It&#x27;s making money, don&#x27;t fuck with it&quot;.

&gt; the reverse engineered version of GTA III and Vice CityOhhh. Thank you for telling me about this. I just found a mirror and successfully built it for macOS. Runs so much better than the wine version. But I guess I&#x27;ll never finish that RC helicopter mission anyway lol

I can pretty much guarantee that there was no discussion with management like that. From experience, live ops games are essentially a perpetually broken code base that was rushed into production, then a breakneck release schedule for new features and monetization. I&#x27;ve personally had this conversation a few times:Programmer: Loading times are really slow, I want to look into it next sprint.Management: Feature X is higher priority, put it in the backlog and we&#x27;ll get to it.

Alternatively (from my experience):Programmer(s): Can we set aside some time to fix the long loading times?Management: No, that won&#x27;t earn us any money, focus on adding features

I imagine the conversation between the programmer(s) and management went exactly like this:Management: So, what can we do about the loading times?Programmer(s): That&#x27;s just how long it takes to load JSON. After all, the algorithm&#x2F;function couldn&#x27;t be more straightforward. Most of the complaints are probably coming from older hardware. And with new PC&#x27;s and next-gen consoles it probably won&#x27;t be noticeable at all.Management: OK, guess that&#x27;s that then. Sucks but nothing we can do.Management had no idea of knowing whether this is true or not -- they have to trust what their devs tell them. And every time over the years someone asked &quot;hey why is loading so slow?&quot; they get told &quot;yeah they looked into it when it was built, turns out there was no way to speed it up, so not worth looking into again.&quot;And I&#x27;m guessing that while Rockstar&#x27;s best devs are put on the really complex in-game performance stuff... their least experienced ones are put on stuff like... loading a game&#x27;s JSON config from servers.I&#x27;ve seen it personally in the past where the supposedly &quot;easy&quot; dev tasks are given to a separate team entirely, accountable to management directly, instead of accountable to the highly capable tech lead in charge of all the rest. I&#x27;ve got to assume that was basically the root cause here.But I agree, this is incredibly embarrassing and unforgiveable. Whatever chain of accountability allowed this to happen... goddamn there&#x27;s got to be one hell of an internal postmortem on this one.

Let&#x27;s call them &quot;code technicians&quot; instead of engineers, ok? (that&#x27;s a euphemism for &quot;code monkeys&quot;)

In my experience most engineers have never used a profiler even once. They write the code, and if you&#x27;re lucky they get it working correctly.

How many players have they lost to excessive load times?

&gt; It is absolutely unbelievable (and unforgivable) that a cash cow such as GTA V has a problem like this present for over 6 years and it turns out to be something so absolutely simple.It is both believable and - by virtue of the fact that, as you said, the series continues to be a cash cow - is apparently forgivable.Here&#x27;s the thing: the company has zero reasons to fix this, or other ostensibly egregious affronts like DRM, because gamers keep buying the product. There is literally no economic incentive to &#x27;fix&#x27; it.

This kind of excuse making is one of the reasons I got out of software development. It’s not just gamedev. Priorities are way out of wack when you have time to put in binary obfuscation, but no time to fix such a huge performance bottleneck. The idea that “it’s a miracle software works at all” demonstrates the chronic prioritization and project management competence problem in the industry.It’s ok to recognize a thing as a business success but a technical failure. In fact many software projects are business successes despite awful and unforgivable quality compromises. You don’t get to whitewash it just because the thing prints money.

I don’t think the OP was specifically calling out any game devs. Any engineer who has worked on any software projects knows that you usually can only do as well as your deadlines and managements priorities allow for.. Unless the stars line up and you have the resources and autonomy to fix the issue yourself, and love working for free on your own time.

GTA-5 broke even within 48 hours of it&#x27;s release. Nearly a decade later, it still costs $60 for a digital copy with (practically) zero distribution costs. It has made over $6Bn in revenue, and is said to be the most profitable entertainment product of all time.How much would it have cost to fix this issue?Is anyone saying that it is a game developers fault? I mean, what is that you think would prevent a game developer from fixing this?Because I think, anyone even vaguely familiar with the software industry in general is going to come up with answers like:1. It would not cost very much
2. No it isn&#x27;t a developers fault, because it&#x27;s clear that even an intern could fix this
3. Management isn&#x27;t interested, or is too disorganized, or focussed on cynical extraction of every last bit of profit.And from that perspective, it certainly does make it seem like a cynical cash cow.I don&#x27;t know many game developers, but I do know people in other parts of the software industry and professionals in general. And I think that they keep to themselves because they have first hand experience of how the industry works and understand it better than anyone. The probably sympathise with the right of the public to feel ripped off.That said, I still paid for the game, I think it&#x27;s fun. Apparently there is &quot;no alternative&quot; to this state of affairs.

I did mean to reply to you (72 days ago plus in another thread) I just can&#x27;t make a Twitter, like I&#x27;ve tried and doesn&#x27;t like my IP or email addresses or something, not sure

Attitudes like yours are why gamedevs keep to themselves.&quot;Unbelievable&quot; and &quot;unforgivable&quot; eh? It&#x27;s a greedy attitude. Instead of viewing GTA5 as a success that&#x27;s brought a lot of people happiness, you view it as a money cow designed to extract every last bit of profit – and time, since this bug caused 70% longer loading times.Perhaps it&#x27;s both. But you, sitting here behind a keyboard with (correct me if I&#x27;m wrong) no gamedev experience, have no idea what it&#x27;s like on a triple-A gamedev team with various priorities. The fact that the game works at all is a minor miracle, given the sheer complexity of the entire codebase.The fact that someone was able to optimize the obfuscated executable is a wonderful thing. But they weren&#x27;t a part of the team that shipped GTA 5. If they were, they certainly wouldn&#x27;t have been able to spend their time on this.

Hear hear, we should make a punch a dummy manager&#x2F;BA&#x2F;Code standards &#x27;lead&#x27; day...This code looks like someone with almost no experience hacked it together but because they were an intern and likely Rockstar is a toxic place to work, it never gets prioritized to be fixed.I think if managers prioritized cycle time, metri s more, they&#x27;d find that they are encouraging a lot of practices which lead to horrible efficiencies - &quot;measure twice cut once&quot; is a positive mantra which leads to more solid designs with less bugs.Agile sort of addressed this problem but unfortunately only at small size scales. Iteration and story capacity got overprioritized over quality, customer engagement, and self-leading teams.Plus things such as scaled agile suffer from the oxymoron of planning fast iteration - if you have a master plan you lose the ability to respond to change and iterate, or you allow iteration and you must accept if any team iterates the whole team must discard the plan...which at some point means you either accept high cycle times or you figure out a way to decouple functionality to the extent the planning becomes the standard fallacy of waterfall - wasting meeting time to go over a plan that isn&#x27;t based on anything.

It&#x27;s not just believable, but it&#x27;s normal. I have spent quite a bit of my career maintaining software, and I don&#x27;t recall one employers where low hanging fruit like this wasn&#x27;t available everywhere.The problem is not that developers can&#x27;t optimize things: you will find some developers capable of figuring this problem out anywhere. What makes this low hanging fruit so popular is the fact that we aren&#x27;t measuring enough, and even when we do, we aren&#x27;t necessarily prioritizing looking into things that are suspiciously slow.In the case of this example, the issue is also client-side, so it&#x27;s not as if it&#x27;s costing CPU time to Rockstar, so it&#x27;s unlikely you&#x27;ll have someone who can claim their job description includes wondering if the load times are worth optimizing. When problems like this one get solved is because someone who is very annoyed by the problem and either convinces a developer to even look into the problem. Most of the time, the people that suffer, the people that get to decide how to allocate the time, and the people that are in a position to evaluate the root cause of the problem never even get to talk to each other. It&#x27;s the price we often pay for specialization and organizations with poor communication.Organizations where the people deciding what has to be done next, and where the company culture dictates that the way forward is to either complete more tickets faster, or find ways to be liked by your manager, are not going to be fostering the kind of thinking that solves a problem like this one, but that&#x27;s a lot of what you find in many places. A developer with a full plate that is just working on the next feature isn&#x27;t going to spend their time wondering about load times.But instead we end up blaming the developers themselves, instead of the culture that they swim in.

&gt; I see the hesitation to change legacy code if it ain&#x27;t broken as a wide spread mentality.Load times measured in double digit minutes on a significant number of machines meets absolutely every reasonable definition of &quot;broken&quot;.

It could be that at the time GTA online first publishes, the list as hashmap isn&#x27;t too much of an issue, due to limited catalog, but get progressively worse as the inventory grows.Ofc this is just a hypothesis, but I see the hesitation to change legacy code if it ain&#x27;t broken as a wide spread mentality.

I used to play this game a lot on PS4. I actually dropped it due to the ridiculous loading times... I still assumed it was doing something useful though. I can&#x27;t believe they wasted so much of my time and electricity because of this. Even cheaply-made mobile games don&#x27;t have bugs like this.&gt; their parent company unjustly DMCA&#x27;d re3Wow, this is EA games level scumbaggery... I don&#x27;t think I&#x27;m gonna buy games from them again.

Whoa, what a (refreshing) blast from the past.

&gt; obfuscated executable loaded with anti-cheat measuresI&#x27;m impressed that gamecopyworld.com is still online, updated, and has the same UI that it did in 2003

The bigger the scale the bigger a few percentage point improvement would be worth. I would generally think if you&#x27;re at 1bn in revenue you should devote 1%+ percentage points of your workforce towards finding low hanging fruit like this. If 1% of employees deployed to find issues that, when fixed, yield 2% improvement in revenue thats likely a winning scenario

This is losing them money. If they fixed the issue they absolutely would get $1+n billion instead of just $1 billion and that n alone is big enough to pay multiple years worth of 6 digit salaries just to fix this single bug.

&gt; This online gamemode alone made $1 billion in 2017 alone.which of course goes to show that at least from a business side, this issue is completely inconsequential and all resources should be used to push for more monetization (and thus adding to the problem by adding more items to the JSON file) rather than fixing this issue, because, clearly, people don&#x27;t seem to mind 6 minutes loading time.I&#x27;m being snarky here, yes, but honestly: once you make $1 billion per year with that issue present, do you really think this issue matters at all in reality? Do you think they could make $1+n billion a year with this fixed?

&gt;Reports do next to nothing -- and &#x27;modders&#x27; have some very real power in-game, with most fights between &#x27;modders&#x27; ending in one of them being booted to desktop by the other exploiting a CTD bug (which are usually chat text-parser based..)Interesting, back in the day the coolest CTD I did was to simply crank up the combo multiplier in S4 League to crash the game client on every player in the room except mine since that game was peer to peer and thus any form of hacking (teleportation, infinite melee range, instant kill, immortality, etc) was possible. The combo multiplier was set to 256 and thus every single particle was duplicated 256 times and this caused the game to crash.

&gt;It is absolutely unbelievable (and unforgivable) that a cash cow such as GTA V has a problem like this present for over 6 years and it turns out to be something so absolutely simple.Having played the game, it&#x27;s not surprising to me in the least.I have never yet encountered another such &#x27;wild-west&#x27; online experience.It&#x27;s the only game that is so un-modereated that i&#x27;ve ever played where the common reaction to meeting a hacker that is interested in griefing you is to call your hacker friend white-knight and ask him to boot the griefer-hacker from the lobby.Reports do next to nothing -- and &#x27;modders&#x27; have some very real power in-game, with most fights between &#x27;modders&#x27; ending in one of them being booted to desktop by the other exploiting a CTD bug (which are usually chat text-parser based..)On top of all this, Rockstar attempts to have an in-game economy , even selling money outright to players in the form of &#x27;Shark Cards&#x27; for real-life currency , while &#x27;modders&#x27; (hackers) easily dupe gold for anyone that may ask in a public lobby.This isn&#x27;t just all coincidence; the game lacks any kind of realistic checks&#x2F;balances with the server for the sake of latency and interoperability -- but this results in every 13 year old passing around the Cheat Engine structs on game-cheating forums and acting like virtual gods while tossing legitimate players around lobbies like ragdolls -- meanwhile Rockstar continues releasing GTA Online content while ignoring playerbase pleas for supervision.It&#x27;s truly unique though -- an online battlefield where one can literally watch battles between the metaphorical white hat and black hat hackers; but it&#x27;s a definite indicator of a poorly ran business when vigilante customers need to replace customer service.Also, an aside, most &#x27;mod-menus&#x27; -- the small applets put together using publicly available memory structs for game exploit -- most all have a &#x27;quick connect&#x27; feature that allows hackers to join lobbies much faster than the GTA V client usually allows for. This feature has existed for years and years, and I believe it performs tricks similar to those listed in the article.

Not very surprising. Twitter doesn&#x27;t work properly on my desktop, google freezes when showing the cookiewall, github freezes my phone. These are all important projects of billion dollar companies.

I work in a large multi billion company and we have people staring at a slow problem for a decade before a noob comes with a profiler and find they browse every key of a Map instead of calling get and such. Or do 1 million db queries on a GUI startup...Not surprised they didn&#x27;t bother for 6 minutes when it takes us 10 years to fix a 30minutes locked startup.

I think there may sort of be another thing going on: Basically, that the length of load time is an indicator, &quot;This is a really serious program.&quot; I&#x27;ve sort of noticed the same thing with test machines: the more expensive the machine, the longer it takes to actually get to the grub prompt.Six minutes is probably excessive, but having GTA take 1-2 minutes to load almost certainly makes people feel better about the money they spent on the game than if it loaded up in 5 seconds like some low-production 2D adventure game.

Do you have a link to how one would archiece this data pointer magic? I wouldnt know what to search for.

Tell that to Valve. The Source engine and all its games (Half Life 1, 2, Portal, Alyx) have horrible load times. They might not be as bad as the GTA example but they&#x27;re long and extremely frustrating.And yet, no one cares, Those games (and GTA5) all sold millions of copies.The only way this stuff gets fixed is if (a) some programmer takes pride in load times or (b) customers stop buying games with slow load times.(b) never happens. If the game itself is good then people put up with the load times. If the game is bad and it has bad load times they&#x27;ll point to the load times as a reason it&#x27;s bad but the truth is it&#x27;s the game itself that&#x27;s bad because plenty of popular games have bad load timesAlso, any game programmer loading and parsing text at runtime by definition, doesn&#x27;t care about load times. If you want fast load times you setup your data so you can load it directly into memory, fix a few pointers and then use it where it is. If you have to parse text or even parse binary and move things around then you&#x27;ve already failed.

&gt; It is absolutely unbelievable (and unforgivable) that a cash cow such as GTA V has a problem like this present for over 6 yearsAgree. I found the slow behavior of sscanf while writing one of my first C programs during an internship^^ You literally just have to google &quot;scanf slow&quot; and find lots of information.

I&#x27;ve worked a number of places where the engineering culture discourages any sort of fishing expeditions at all, and if I weren&#x27;t so stubborn everything would take 2-4x as long to run as it does. I say engineering culture, because at 2 of these places everyone was frustrated with engineering because the customers wanted something better, but the engineers would point at flat flame charts, shrug, and say there&#x27;s nothing that can be done.Bull. Shit.There&#x27;s plenty that can be done because there are parts of a process that don&#x27;t deserve 15% of the overall budget. The fact that they are taking 1&#x2F;6 of the time like 5 other things is a failure, not a hallmark of success. Finding 30% worth of improvements with this perspective is easy. 50% often just takes work, but post-discovery much of it is straightforward, if tedious.My peers are lying with charts to get out of doing &quot;grunt work&quot; when there&#x27;s a new feature they could be implementing. But performance is a feature.

Maybe it was outsourced. I don&#x27;t understand how a team could make such an excellent game and fail to resolve such a simple bottleneck.

It is absolutely unbelievable (and unforgivable) that a cash cow such as GTA V has a problem like this present for over 6 years and it turns out to be something so absolutely simple.I do not agree with the sibling comment saying that this problem only looks simple and that we are missing context.This online gamemode alone made $1 billion in 2017 alone.Tweaking two functions to go from a load time of 6 minutes to less than two minutes is something any developer worth their salt should be able to do in a codebase like this equipped with a good profiler.Instead, someone with no source code managed to do this to an obfuscated executable loaded with anti-cheat measures.The fact that this problem is caused by Rockstar&#x27;s excessive microtransaction policy (the 10MB of JSON causing this bottleneck are all available microtransaction items) is the cherry on top.(And yes, I might also still be salty because their parent company unjustly DMCA&#x27;d re3 (<a href="https:&#x2F;&#x2F;github.com&#x2F;GTAmodding&#x2F;re3" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;GTAmodding&#x2F;re3</a>), the reverse engineered version of GTA III and Vice City. A twenty-year-old game. Which wasn&#x27;t even playable without purchasing the original game.)

Probably this was written under a very strict release deadline and it worked ok at the time (less items for microtransactions). The problem lies with the management that never picked up the issue once it became a big problem. Pretty sure that any developer in R* is capable of optimizing this parser.

As they say, a lot of classified stuff and closed-source code remains classified and closed not because it contains important secrets, but because those who hold the lock feel too ashamed and embarrassed to show the contents.

If 63k entries with 10MB of actual data takes minutes to process on a current computer I&#x27;d consider that shameful.10MB is less than the cache in modern CPUs. How can this take minutes(!).

It&#x27;s the kind of thing that&#x27;s very easy to accidentally write, it&#x27;s not that shameful. What&#x27;s shameful is not investigating the load times at all, since the problem is so easy to see when any measurement is done.

The bug is more devious than that. The code looks linear at a glance and the culprit is that sscanf is actually O(N) on the length of the string. How many people would expect that?

It&#x27;s not a premature optimisation to use a hashset instead of a list though!

I imagine there is a senior programmer working for another game company. They are currently kicking themselves about the poorly performing and rushed loading code they wrote while still working at R*. But there is nothing they can do about it now, since they have moved on.

Well, that&#x27;s embarrassing. I can&#x27;t even imagine the level of shame I would feel if I had written the offending code.But, you know, premature optimization yadda yadda.

Is there some reason sscanf can not be implemented without calling strlen?

- do not implement your own JSON parser (I mean, really?).- if you do write a parser, do not use scanf (which is complex and subtle) for parsing, write a plain loop that dispatches on characters in a switch. But really, don&#x27;t.

I thought the lesson is &quot;listen to your customers and fix the issues they complain about&quot;.

&gt; actually measure performance and try to improve itThis really rings truest to me: I find it hard to believe nobody ever plays their own game but I’d easily believe that the internal culture doesn’t encourage anyone to do something about it. It’s pretty easy to imagine a hostile dev-QA relationship or management keeping everyone busy enough that it’s been in the backlog since it’s not causing crashes. After all, if you cut “overhead” enough you might turn a $1B game into a $1.5B one, right?

&gt; actually measure performance and try to improve itThis reminds me that I used to do that all the time when programming with Matlab. I have stopped investigating performance bottlenecks after switching to Python. It is as if I traded performance profiling with unit testing in my switch from Matlab to Python.I wonder if there are performance profilers which I could easily plug into PyCharm to do what I used to do with Matlab&#x27;s default IDE (with a built-in profiler) and catch up with good programming practices. Or maybe PyCharm does that already and I was not curious enough to investigate.

The JSON parsing is forgivable (I actually didn&#x27;t know that scanf computed the length of the string for every call) but the deduplication code is a lot less so, especially in C++ where maps are available in the STL.It also comforts me into my decision of never using scanf, instead preferring manual parsing with strtok_r and strtol and friends. It&#x27;s just not robust and flexible enough.

I don’t think the lesson here is “be careful when parsing json” so much as it’s “stop writing quadratic code.” The json quadratic algorithm was subtle. I think most people’s mental model of sscanf is that it would be linear in the number of bytes it scans, not that it would be linear in the length of the input. With smaller test data this may have been harder to catch. The linear search was also an example of bad quadratic code that works fine for small inputs.Some useful lessons might be:- try to make test more like prod.- actually measure performance and try to improve it- it’s very easy to write accidentally quadratic code and the canonical example is this sort of triangular computation where you do some linear amount of work processing all the finished or remaining items on each item you process.As I read the article, my guess was that it was some terrible synchronisation bug (eg download a bit of data -&gt; hand off to two sub tasks in parallel -&gt; each tries to take out the same lock on something (eg some shared data or worse, a hash bucket but your hash function is really bad so collisions are frequent) -&gt; one process takes a while doing something, the other doesn’t take long but more data can’t be downloaded until it’s done -&gt; the slow process consistently wins the race on some machines -&gt; downloads get blocked and only 1 cpu is being used)

I wonder if a paid subscription would have fixed this?  If you left a paid MMO, they&#x27;d probably ask you to fill out an exit survey, and you could say &quot;I&#x27;m canceling because load times are terrible&quot;, which would (hopefully) raise the priority of reducing load times.  But since GTA online is &quot;free&quot;, there&#x27;s not a single exit point where they can ask &quot;why did you stop playing&quot;.

Me and my twice-a-week gaming group enjoyed GTA V but abandoned it years ago simply because of the load times. We have 2x short slots (90-120 minutes) each week to play and don&#x27;t want to waste them in loading screens.We all would have picked this game back up in a second if the load times were reduced. Although I must say even with the same results as this author, 2 minutes is still too long. But I&#x27;ll bet that, given the source code, there are other opportunities to improve.

&gt; But how could R* not do this? GTAV is so full of great engineeringI assume there were different people working on the core game engine and mechanics VS loading. It could as well be some modular system, where someone just implemented the task &quot;load items during online mode loading screen screen&quot;.

Tbe funny thing is, as a long time SDET, I had to give up trying to get people to write or architect in a more &quot;local first&quot; manner.Everyone thinks the network is free... Until it isn&#x27;t. Every bit move in a computer has a time cost, and yes, it&#x27;s small... But... When you have processors as fast as what exist today, it seems a sin that we delegate so much functionality out to some other machine across a network boundary when the same work could be done locally. The reason why though?Monetizability and trust. All trivial computation must be done on my services so they can be metered and charged for.We&#x27;re hamstringing the programs we run for the sole reason that we don&#x27;t want to make tools. We want to make invoices.

&gt; Parsing JSON?!Many developers I have spoken to out there in the wild in my role as a consultant have wildly distorted mental models of performance, often many orders of magnitude incorrect.They hear somewhere that &quot;JSON is slow&quot;, which it is, but you and I know that it&#x27;s not this slow. But &quot;slow&quot; can encompass something like 10 orders of magnitude, depending on context. Is it slow relative to a non-validating linear binary format? Yes. Is it minutes slow for a trivial amount of data? No. But in their mind... it is, and there&#x27;s &quot;nothing&quot; that can be done about it.Speaking of which: A HTTPS REST API call using JSON encoding between two PaaS web servers in Azure is about 3-10ms. A local function call is 3-10ns. In other words, a lightweight REST call is one million times slower than a local function call, yet many people assume that a distributed mesh microservices architecture has only &quot;small overheads&quot;! Nothing could be further from the truth.Similarly, a disk read on a mechanical drive is hundreds of thousands of times slower than local memory, which is a thousand times slower than L1 cache.With ratios like that being involved on a regular basis, it&#x27;s no wonder that programmers make mistakes like this...

It gets worse they&#x27;re brand new game Red Dead online does the same thing as soon as it did it the first time I logged out and charged back

Holy cow, I&#x27;m a very casual gamer, I was excited about the game but when it came out I decided I don&#x27;t want to wait that long and I&#x27;ll wait until they sort it out. 2 years later it still sucked. So I abandoned it. But.. this... ?! This is unbelievable. I&#x27;m certain that many people left this game because of the waiting time. Then there are man-years wasted (in a way different than desired).Parsing JSON?! I thought it was some network game logic finding session magic. If this is true that&#x27;s the biggest WTF I saw in the last few years and we&#x27;ve just finished 2020.Stunning work just having binary at hand. But how could R* not do this? GTAV is so full of great engineering. But if it was a CPU bottleneck then who works there that wouldn&#x27;t just be irked to try to nail it? I mean it seems like a natural thing to try to understand what&#x27;s going on inside when time is much higher than expected even in the case where performance is not crucial. It was crucial here. Almost directly translates to profits. Unbelievable.

Yeah, there&#x27;s some disclaimers in the PoC repo. Definetly use at your own risk.

Game cheat dev here: Just to provide some context, the GTA Online client is woefully horrible at doing client-side validation on the packets it receives from other peers. (there isn&#x27;t an authoritative server)This means that anyone in your session can send you a weirdly-formed packet to crash your game. Most cheats have protections against this by just doing Rockstar&#x27;s job and adding better validation around packet interpretation routines.Using &quot;cheats just to protect [your]selves&quot; actually makes a lot of sense.

It&#x27;s highly unlikely you are going to get banned on GTA even with cheats. The anti-cheat is a joke. The game is filled to the brim with cheaters. If me and my friends play, we play with cheats just to protect ourselves from other cheaters.

Excellent investigation, and an elegant solution.There&#x27;s a &quot;but&quot; though: you might end up getting banned from GTA Online altogether if this DLL injection is detected by some anti-cheat routine. The developers should really fix it on their end.

probably just forgot to be unprivated. The blog post was published today

This link? <a href="https:&#x2F;&#x2F;github.com&#x2F;tostercx&#x2F;GTAO_Booster_PoC" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;tostercx&#x2F;GTAO_Booster_PoC</a>

The Github link is dead, DMCA or incorrect link?

&gt;But given R* is a large company, this probably wont be fixed for a long time, and GTAO is probably being maintained by the lowest bid contractor group.They&#x27;ve also made just an absolute assload of money from GTA:O in spite of the godawful load times. Why bother spending the money to fix it when people are happy to deal with it and keep giving you their own cash?

&gt; especially since some person literally did half of the work for themAll of the work.

not surprising - the game industry is absolutely notorious for cutting corners. didn&#x27;t know they cut corners this much though.will r* fix it? maybe, especially since some person literally did half of the work for them. But given R* is a large company, this probably wont be fixed for a long time, and GTAO is probably being maintained by the lowest bid contractor group.They probably have all of their full time assets working on the next iteration of GTA.

You should have a way to contact you somewhere on your site. That blog post is an excellent stand in for a resume :)

Author here, my bad, forgot to set it to public ^^;;

Sad that the source (<a href="https:&#x2F;&#x2F;github.com&#x2F;tostercx&#x2F;GTAO_Booster_PoC" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;tostercx&#x2F;GTAO_Booster_PoC</a>) has been taken down, I wanted to give this a try myself. I imagine a lot of GTA Online players would.

But on network TV, 8 minutes of commercials are interspersed among 22 minutes of content.Virtually nobody&#x27;s willing to sit through 10 minutes of commercials straight.

I was going to say surely this has extremely diminishing or even negative return past 30-60 seconds, but then I remembered lots of people are willing to sit through 10 minutes of commercials to watch 20-30 minutes of TV. So I guess for the right type of customer it works?

&gt; Could be, but I can imagine people giving up on GTA: Online altogether because it takes too much time to load.Luckily for them, churn is usually a different problem solved by a different part of the team&#x2F;org with different priorities and insights.

Yep this was me about 4 years ago. I distinctly remember sitting through the loading screen and being absolutely astonished at how long it took. I never fired it up again because I just couldn’t be bothered to wait that long.

But for the ones that don&#x27;t, it equals a virtual commute, so it might be a good filter and the audience beyond that watershed is more serious about spending money there. ;)

I&#x27;m one that had pre-order bonus on GTA Online but gave up in part due to the loading times. If I have one hour to play I don&#x27;t want to spend 10 minutes on loading screens.It&#x27;s funny to think that I would probably pay some amount to have GTA Online without these absurd loading times and without modders&#x2F;hackers :D

Could be, but I can imagine people giving up on GTA: Online altogether because it takes too much time to load.

Orthe &quot;engagement team&quot; got fooled by longer session times

They either:Found that they get more purchases BECAUSE of the long loading time, despite bouncing other players (the ad theory and happy coincidence for them to have the ad placement slots from shitty engineering)The engagement team was told bullshit by the engineering team about how impossible it is to fix that issueOr they are just making enough not to care

GTA:O shows advertisements for in-game purchases on the loading screen. How many advertisements you see is a function of how long the loading screen takes.Something tells me this &quot;problem&quot; was discovered long ago at Rockstar HQ, and quietly deemed not to be a problem worth solving.

It&#x27;s certainly not unique to game consumers. People in general just blame every fault on &quot;it&#x27;s physically impossible to solve&quot;. One big reason why corporations get away with creating non stop worse and worse products.

No, it doesn&#x27;t add up. I can see dozens of groups filling up and queueing at my groups level as I wait for matches. Worse, many of my matches just aren&#x27;t that evenly balanced. Even if you believe the game is dead now, things were just as bad (10+ minute queues for full 6 stacks) at the peak. They don&#x27;t do tight geographic bindings - I live on the US west coast and regularly get Brits and Aussies in my games.I guess what they are probably doing is batching groups of games and then matching for the entire batch, to ensure nobody gets a &quot;bad&quot; match. What they&#x27;ve missed is that well - 5% of matches are bad baseline because somebody is being a jerk or quits or has an internet disconnect or smurfs or whatever other reasons. They could have picked an algorithm that gave fast matches 99% of the time at the cost of having bad matches 1% of the time and nobody would have noticed, because their baseline bad match rate is so high. Optimization from too narrow a perspective.Honestly, the OW matches I get aren&#x27;t any more balanced that the COD matches I used to get, and I got those in a minute, not 15.

I am not sure Overwatch&#x27;s matchmaking time is a bug per se. The time estimates are bad for sure. But the matchmaker can really only be sure of one state -- if you queue for a match, a match will be made. The rest is predicting who will show up, along with some time-based scale for making a suboptimal match in the interest of time. Players absolutely hate these suboptimal matches, so the time threshold ends up being pretty high. The rest seems to just be luck; will the right combination of 11 other people be in the right place at the right time?I think it could be improved, but it doesn&#x27;t strike me as being buggy.(Overwatch itself, lots of bugs. Tons of bugs. If they have any automated tests for game mechanics I would be pretty surprised.)

Doesn&#x27;t surprise me at all. It&#x27;s an O(n^2) algorithm (strlen called in a loop) in a part of the code where N is likely much smaller in the test environment (in-app purchases).Overwatch is another an incredibly popular game with obvious bugs (the matchmaking time) front and center. And gamers are quick to excuse it as some sort of incredibly sophisticated matchmaking - just like the gamers mentioned in OP.It&#x27;s easy to to say it&#x27;s something about gamers &#x2F; gaming &#x2F; fandom - but I have a locked down laptop issued by my bigcorp which is unbelievably slow. I&#x27;d bet a dollar there&#x27;s a bug in the enterprise management software that spins the CPU. A lot of software just sucks and people use it anyway.

How I cut GTA Online loading times by 70%