Reserve space for vectors before allocating in a loop.

[CLIDragon]

Summary

None

Purpose of change

Pre-allocating saves doing multiple allocations when we know exactly what size structure we need.

Describe the solution

Manually search through the code base for all push_back and reserve space if applicable.

Describe alternatives you've considered

clang-tidy has a lint for this, but I don't really understand how it's configured for this project plus it's configured for linux. It was easier to do a find than to try and mess with the build settings.

Testing

Ran the game before and after. No noticeable performance changes. There are no functionality changes, so nothing should break.

Additional context

[PatrikLundell]

You'd probably want to do the same for the vile emplace_back the tools demand we replace push_back with (since you didn't change those lines it may not demand you to change these, but you touched the file they're in, so you may be at risk).

"Vile" because the damned thing doesn't warn you when you feed it the wrong type, but instead barfs out a horrible mess of usages during compilation of emplace_back for you to sift through until you eventually find the one it doesn't like.