Game client lags significantly when AI units try to find waypoints on large maps

[xezon]

Game client lags significantly when AI units try to find waypoints on large maps. Easily reproducible on Twilight Flame map by placing a hard AI on top and player on bottom. AI will send units, piles them up on the cliffs, and cause lag spikes.

Explanation of issue from Map Creator perspective:

• https://github.com/xezon/GeneralsGamePatch/issues/105#issuecomment-913014549

Replay file with lags:
ai_pathfinding_lag.zip
00-03-45_2v6_PC03_ss_HardAI_HardAI_HardAI_HardAI_HardAI_HardAI.zip

Game Room setup:

Units clogging and causing lags:

[xezon]

I tried to locate origin of performance issue in profiler, but have not been able to get clean call stacks due the lack of working pdb file.

[xezon]

PredatoR

Twilight flame has wrongly set waypoint paths. That's a big reason why units get stuck near the cliffs.

[ImTimK]

Well it has nothing to do with AI armies, because you can cause this lag yourself aswell as a player on TF. What Predator said is more likely, or it's the waypoint system in general.

[xezon]

Stalls also occur on tricky path finding, such as Dozer trying to drive into box.

generals.2023-06-10.16-52-52-20.mp4