epic/OpenRA
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Avoid LINQ when building map domains.

Browse Source
This commit is contained in:
RoosterDragon
2017-12-15 19:52:56 +00:00
committed by reaperrr
parent dd2ae9fe5e
commit 13edaefcac
1 changed files with 10 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
OpenRA.Mods.Common/Traits/World/DomainIndex.cs
View File

@@ -204,7 +204,7 @@ namespace OpenRA.Mods.Common.Traits
var toProcess = new Queue<CPos>();
toProcess.Enqueue(MPos.Zero.ToCPos(map));
// Flood-fill over each domain
// Flood-fill over each domain.
while (toProcess.Count != 0)
{
var start = toProcess.Dequeue();
@@ -220,7 +220,7 @@ namespace OpenRA.Mods.Common.Traits
var currentPassable = CanTraverseTile(world, start);
// Add all contiguous cells to our domain, and make a note of
// any non-contiguous cells for future domains
// any non-contiguous cells for future domains.
while (domainQueue.Count != 0)
{
var n = domainQueue.Dequeue();
@@ -237,12 +237,14 @@ namespace OpenRA.Mods.Common.Traits
visited[n] = true;
domains[n] = domain;
// Don't crawl off the map, or add already-visited cells
var neighbors = CVec.Directions.Select(d => n + d)
.Where(p => visited.Contains(p) && !visited[p]);
foreach (var neighbor in neighbors)
domainQueue.Enqueue(neighbor);
// PERF: Avoid LINQ.
foreach (var direction in CVec.Directions)
{
// Don't crawl off the map, or add already-visited cells.
var neighbor = direction + n;
if (visited.Contains(neighbor) && !visited[neighbor])
domainQueue.Enqueue(neighbor);
}
}
domain += 1;