AI valid target cache

[Doubleumc]

About the pull request

Xeno AI keeps a cache of valid targets discovered that tick. Each hive & caste combo has its own cache.
Each individual xeno still does ranging per target but can distribute the cost of testing allyship and ai_can_target and such.

Explain why it's good for the game

Should reduce duplicated work per-AI on finding targets and hopefully reduce AI's performance overhead.

Testing Photographs and Procedure

Screenshots & Videos

Master:

PR:

There's a lot of moving parts to AI performance. The number of possible targets, the number of agents trying to get to those targets, the difficulty of the terrain, the distance they're trying to move...

All of this makes it hard to tell if the performance in two different games is actually comparible.

What I can tell is that the difference in get_target is extreme. Before, ~70k calls cost ~35 total seconds. After, ~70k cost ~5 seconds. Its cost is dependent on the number of potential targets, which should have been in the same rough ballpark each time: standard USCM platoon in Master, UPP platoon in PR.

carbon/proc/ai_can_target: before 2.9 million calls @ ~25 total seconds, after 250k calls @ 3 total seconds
Dependent on number of targets. In same ballpark both times.

process_ai: before 90k calls @ 40 total seconds, after 110k calls @ 28 total seconds
Dependent on number of AI. Hard to judge average xenocount, but both platoons were under repeated attack.

Changelog

🆑
code: AI caches valid targets for better performance
/:cl: