[ENHANCEMENT] GridMapGenerator: LINQ allocations in A* generation loop #29

New issue

Open

opened 2026-03-12 00:04:05 +00:00 by lavarius · 0 comments

lavarius commented

2026-03-12 00:04:05 +00:00

Owner

🟢 Low — Design Enhancement

File: GridMapGenerator.cs

LINQ chains (.Where().OrderBy().Take()) are used inside the A* generation loop, allocating managed memory on every iteration. This causes GC pressure during map generation.

Fix:

Cache .Where() results where the filter doesn't change per iteration
Replace .OrderBy().Take(1) with a manual min-search loop (no allocation)
Or use pre-sorted data structures (e.g. SortedList, priority queue) to avoid per-step sorting

## 🟢 Low — Design Enhancement **File:** `GridMapGenerator.cs` LINQ chains (`.Where().OrderBy().Take()`) are used inside the A* generation loop, allocating managed memory on every iteration. This causes GC pressure during map generation. **Fix:** - Cache `.Where()` results where the filter doesn't change per iteration - Replace `.OrderBy().Take(1)` with a manual min-search loop (no allocation) - Or use pre-sorted data structures (e.g. `SortedList`, priority queue) to avoid per-step sorting