GothicVR icon indicating copy to clipboard operation
GothicVR copied to clipboard

Job System to handle Dijkstra path generation in separate threads

Open JaXt0r opened this issue 2 years ago • 0 comments

Unity Job System seems the way to overcome even the biggest paths. It's intended for Multithreading. Please check it out: https://docs.unity3d.com/Manual/JobSystem.html

What we need:

  1. The whole Dijkstra logic needs to work autonomously and with multiple parallel executions in mind
  2. Therefore we should work on a class instance and not a static function
  3. PSEUDOCODE new List<DijkstraWayPoints> Dijkstra(List<WayPoints> list).Calculate(string start, string end)

Dijkstra as job system thread

JaXt0r avatar Nov 29 '23 22:11 JaXt0r