From 00ec2c41e2ce2085ee471150c4ef2d07c3b5c2bc Mon Sep 17 00:00:00 2001
From: Kawe Mazidjatari <48657826+Mauler125@users.noreply.github.com>
Date: Thu, 4 Jul 2024 13:32:04 +0200
Subject: [PATCH] Recast: use rdIntArray for dtDisjointSet

Recently made shared in commit fa8d89d287752782ebdd5d9563f04fa72ef0bee9
---
 .../recast/Detour/Include/DetourNavMeshBuilder.h   | 14 +++++++++-----
 1 file changed, 9 insertions(+), 5 deletions(-)

diff --git a/src/thirdparty/recast/Detour/Include/DetourNavMeshBuilder.h b/src/thirdparty/recast/Detour/Include/DetourNavMeshBuilder.h
index 7fc6150b..4f893143 100644
--- a/src/thirdparty/recast/Detour/Include/DetourNavMeshBuilder.h
+++ b/src/thirdparty/recast/Detour/Include/DetourNavMeshBuilder.h
@@ -128,8 +128,12 @@ public:
 	}
 	int insertNew()
 	{
-		rank.push_back(0);
-		return parent.emplace_back((int)parent.size());
+		rank.push(0);
+
+		const int newId = parent.size();
+		parent.push(newId);
+
+		return newId;
 	}
 	inline int find(const int id) const
 	{
@@ -157,11 +161,11 @@ public:
 		}
 	}
 
-	inline int getSetCount() const { return (int)parent.size(); }
+	inline int getSetCount() const { return parent.size(); }
 
 private:
-	std::vector<int> rank;
-	std::vector<int> parent;
+	rdIntArray rank;
+	rdIntArray parent;
 };
 
 bool dtBuildStaticPathingData(dtNavMesh* mesh);