backups/Fantasy-Map-Generator
1
0
Fork 0
mirror of https://github.com/Azgaar/Fantasy-Map-Generator.git synced 2026-03-23 15:47:24 +01:00
Code Issues Projects Releases Packages Wiki Activity

Optimize zones restoration with O(n) map lookup instead of O(n²)

Browse source 
Co-authored-by: Azgaar <26469650+Azgaar@users.noreply.github.com>
This commit is contained in:
copilot-swe-agent[bot] 2026-02-18 22:12:15 +00:00
parent 83649e45a9
commit 09a4f17270
1 changed files with 8 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

9
public/modules/ui/heightmap-editor.js
View file

@ -443,9 +443,16 @@ function editHeightmap(options) {
Lakes.defineNames();
}
const gridToPackMap = new Map();
for (const i of pack.cells.i) {
const g = pack.cells.g[i];
if (!gridToPackMap.has(g)) gridToPackMap.set(g, []);
gridToPackMap.get(g).push(i);
}
for (const zone of pack.zones) {
if (!zone.gridCells || !zone.gridCells.length) continue;
zone.cells = pack.cells.i.filter(i => zone.gridCells.includes(pack.cells.g[i]));
zone.cells = zone.gridCells.flatMap(g => gridToPackMap.get(g) || []);
delete zone.gridCells;
}