dallasgroot/0ad
1
0
Fork 0
mirror of https://gitea.wildfiregames.com/0ad/0ad synced 2026-06-16 13:23:56 -07:00
Code Issues Projects Releases Packages Wiki Activity Actions 3

Improve speed of territory computation, fixes #2360

Browse source 
This was SVN commit r14530.
This commit is contained in:
mimo 2014-01-06 22:49:57 +00:00
parent d0e57cb0ff
commit 7a3b1fe47e
2 changed files with 12 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
source/simulation2/components/CCmpTerritoryManager.cpp
View file

@ -451,9 +451,7 @@ void CCmpTerritoryManager::CalculateTerritories()
FloodFill(entityGrid, influenceGrid, openTiles, falloff);
// TODO: we should do a sparse grid and only add the non-zero regions, for performance
for (u16 j = 0; j < entityGrid.m_H; ++j)
for (u16 i = 0; i < entityGrid.m_W; ++i)
playerGrid.set(i, j, playerGrid.get(i, j) + entityGrid.get(i, j));
playerGrid.add(entityGrid);
}
playerGrids.push_back(std::make_pair(it->first, playerGrid));

11
source/simulation2/helpers/Grid.h
View file

@ -82,6 +82,17 @@ public:
memset(m_Data, 0, m_W*m_H*sizeof(T));
}
// Add two grids of the same size
void add(const Grid& g)
{
#if GRID_BOUNDS_DEBUG
ENSURE(g.m_W == m_W && g.m_H == m_H);
#endif
for (int j=0; j < m_H; ++j)
for (int i=0; i < m_W; ++i)
m_Data[j*m_W + i] += g.m_Data[j*m_W + i];
}
void set(int i, int j, const T& value)
{
#if GRID_BOUNDS_DEBUG