mirror/Aquaria
1
0
Fork 0
mirror of https://github.com/AquariaOSE/Aquaria.git synced 2025-01-24 17:26:41 +00:00
Code Issues Releases Wiki Activity

optimize moving tiles to front/back a bit

Browse source 
First i thought this would fix the bug fixed in the prev. commit,
but it was unrelated.
Now that i've changed it and made it more readable, may as well keep it.
This commit is contained in:
fgenesis 2024-07-13 06:47:07 +02:00
parent 2f47d11271
commit 1573eea051
1 changed files with 18 additions and 10 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

28
BBGE/Tile.cpp
View file

@ -94,21 +94,29 @@ void TileStorage::_moveToBack(size_t *indices, size_t n)
void TileStorage::_moveToPos(MoveTarget where, size_t * indices, size_t n)
{
std::vector<size_t> tmp(indices, indices + n);
std::vector<TileData> tt(n);
const size_t N = tiles.size();
std::vector<TileData> tt;
tt.reserve(N);
std::vector<unsigned char> used(N, 0);
// unsorted indices -> preserve relative order of tiles
for(size_t i = 0; i < n; ++i)
tt[i] = tiles[tmp[i]];
used[indices[i]] = 1;
std::sort(tmp.begin(), tmp.end());
if(where == MV_BEGIN)
for(size_t i = 0; i < n; ++i)
tt.push_back(tiles[indices[i]]);
// SORTED indices, erasing from the BACK -> we don't get a destructive index shift
for(size_t i = n; i --> 0; )
tiles.erase(tiles.begin() + tmp[i]);
for(size_t i = 0; i < N; ++i)
if(!used[i])
tt.push_back(tiles[i]);
size_t offs = where == MV_BEGIN ? 0 : tiles.size();
tiles.insert(tiles.begin() + offs, tt.begin(), tt.end());
if(where == MV_END)
for(size_t i = 0; i < n; ++i)
tt.push_back(tiles[indices[i]]);
tiles.swap(tt);
size_t offs = where == MV_BEGIN ? 0 : tiles.size() - n;
for(size_t i = 0; i < n; ++i)
indices[i] = i + offs;