[3.x] Speedup running very big GDScript files

[qarmin]

Fixes #53506

It just changes List to Vector which is a lot of faster in iterating elements in really big files.

With file from above issue(100000 lines), time to run script via terminal dropped from 10 minutes to 5 seconds.

With small files I don't expect any performance improvements or degradation.

Not sure if this not broke other things.

[lawnjelly]

This looks great 👍 , I'll try and have a look through and work out how the parser etc works as I'd also been meaning to profile gdscript and see if there was any low hanging fruit. (this will need a gdscript specialist to review primarily but I'll do what I can).

From what I can see of the use of statements, there shouldn't be any side effects.

The only slower operation than the original is the couple of push_fronts that are replaced, and these are likely hugely outweighed by the [] access speeds. I'll just have a look in an example project to see how often these are called, but I suspect it should not be an issue.

Yes the push_front seems to rarely get called, in jetpaca for example I don't think it is called at all, maybe it only occurs with a certain match statement in gdscript. So any penalties from that are likely to be small unless you had a file full of match statements I guess.

[lawnjelly]

Looks good as far as I can see, but probably needs a look over by a gdscript specialist as well.

[Xrayez]

Yes the push_front seems to rarely get called, in jetpaca for example I don't think it is called at all, maybe it only occurs with a certain match statement in gdscript. So any penalties from that are likely to be small unless you had a file full of match statements I guess.

Yet another reason to use elif blocks over match, because according to my past profiling (in 3.2), using elif turned out to be faster.

But it's not like GDScript priority is performance I guess, it's dynamically-typed language after all. 🦆

[AaronRecord]

Can't this use a range iterator? #50284
Or is that worse for performance in some way?

[qarmin]

Range iterators are implemented only in master branch, but I use 3.x branch in this commit

[vnen]

LGTM. The master branch already uses Vector for the block statements.

[akien-mga]

Thanks!