mirror of
https://github.com/openfrontio/OpenFrontIO.git
synced 2026-06-21 16:10:53 +00:00
3b9e94ddb9
## Description: When drawing the border colors, the territory layer is using the generic `nearbyUnit` function to check if any allied outpost is nearby. But `nearbyUnit` is uselesly computing the distance with all units, which is very costly specially in late games with plenty of units. Early game (<1 min):  Late game (> 10 min):  This PR adds another function tailored for this requirement. ## Improvements: - New `hasNearbyUnit()` function stopping at the first correct unit, rather than computing the distance with every unit - Check the unit type before computing its distance - Selecting the correct cells: The previous algorithm was very generous and looking at cells uselessly. Admittedly this is marginal but since it is called on every border pixel change, we should squeeze the most performances out of it.  Performances after (with bots): Early:  Late:  Both Chrome and Firefox seems to benefit from it: Previous behavior on chrome:  After:  ## Please complete the following: - [x] I have added screenshots for all UI updates - [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: IngloriousTom
140 lines
4.6 KiB
TypeScript
140 lines
4.6 KiB
TypeScript
import { PlayerInfo, PlayerType, UnitType } from "../src/core/game/Game";
|
|
import { UnitGrid } from "../src/core/game/UnitGrid";
|
|
import { setup } from "./util/Setup";
|
|
|
|
async function checkRange(
|
|
mapName: string,
|
|
unitPosX: number,
|
|
rangeCheck: number,
|
|
range: number,
|
|
) {
|
|
const game = await setup(mapName, { infiniteGold: true, instantBuild: true });
|
|
const grid = new UnitGrid(game.map());
|
|
const player = game.addPlayer(
|
|
new PlayerInfo("us", "test_player", PlayerType.Human, null, "test_id"),
|
|
);
|
|
const unitTile = game.map().ref(unitPosX, 0);
|
|
grid.addUnit(player.buildUnit(UnitType.DefensePost, unitTile, {}));
|
|
const tileToCheck = game.map().ref(rangeCheck, 0);
|
|
return grid.hasUnitNearby(
|
|
tileToCheck,
|
|
range,
|
|
UnitType.DefensePost,
|
|
"test_id",
|
|
);
|
|
}
|
|
|
|
async function nearbyUnits(
|
|
mapName: string,
|
|
unitPosX: number,
|
|
rangeCheck: number,
|
|
range: number,
|
|
unitTypes: UnitType[],
|
|
) {
|
|
const game = await setup(mapName, { infiniteGold: true, instantBuild: true });
|
|
const grid = new UnitGrid(game.map());
|
|
const player = game.addPlayer(
|
|
new PlayerInfo("us", "test_player", PlayerType.Human, null, "test_id"),
|
|
);
|
|
const unitTile = game.map().ref(unitPosX, 0);
|
|
for (const unitType of unitTypes) {
|
|
grid.addUnit(player.buildUnit(unitType, unitTile, {}));
|
|
}
|
|
const tileToCheck = game.map().ref(rangeCheck, 0);
|
|
return grid.nearbyUnits(tileToCheck, range, unitTypes);
|
|
}
|
|
|
|
describe("Unit Grid range tests", () => {
|
|
const hasUnitCases = [
|
|
["Plains", 0, 10, 0, true], // Same spot
|
|
["Plains", 0, 10, 10, true], // Exactly on the range
|
|
["Plains", 0, 10, 11, false], // Exactly 1px outside
|
|
["BigPlains", 0, 198, 42, true], // Inside huge range
|
|
["BigPlains", 0, 198, 199, false], // Exactly 1px outside huge range
|
|
];
|
|
|
|
describe("Is unit in range", () => {
|
|
test.each(hasUnitCases)(
|
|
"on %p map, look if unit at position %p with a range of %p is in range of %p position, returns %p",
|
|
async (
|
|
mapName: string,
|
|
unitPosX: number,
|
|
range: number,
|
|
rangeCheck: number,
|
|
expectedResult: boolean,
|
|
) => {
|
|
const result = await checkRange(mapName, unitPosX, rangeCheck, range);
|
|
expect(result).toBe(expectedResult);
|
|
},
|
|
);
|
|
});
|
|
|
|
const unitsInRangeCases = [
|
|
["Plains", 0, 10, 0, [UnitType.Warship], 1], // Same spot
|
|
["Plains", 0, 10, 0, [UnitType.City, UnitType.Port], 2], // 2 in range
|
|
["Plains", 0, 10, 0, [], 0], // no unit
|
|
["Plains", 0, 10, 10, [UnitType.City], 1], // Exactly on the range
|
|
["Plains", 0, 10, 11, [UnitType.DefensePost], 0], // 1px outside
|
|
["BigPlains", 0, 198, 42, [UnitType.TradeShip], 1], // Inside huge range
|
|
["BigPlains", 0, 198, 199, [UnitType.TransportShip], 0], // 1px outside
|
|
];
|
|
|
|
describe("Retrieve all units in range", () => {
|
|
test.each(unitsInRangeCases)(
|
|
"on %p map, look if unit at position %p with a range of %p is in range of %p position, returns %p",
|
|
async (
|
|
mapName: string,
|
|
unitPosX: number,
|
|
range: number,
|
|
rangeCheck: number,
|
|
units: UnitType[],
|
|
expectedResult: number,
|
|
) => {
|
|
const result = await nearbyUnits(
|
|
mapName,
|
|
unitPosX,
|
|
rangeCheck,
|
|
range,
|
|
units,
|
|
);
|
|
expect(result.length).toBe(expectedResult);
|
|
},
|
|
);
|
|
|
|
test("Wrong unit type in range", async () => {
|
|
const game = await setup("Plains", {
|
|
infiniteGold: true,
|
|
instantBuild: true,
|
|
});
|
|
const grid = new UnitGrid(game.map());
|
|
const player = game.addPlayer(
|
|
new PlayerInfo("us", "test_player", PlayerType.Human, null, "test_id"),
|
|
);
|
|
const unitTile = game.map().ref(0, 0);
|
|
grid.addUnit(player.buildUnit(UnitType.City, unitTile, {}));
|
|
const tileToCheck = game.map().ref(0, 0);
|
|
expect(grid.nearbyUnits(tileToCheck, 10, [UnitType.Port])).toHaveLength(
|
|
0,
|
|
);
|
|
});
|
|
|
|
test("One inside, one outside of range", async () => {
|
|
const game = await setup("Plains", {
|
|
infiniteGold: true,
|
|
instantBuild: true,
|
|
});
|
|
const grid = new UnitGrid(game.map());
|
|
const player = game.addPlayer(
|
|
new PlayerInfo("us", "test_player", PlayerType.Human, null, "test_id"),
|
|
);
|
|
const unitType = UnitType.City;
|
|
const unitTile = game.map().ref(0, 0);
|
|
grid.addUnit(player.buildUnit(unitType, unitTile, {}));
|
|
const outsideTile = game.map().ref(99, 0);
|
|
grid.addUnit(player.buildUnit(unitType, outsideTile, {}));
|
|
const tileToCheck = game.map().ref(0, 0);
|
|
expect(grid.nearbyUnits(tileToCheck, 10, [unitType])).toHaveLength(1);
|
|
});
|
|
});
|
|
});
|