R5Reloaded/r5sdk
1
0
Fork 0
mirror of https://github.com/Mauler125/r5sdk.git synced 2025-02-09 19:15:03 +01:00
Code Issues Packages Projects Releases Wiki Activity

Recast: improve performance of dtDisjointSet::setUnion

Browse Source 
Don't index multiple times into the same array with the same index.
This commit is contained in:
Kawe Mazidjatari 2024-07-08 16:03:04 +02:00
parent e28ea6cab1
commit 5ab83f2db4
1 changed files with 6 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
src/thirdparty/recast/Detour/Include/DetourNavMeshBuilder.h vendored
View File

@ -153,14 +153,17 @@ public:
if (sx == sy) // Same set already.
return;
if (rank[sx] < rank[sy])
int& rankSx = rank[sx];
int& rankSy = rank[sy];
if (rankSx < rankSy)
parent[sx] = sy;
else if (rank[sx] > rank[sy])
else if (rankSx > rankSy)
parent[sy] = sx;
else
{
parent[sy] = sx;
rank[sx] += 1;
rankSx += 1;
}
}