Mirrors/SanAndreasUnity
2
0
Fork 0
mirror of https://github.com/GTA-ASM/SanAndreasUnity synced 2024-11-26 05:50:18 +00:00
Code Issues Projects Releases Packages Wiki Activity

re-use hashset

Browse source
This commit is contained in:
in0finite 2022-02-20 19:13:10 +01:00
parent be9515ce36
commit 37469d508c
1 changed files with 6 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
Assets/Scripts/Behaviours/PathfindingManager.cs
View file

@ -69,6 +69,7 @@ namespace SanAndreasUnity.Behaviours
private NodePathfindingData[][] m_nodePathfindingDatas = null; private NodePathfindingData[][] m_nodePathfindingDatas = null;
private readonly HashSet<PathNodeId> m_closedList = new HashSet<PathNodeId>();
private readonly List<PathNodeId> m_modifiedDatas = new List<PathNodeId>(); private readonly List<PathNodeId> m_modifiedDatas = new List<PathNodeId>();
private static readonly FieldInfo s_rootField = typeof(SortedSet<PathNodeId>).GetField("root", BindingFlags.NonPublic | BindingFlags.Instance); private static readonly FieldInfo s_rootField = typeof(SortedSet<PathNodeId>).GetField("root", BindingFlags.NonPublic | BindingFlags.Instance);
@ -153,6 +154,8 @@ namespace SanAndreasUnity.Behaviours
int numModifiedDatas = m_modifiedDatas.Count; int numModifiedDatas = m_modifiedDatas.Count;
RestoreModifiedDatas(); RestoreModifiedDatas();
m_closedList.Clear();
pathResult.TimeElapsed = (float)stopwatch.Elapsed.TotalSeconds; pathResult.TimeElapsed = (float)stopwatch.Elapsed.TotalSeconds;
UnityEngine.Debug.Log($"Path finding finished: time {pathResult.TimeElapsed * 1000} ms, num nodes {pathResult.Nodes?.Count ?? 0}, numModifiedDatas {numModifiedDatas}, g {pathResult.TotalWeight}, distance {pathResult.Distance}"); UnityEngine.Debug.Log($"Path finding finished: time {pathResult.TimeElapsed * 1000} ms, num nodes {pathResult.Nodes?.Count ?? 0}, numModifiedDatas {numModifiedDatas}, g {pathResult.TotalWeight}, distance {pathResult.Distance}");
@ -162,7 +165,9 @@ namespace SanAndreasUnity.Behaviours
private bool FindPathFromNodeToNode(PathNodeId startId, PathNodeId targetId) private bool FindPathFromNodeToNode(PathNodeId startId, PathNodeId targetId)
{ {
var closedList = new HashSet<PathNodeId>(); // TODO: optimization: re-use hashset m_closedList.Clear();
var closedList = m_closedList;
var openList = new SortedSet<PathNodeId>(new NodeComparer(m_nodePathfindingDatas)); var openList = new SortedSet<PathNodeId>(new NodeComparer(m_nodePathfindingDatas));
var startData = GetData(startId); var startData = GetData(startId);