## Description:
This is a companion PR to
https://github.com/openfrontio/OpenFrontIO/pull/2765. It implements
tests and a performance benchmark for MIRV.
```bash
$ npm test -- tests/core/executions/MIRVExecution.test.ts
✓ tests/core/executions/MIRVExecution.test.ts (9 tests) 71ms
✓ MIRVExecution (9)
✓ MIRV should launch successfully 10ms
✓ MIRV should break alliances on launch 5ms
✓ MIRV should separate into warheads 20ms
✓ MIRV warheads should only target tiles owned by target player 15ms
✓ MIRV warheads should be distributed with minimum spacing 12ms
✓ MIRV should display warning message on launch 2ms
✓ MIRV should not launch if player cannot build it 2ms
✓ MIRV should not launch when targeting terra nullius 2ms
✓ MIRV should launch when targeting own territory without breaking alliances 2ms
```
```bash
$ npm tsx tests/perf/MIRVPerf.ts
...
=== MIRV Performance Benchmark Results ===
MIRV target selection - sparse territory x 53.53 ops/sec ±0.48% (71 runs sampled)
MIRV target selection - dense territory x 53.39 ops/sec ±0.57% (70 runs sampled)
MIRV target selection - giant world map (350 targets) x 1,129 ops/sec ±0.98% (90 runs sampled)
```
## Please complete the following:
- [ ] I have added screenshots for all UI updates
- [ ] I process any text displayed to the user through translateText()
and I've added it to the en.json file
- [x] I have added relevant tests to the test directory
- [x] I confirm I have thoroughly tested these changes and take full
responsibility for any bugs introduced
## Please put your Discord username so you can be contacted if a bug or
regression is found:
moleole
## Description:
Created test that has astar pathfind from top left to bottom right of
giant world map.
* Before these changes: took ~950ms
* replaced queue with fastqueue library: ~600ms
* Changes heuristic to be more greedy (1.1 * dist => 2 * dist): ~90ms
Resulting in a roughly 10x improvement.
Other paths also saw improvements as well, although not as dramatic.
## Please complete the following:
- [x] I have added screenshots for all UI updates
- [x] I process any text displayed to the user through translateText()
and I've added it to the en.json file
- [x] I have added relevant tests to the test directory
- [x] I confirm I have thoroughly tested these changes and take full
responsibility for any bugs introduced
- [x] I understand that submitting code with bugs that could have been
caught through manual testing blocks releases and new features for all
contributors
## Please put your Discord username so you can be contacted if a bug or
regression is found:
evan
Arkadiusz Sygulski